P1009 階乘之和（大數計算）

allsight

c語言 · 高精度加法

問題描述

輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。

演算法描述

由於a和b都比較大，所以不能直接使用語言中的標準資料型別來儲存。對於這種問題，一般使用陣列來處理。

定義乙個陣列a，a[0]用於儲存a的個位，a[1]用於儲存a的十位，依此類推。同樣可以用乙個陣列b來儲存b。

計算c = a + b的時候，首先將a[0]與b[0]相加，如果有進製產生，則把進製（即和的十位數）存入r，把和的個位數存入c[0]，即c[0]等於(a[0]+b[0])%10。然後計算a[1]與b[1]相加，這時還應將低位進上來的值r也加起來，即c[1]應該是a[1]、b[1]和r三個數的和．如果又有進製產生，則仍可將新的進製存入到r中，和的個位存到c[1]中。依此類推，即可求出c的所有位。

最後將c輸出即可。

輸入格式

輸入包括兩行，第一行為乙個非負整數a，第二行為乙個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。

輸出格式

輸出一行，表示a + b的值。

樣例輸入

20100122201001221234567890

2010012220100122

樣例輸出

20100122203011233454668012

#include#includeint main()

while(i>=0) 
while(j>=0) 
if(r) 
for(int i=k-1;i>=0;i--)
return 0;
}

//高精度減法(兩個數)

#include #include #include using namespace std;
#define max 100
#define maxn(a,b) (a)>(b)?(a):(b)
char ch1[max+10];
char ch2[max+10];
int an1[max+10];
int an2[max+10];
int subtract(int *a1,int len1,int *a2,int len2);
int main()
} return 0;} 
int subtract(int *a1,int len1,int *a2,int len2)
if(i<0)
return 0;
for(i=0;i#include #include #include using namespace std;
#define max 200
char ch1[max+10];
char ch2[max+10];
int an1[max];
int an2[max];
int an[2*max];
void multiply(int *an1,int *an2);
int main()
return 0;} 
void multiply(int *an1,int *an2)
}

#include #include #include #include using namespace std;

#define max 200
char ch1[max+10];
char ch2[max+10];
int an1[max+10];
int an2[max+10];
int an[max+10];
int n;
int substract(int *a1,int *a2,int len1,int len2);
int main()
len1=strlen(ch1);
len2=strlen(ch2);
if(len1=0;i--)
an1[j++]=ch1[i]-'0';
for(i=len2-1,j=0;i>=0;i--)
an2[j++]=ch2[i]-'0';
int ntime=len1-len2;
if(ntime>0)
for(i=0;i<=ntime;i++)
}for(i=max+9;i>=0;i--)
if(an[i])
break;
if(i>=0)
for( ;i>=0;i--)
printf("%d",an[i]);
else
printf("0");
printf("\n");
} return 0;} 
int substract(int *a1,int *a2,int len1,int len2)
//高精度除法

#include#includeusing namespace std;

int a[2000];
int b[2000];
int c[2000];
int sum[2000];
void pplus(int *a,int *c)
}void cheng(int *a,int c)
}int main()
bool flag=0;
for(int i=1000;i>=1;i--)
}

P1009 階乘之和

提交該題 討論 題解記錄 用高精度計算出s 1！2！3！n！n 50 其中 表示階乘，例如 5！5 4 3 2 1。輸入格式 乙個正整數n。輸出格式 乙個正整數s，表示計算結果。輸入樣例 1 3 輸出樣例 1 9 include include using namespace std int a 1...

題解 P1009 階乘之和

p1009 階乘之和 qaq，剛開始看完題直接立刻按照題目階乘相加寫出了程式，資料使用int型別處理，4個測試點只通過兩個。感覺應該是int型資料不夠大，存不下結果，然後換成了long long測試一遍還是不行，又換成了unsigned long long，還是不夠大，這個不行 include in...

洛谷 P1009 階乘之和

題目描述 用高精度計算出s 1 2 3 n n 50 s 1 2 3 n n 50 其中 表示階乘，例如 5 5 times 4 times 3 times 2 times 15 5 4 3 2 1。乙個正整數nn。乙個正整數ss，表示計算結果。輸入 1複製 3輸出 1複製 9分析 本來以為昨晚寫完...