#include <iostream> using namespace std; int a(int n,int cnt){ if (n==1){ cnt++; } else{ cnt+=a(n-1,cnt)*2+1; } return cnt; } int main(){ int n=0,cnt=0; cin>>n; cnt=a(n,cnt); cout<<cnt; }

此题答案错误，题意应该是n天的石头总和，但测试貌似都是第n天的石头数量。 第n天的数量应该是Σ2^(i-1)，i=1…n； 那么n天总和，就是ΣΣ2^(i-1) 如n=2，则总数应该是4，而不是测试中的答案3

#include<bits/stdc++.h> using namespace std; void g(int s,int n){ if(n == 0){ cout <<s; return ; } else if(s == 1){ s+=1; } s*=2; s++; g(s,n-1); } int main(){ int s,n; cin >> n; g(s,n); return 0; }

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int dp[n]={0}; dp[0]=1; for(int i=1;i<n;i++) { dp[i]=dp[i-1]*2+1; } cout<<dp[n-1]; return 0; }

#include<bits/stdc++.h> using namespace std; int a,b; int main(){ cin>>b; for(int i=1;i<=b;i++){a+=i;} cout<<a; return 0; }

#include<iostream> #include<cmath> using namespace std; int main(){ int n; cin >> n; cout << pow(2,n) - 1; return 0; }

#include<iostream> using namespace std; int main(){ int n,all=1; cin>>n; for(int i=2;i<=n;i++){ all*=2+1; } cout<<all; return 0; }