蓝桥杯选手注意double其实可以存储比longlong大很多倍的整数

今天练了一下蓝桥杯真题题目如下：
X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。
每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，
1年后总数是：5 + 9 = 14
2年后总数是：5 + 9 + 17 = 31

如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？
输入
输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过50位。
输出
要求输出一行，一个整数，表示最初有机器人多少个。
这里我找到了一个规律就是你把左边的每个数减一，
你会发现比例为1：2：4…这样一来右边只要减去左边的数的数量再除以倍数加1就可以得到原来的值了。
但是一直卡不过去。。以为是这个想法的问题，后来才发现数据范围居然是10的50次幂。那不是要用字符串，可是怎么说都要转为可以计算的类型，longlong都装不下的我，有点崩溃，这时我才发现double原来装的比longlong要大的多的多。

double
-------(max)10的308次幂
long long ---------(max)10的18次幂

题目的代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
const int N=1e4;
map<string,int> ins,ins2;
int main()
{
std::ios::sync_with_stdio(false);
double nian,sum;
cin>>nian>>sum;
double bei=1;
double bei1=2;
for(int i=1;i<=nian;i++)
{
bei+=bei1;
bei1*=2;
}
sum-=(nian+1);
sum/=bei;
sum++;
cout<<sum<<endl;
}

希望对你们有帮助

最后

以上就是独特棉花糖为你收集整理的蓝桥杯选手注意double其实可以存储比longlong大很多倍的整数的全部内容，希望文章能够帮你解决蓝桥杯选手注意double其实可以存储比longlong大很多倍的整数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。