题解 | #2的N次方#C++暴力遍历字符串加法解法

#include <iostream>
#include <algorithm>
using namespace std;

int main() 
{
    int i=0;
    int j=0;
    int n=0;
    cin>>n;
    string a="1";
    for(i=1;i<=n;i++)
    {
        int count=0;
        string c;
        int len=a.size();
        for(j=len-1;j>=0;j--)
        {
            int m=a[j]-'0'+a[j]-'0'+count;
            if(m>=10)
            {
                count=1;
            }
            else 
            {
                count=0;
            }
            c+=m%10+'0';
        }
        if(count)
        {
            c+=count+'0';
        }
        reverse(c.begin(),c.end());
        a=c;
    }
    cout<<a;
    return 0;
}