【东方博宜】【基础】棋盘里的麦子？

题目描述

传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说：“我不要你的重赏，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍，直到放满第64个格子就行了”。“区区小数，几粒麦子，这有何难，来人”，国王令人如数付给西塔。
计数麦粒的工作开始了，第一格内放1粒，第二格内放2粒第三格内放4粒，…还没有到第二十格，一袋麦子已经空了。一袋又一袋的麦子被扛到国王面前来。但是，麦粒数一格接一格飞快增长着，国王很快就看出，即便拿出全国的粮食，也兑现不了他对西塔的诺言。
请你编程帮助国王计算出，第n个棋盘格子中需要放多少粒麦子？

输入

一个整数N代表第n格棋盘（n<=100）

输出

一个整数，代表第n格棋盘中麦子的总数。

样例

输入

输出

#include<bits/stdc++.h>
using namespace std;
char b[100000]={"1"},c1[101000];
char a[101000]={"2"};
void s(){int lena = strlen(a);int lenb = strlen(b);//把a,b的长度求出来int a1[100001]={},b1[100001]={},c[200002];for(int i=0;i<lena;i++){a1[i+1]=a[lena-i-1]-'0';//这里用(-'0')来提取数字}for(int i=0;i<lenb;i++){b1[i+1]=b[lenb-i-1]-'0';//同样的道理}int  x;//x用来记录进位for(int i=0;i<=lenb;i++){x=0;for(int j=0;j<=lena;j++){c[i+j-1]=a1[j]*b1[i]+c[i+j-1]+x;x=c[i+j-1]/10;c[i+j-1]%=10;}c[i+lena]=x;//将x赋在后一位上，表示进位}int len=lena+lenb;while(c[len]==0) len--;//把a,b的长度相结合，再把多余的处理掉for(int i=len;i>0;i--){b[len-i]=c[i]+48;//加48就相当于+'0'，可以将int的类型b[len-i]转换成字符型，随后赋在c[i]上}
}
int main(){int n;cin>>n;for(int i=1;i<n;i++){//使用自定义函数s();}cout<<b;return 0;
}

这里十分谢谢@zhengzhisheng6回答我的问题

提问于:1409 - 【基础】棋盘里的麦子？(高精度)-编程语言-CSDN问答

点个赞吧

【东方博宜】【基础】棋盘里的麦子？相关推荐

东方博宜oj答案1051-1100
传送门东方博宜oj答案_like_astar的博客-CSDN博客东方博宜oj答案1000-1050https://blog.csdn.net/like_astar/article/details/1 ...
东方博宜oj答案1101-1150
传送门东方博宜oj答案1000-1050https://blog.csdn.net/like_astar/article/details/128881011 东方博宜oj答案1051-1100htt ...
东方博宜OJ——1.整数运算题解
东方博宜OJ--1.整数运算题解前言 1311 - [入门]分跳绳题目: 代码: 1416 - [入门]求长方形的周长和面积题目: 代码: 1600 - [入门]请假时间计算题目: 代码: 1 ...
东方博宜oj答案1151-1200
传送门东方博宜oj答案1000-1050https://blog.csdn.net/like_astar/article/details/128881011?spm=1001.2014.3001.5 ...
东方博宜 #1007统计大写英文字母的个数
东方博宜 #1007统计大写英文字母的个数题目描述算算以'.'结束的一串字符中含有多少个大写的英文字母. 输入输入一串字符,以'.'结束. 输出输出一行,即这串字符中大写字母的个数. 样例输入 ...
东方博宜OJ——1007 - 【入门】统计大写英文字母的个数
题目: 1007 - [入门]统计大写英文字母的个数题目描述算算以'.'结束的一串字符中含有多少个大写的英文字母. 输入输入一串字符(长度不超过80),以'.'结束. 输出输出一行,即这串字符 ...
东方博宜oj答案c++版
oj.czos.cn东方博宜 c++版答案整数运算题号1600 #include<bits/stdc++.h> using namespace std; int main(){int ...
东方博宜oj部分答案
东方博宜oj部分答案,小编每周更新一次!(抄答案的自觉退出!) 1015:[入门]鸡兔同笼问题题目描述鸡兔同笼问题:一个笼子里面有鸡若干只,兔若干只.共有头50个,共有腿160条.求鸡兔各多少只? ...
【东方博宜】【基础】1878--哥德巴赫猜想
题目描述 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和.质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是 ...

【东方博宜】【基础】棋盘里的麦子？

【东方博宜】【基础】棋盘里的麦子？相关推荐

最新文章

热门文章