描述
求2+22+222+…+222….*2的和是多少?最后一项有多少2相乘由键盘读入的n决定(1<=n<=100)!
这题给的数非常大,所以我们必须要用高精度算法来解决;先模拟乘法运算,在模拟加法运算就行了。
下面出示代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,a[100001],c[100001],len=0;
cin>>n;
for(int i=1;i<=n;i++){
memset(a,0,sizeof(a));
a[1]=1;
len=1;
for(int j=1;j<=i;j++){
for(int k=1;k<=len;k++){
a[k]*=2;
}
len+=5;
for(int k=1;k<=len;k++){
a[k+1]=a[k+1]+a[k]/10;
a[k]%=10;
}
for(int k=len;k>=1;k--){
if(a[k]==0)len--;
else break;
}
}
for(int j=1;j<=len;j++){
c[j]+=a[j];
}
for(int j=0;j<len;j++){
if(c[j]>=10){
c[j+1]+=c[j]/10;
c[j]%=10;
}
}
if(c[len])len++;
}
for(int i=len;i>=1;i--){
if(c[i]==0)len--;
else break;
}
for(int i=len;i>=1;i--)cout<<c[i];
return 0;
}