阶乘和 大整数
///大整數(shù)階乘的和
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;while(cin>>n){int a[2000]= {1},b[2000]= {0}; //存放結(jié)果的數(shù)組a。int c; //b用于存放每位存放的結(jié)果。int r=0; //r用來表示進(jìn)位的數(shù)。int h=1,hb=1; //h用來表示運算過程中 結(jié)果a 的最高位在哪。for (int i=1; i<=n; i++){for (int j=0; j<h; j++){c= a[j]*i+r; //兩數(shù)相乘 。a[j]=c%10; //求該位的真實數(shù)據(jù) 。r=c/10; //求進(jìn)位
}while(r) //上面j的循環(huán)結(jié)束后,r表示最高位有無進(jìn)位。
{a[h++]=r%10; //如果有,最高位應(yīng)再進(jìn)一,并計算最高位上的余數(shù)r/=10; //計算最高位進(jìn)一后,是否還需要進(jìn)位。
}int len=max(hb,h);for(int k=0; k<len; k++){b[k]=a[k]+b[k];if(b[k]>9){b[k]-=10;b[k+1]++;}}}for(int g=max(hb,h)-1;g>=0;g--)cout<<b[g];cout<<endl;}return 0;
}
?
轉(zhuǎn)載于:https://www.cnblogs.com/tp25959/p/10274237.html
總結(jié)
- 上一篇: 算法排序----二分排序法
- 下一篇: 计算机网络英文面试题,计算机网络面试题整