解题思路:s不超过50位,可以用double求,把公式推出了就得出答案,枚举第0年的个数x。
| 第0年 | 第1年 | 第2年 | 第3年 | 第4年 |
---|
个数 | x | 2x-1 | 4x-3 | 8x-7 | 16x-15 |
总和 | x | 3x-1 | 7x-4 | 15x-11 | 31x-26 |
#include<bits/stdc++.h>
#define x first
#define y second
#define mem(h) memset(h,-1,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull;
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
inline LL read(){
LL o=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
return o*f;
}
}using namespace IO;
const int N=1e2+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e8+7,P=131;
int n;
double s,now;
int main(){
cin>>n>>s;
int k=-1;
while(abs(s-now)>0.001){
k++;
now=(pow(2,n+1)-1)*k-(pow(2,n+1)-2-n);
}
cout<<k<<endl;
return 0;
}