贝贝与国王（king）

题目描述

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩得爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8粒麦子……依此类推直到100个格子，按这张棋盘上各格应赏的麦子全赏给我吧。
国王听了，觉得贝贝的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！你能帮助国王算算第n个格子的麦粒数量吗？
输入

正整数n(n<101)。
输出

第n个格子的麦粒数量，注意不能以科学记数法表示。
样例输入 Copy

5
样例输出 Copy

16
提示

【输入输出样例】

输入
输出
样例1
5
16
样例2
40
549755813888

#include<bits/stdc++.h>
using namespace std;
int a[10000001],b,c=1,v;
int main()
{cin>>b;a[1]=1;for(int i=2;i<=b;i++){v=0;for(int i=1;i<=c;i++){a[i]=2*a[i]+v;v=a[i]/10;a[i]%=10;}if(v!=0){c++;a[c]=v;}}for(int i=c;i>=1;i--)cout<<a[i];return 0;
}

贝贝与国王（king）相关推荐

《全球购》King Henry's开心果，全世界舌尖上的零食
下面为大家推荐一款美国最知名的坚果,King Henry's开心果.外包装设计简约方便,以推崇天然健康的理念,精选高质量的产品. 文化传说传说五世纪时的波希战争中,波斯人英勇无比,在恶劣的环境中愈战 ...
腾讯云分布式高可靠消息队列 CMQ 架构
在分布式大行其道的今天,我们在系统内部.平台之间广泛运用消息中间件进行数据交换及解耦.CMQ 是腾讯云内部自研基于的高可靠.强一致.可扩展分布式消息队列,在腾讯内部包括微信手机 QQ 业务红包.腾讯 ...
多态amp;nbsp;OC——第十天
1.多态父类指针指向子类对象没有继承就没有多态联系前面知识才能清楚什么是多态,所以放到最后面总结小知识点,有前面的知识会对多态更好的了解,会觉得简单很多,但是看此篇博文需要 ...
node seneca_使用Node.js和Seneca编写国际象棋微服务，第3部分
node seneca Finishing up a three-part series on writing a rules engine with Seneca microservices. 完成 ...
纵论物联网（十一）：蓝牙技术的发展
导语在我们之前的文章<未来3到5年,互联网巨头淡出后的智能硬件产业会如何发展?>曾经提到过,智能硬件的发展离不开蓝牙BLE标准.智能手机对低功耗蓝牙BLE标准的支持,尤其是苹果公司对BL ...
白杨英语-字母含义笔记
A 像牛,耕种,食物,重要, 第一,开始,心脏 ac:尖锐 acro:最高 arc:弧 arch:总的,主要的 alt:高 B 屏蔽物外形,房屋,帐篷,包,保护,稳定 C 骆驼,交通工具,运输,行走, ...
无标注数据是鸡肋还是宝藏？阿里工程师这样用它
阿里妹导读:针对业务场景中标注数据不足.大量的无标注数据又难以有效利用的问题,我们提出了一种面向行为序列数据的深度学习风控算法 Auto Risk,提出通过代理任务从无标注数据中学习通用的特征表示.这 ...
无标注数据是鸡肋还是宝藏？阿里工程师这样用它
阿里妹导读:针对业务场景中标注数据不足.大量的无标注数据又难以有效利用的问题,我们提出了一种面向行为序列数据的深度学习风控算法 Auto Risk,提出通过代理任务从无标注数据中学习通用的特征表示.这 ...
迄今最全的国内引进的凯迪克获奖绘本书单172本（1938年-2016年）
转载自 http://blog.sina.com.cn/s/blog_150ae585c0102x8x3.html 为了方便宝爸宝妈们了解"凯迪克奖"的相关知识,小编历时数天,通过 ...

贝贝与国王（king）

贝贝与国王（king）相关推荐

最新文章

热门文章