蓝桥杯选手注意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<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;
  
    	
}

希望对你们有帮助

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

絨辉

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值