蓝桥杯选手注意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)10308次幂
long long ---------(max)1018次幂

题目的代码如下:

#include
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;
  
    	
}

希望对你们有帮助

你可能感兴趣的:(算法)