1 条题解

  • 1
    #include<bits/stdc++.h>
    using namespace std;int n;
    
    int main()  {
        
        cin>>n;long long a[1000]={0,2},x=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=x;j>=1;j--)
            {
                a[j]*=2;
                if(a[j]>=10)a[j+1]++,a[j]%=10;
            }
            while(a[x+1])x++;
        }
        a[1]-=2;
        for(int i=x;i>=1;i--)cout<<a[i];
        return 0;
    }
    
  • 1

信息

ID
1454
难度
3
分类
动态规划 点击显示
标签
递交数
47
已通过
24
通过率
51%
上传者