P1139 再分麦粒

题目描述

在国际象棋棋盘上 (共 64 格) 放麦粒，第一格一粒，…… 后面一格总是前面一格的两倍，摆满整个棋盘后，可放置的麦粒数达到了 18446744073709551615, 如果再继续增加格子，比如格子数到达 3021377 时，放置的麦粒数将达到 909526 位。现要求给定的格子数 n (小于 3100000), 计算放置麦粒数目的最后 500 位数字.

输入描述

一个正整数 n

输出描述

麦粒总数的最后 500 位 (不足 500 位时最高位补 0)

样例输入

11213

样例输出

37229319592369288171375276702260450911735069504025016667755214932073643654199488477

010363909372005757899989580775775126621113057905717449417222016070530243916116705990451304256206318289297738303095152430549772239514964821601838628861446301936017710546777503109263030994747397618576207373447725441427135362428360863669327157635983045447971816718801639869547525146305655571843717916875669140320724978568586718527586602439602335283513944980064327030278104224144971883680541689784796267391476087696392191

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;while(cin>>n){int a[100001]={0};a[0]=1;int m=1;while(n--){for(int i=0;i<m;i++)a[i]=a[i]*2;for(int j=0;j<m;j++){a[j+1]+=a[j]/10;a[j]%=10;}if(a[m]>0)m++;}a[0]--;for(int i=499;i>=0;i--)cout<<a[i];cout<<endl;}system("pause");
}

P1139 再分麦粒相关推荐

P5706 【深基2.例8】再分肥宅水--2022.02.13
[深基2.例8]再分肥宅水 - 洛谷 C++代码: /* P5706 [深基2.例8]再分肥宅水--2022.02.13 https://www.luogu.com.cn/problem/P5706 ...
P5706 【深基2.例8】再分肥宅水（python3实现）
https://www.luogu.com.cn/problem/P5706 """ P5706 [深基2.例8]再分肥宅水 https://www.luogu.com. ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
这27个电源符号别再分不清
这27个电源符号别再分不清,快收藏起来学习! 以下的V代表Volatge的意思. 电源符号解析 VCC C可以理解为三极管的集电极Collector或者电路Circuit,指电源正极. VDD D可 ...
这27个电源符号，别再分不清快收藏起来学习
这27个电源符号,别再分不清!快收藏起来学习以下的V代表Volatge的意思. 电源符号解析 VCC C可以理解为三极管的集电极Collector或者电路Circuit,指电源正极. VDD D可 ...
P5706再分肥宅水 A+B P5708三角形面积
1. P5706 [深基2.例8]再分肥宅水题目描述现在有 t 毫升肥宅快乐水,要均分给 n 名同学.每名同学需要 2 个杯子.现在想知道每名同学可以获得多少毫升饮料(严格精确到小数点后 3 位) ...
已有一万名快手用户集齐好运卡获得六六六早鸟红包，还可再分一亿
"谁要来沾幸运的吗!我已经集齐了!" "天呐,马上就要到一万人!谁能让我沾一沾幸运!" 伴随着超话里网友们热火朝天的讨论,快手「集好运中国福」活动也终于迎来了第 ...
关系模式的任何属性(关系模式的任何属性为什么不可再分)
关系模式是什么呢? 关系是元组的集合,因此关系模式必须指出这个元组集合的结构,即它由哪些属性构成,这些属性来自哪些域,以及属性与域之间的映象关系资产的属性与计量模式的关系是什么? 对资产的这一认识, ...
洛谷P5706 【深基2.例8】再分肥宅水
题目描述现在有 t 毫升肥宅快乐水,要均分给 n名同学.每名同学需要 2 个杯子.现在想知道每名同学可以获得多少毫升饮料(严格精确到小数点后 3 位),以及一共需要多少个杯子. 输入格式输入一个实 ...

P1139 再分麦粒

P1139 再分麦粒相关推荐

最新文章

热门文章