《求2+22+222+…+222….*2》题解

高精度算法求解特定数列和

最新推荐文章于 2024-11-24 09:45:18 发布

原创最新推荐文章于 2024-11-24 09:45:18 发布 · 656 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

描述

求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;
}