C# içinde "Büyük" Tamsayıları Kullanma #

Question

C# ile büyük tam sayıları nasıl ele alabilirim?

private static int GetDivisorProduct(int N, int product) 
    { 
     for (int i = 1; i < N; i++) 
     { 
      if (N % i == 0) 
      { 
       Console.WriteLine(i.ToString()); 
       product *= i; 
      } 
     } 

     return product; 
    } 

çağıran fonksiyon Ben sadece son 4 rakamını elde etmelidir, sonuç büyük 4'ten basamak ise GetDivisorProduct(N, 1)

geçerli:

Bana bölenler ürünü verecek bir fonksiyonu var . (Ör. 957 girdisi verirse, çıktı sadece son dört değeri kırptıktan sonra 7493'tür. Gerçek sonuç 876467493'tür.).

Diğer numune girişi: I 'in 10000 verir, çıkış 0

BigInteger C sınıfı # kütüphanesi kaldırıldı olduğunu!

Son dört rakamı nasıl alabilirim?

Answer 1

Sadece son dört haneye bakıyorsanız, tam sayıdan büyük bir şeye ihtiyacınız yoktur. Şunu bir düşünün:

sen (son dört basamak yani) en anlamlı basamağa sadece ilginizi çekiyorsa, iki sayının çarpımı, ardından en üstündeki hane sonucun en düşük basamak üzerinde etkisi olmayacaktır. ..'u çarpmadan önce "" "en önemli (sağ taraf) basamakları dışarı atabilirsiniz. Biz sadece son iki rakamlarını çarparsak

int num1 = 123456789; 
int num2 = 987654321; 

int result = num1 * num2; // Last two digits would be "69" but this OVERFLOWS 

ama ...:

Örneğin: İki çok sayıda çarpmak istiyorum ama sadece son iki basamağını ihtiyaç

int result = (num1 % 100) * (num2 % 100); // result = 89 * 21 

89 * 21 = 1869

(son iki basamak hala "" ama biz taştı değil).

Bu tekniği Six Right-Most Digits of 1,000,000 factorial hesaplamak için kullandım.

, Enjoy

Robert C. Cartaino

Answer 2

Ürün yerine int yerine çift veya uzun kullanmaya mı çalışıyorsunuz? Sadece bazı durumlarda çalışır, ancak yapabileceğiniz daha büyük sayılarla çalışmanızı sağlar.

Answer 3

http://www.codeproject.com/csharp/BigInteger.asp

Answer 4

.NET 4.0 olan bir BigInteger sınıf

Answer 5

ben missunderstood vermedi umuyoruz, ancak "0000" Konsolu yazmak istiyorum sonuç 0 ise? Denediniz mi:

Console.WriteLine(i.ToString().PadLeft(4,"0")); 

?

İstediğiniz şey 0000 sayısını int olarak almaksa, üzgünüm, ama nasıl yapacağımı bilmiyorum.

Answer 6

Eh, böyle kodunuzu değiştirebilirsiniz: (10000 * k + l) R son dört rakamı R. fiili tip l aynıdır çünkü

for (int i = 1; i < N; i++) 
    { 
     if (N % i == 0) 
     { 
      Console.WriteLine(i.ToString()); 
      product *= i; 
     } 
     if (product > 10000 * N) 
     { 
      product %= 10000; 
     } 
    } 

budur Ürün, işlemek istediğiniz N'nin aralığına bağlıdır. Tamsayı tipi ise, ürün uzun olmalıdır.

Bu arada, neden her zaman 1 ise, ürünü parametre olarak aktarıyorsunuz?

Answer 7

şu anda .NET 4.0 gidemez ise, C# dan J # kitaplığından BigInteger kullanabilirsiniz. Here's an article describing how. J# re-distributable'u dağıtmanız gerektiğinden, dağıtımı etkiliyor.