信息学奥赛一本通 1100:金币 | 1969:【15NOIP普及组】金币 | OpenJudge NOI 1.5 45 | 洛谷 P2669 [NOIP2015 普及组] 金币
【题目链接】
ybt 1100:金币
ybt 1969:【15NOIP普及组】金币
OpenJudge NOI 1.5 45:金币
洛谷 P2669 [NOIP2015 普及组] 金币
【题目考点】
1. 循环
【解题思路】
国王发金币
在第1阶段,持续1天,每天给1个金币
在第2阶段,持续2天,每天给2个金币
…
在第d阶段,持续d天,每天给d个金币
- 设变量d表示国王发金币的阶段,设j表示现在是在当前阶段中的第几天
- i从1循环到n,表示天数,每天获得d个金币,j增加,并尝试更新阶段数d。
- 或每次循环,发放一个阶段的金币。
【题解代码】
解法1:每过一天,尝试更新当前阶段
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;int sum = 0, d = 1, j = 1;//d:当前在第几阶段, j:在这一阶段第几天 sum:活得的总金币数 for(int i = 1; i <= n; ++i)//i:从开始算起到了第几天 {sum += d;//当前处于阶段d,第i天获得d个金币 if(j >= d)//若在当前阶段已经过了d天 {d++;//阶段数增加1 j = 1;//下一天是新的阶段的第一天 }elsej++;//处于本阶段的天数增加 }cout<<sum;return 0;
}
解法2:每次发放一个阶段的金币
#include <bits/stdc++.h>
using namespace std;int main()
{int n, sum = 0, d = 0, i = 1;//sum:获得的总金币 d:阶段数 i:天数cin>>n;while(i <= n)//每次while循环,发放一个阶段的金币 {d++;for(int j = 1; j <= d; j++){sum += d;i++;if (i > n)break;}}cout<<sum;return 0;
}
信息学奥赛一本通 1100:金币 | 1969:【15NOIP普及组】金币 | OpenJudge NOI 1.5 45 | 洛谷 P2669 [NOIP2015 普及组] 金币相关推荐
- 信息学奥赛一本通 1173:阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和 注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和 洛谷 P100 ...
- 信息学奥赛一本通 1179:奖学金 | 1938:【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金
[题目链接] ybt 1179:奖学金 ybt 1938:[07NOIP普及组]奖学金 OpenJudge NOI 1.10 04:奖学金 洛谷 P1093 [NOIP2007 普及组] 奖学金 [题 ...
- 信息学奥赛一本通 1233:接水问题 | 1950:【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题 洛谷 P1190 [NOIP2010 普及组] 接水问题 ...
- 信息学奥赛一本通 1180 | 1946:【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定 洛谷 P1068 [NOIP2009 普及组] ...
- 信息学奥赛一本通 1184 | 1934:【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数 洛谷 P1059 [NOIP2006 普及 ...
- 信息学奥赛一本通 1958:【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝 洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
- 信息学奥赛一本通 1111:不高兴的津津 | 1926:【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津
[题目链接] ybt 1111:不高兴的津津 ybt 1926:[04NOIP普及组]不高兴的津津 OpenJudge NOI 1.9 03:不高兴的津津 洛谷 P1085 [NOIP2004 普及组 ...
- 信息学奥赛一本通 1107:校门外的树 | 1931:【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树
[题目链接] ybt 1107:校门外的树 ybt 1931:[05NOIP普及组]校门外的树 OpenJudge NOI 1.6 06:校门外的树 洛谷 P1047 [NOIP2005 普及组] 校 ...
- 信息学奥赛一本通 1103:陶陶摘苹果 |1930:【05NOIP普及组】陶陶摘苹果 | OpenJudge NOI 1.6 02 | 洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果
[题目链接] ybt 1103:陶陶摘苹果 ybt 1930:[05NOIP普及组]陶陶摘苹果 OpenJudge NOI 1.6 02:陶陶摘苹果 洛谷 P1046 [NOIP2005 普及组] 陶 ...
最新文章
- 目标检测——Faster R-CNN论文阅读
- iOS显示gif图片的几种方法
- 舞伴问题数据结构java_Gale-Shapley算法解决舞伴问题过程详解(C++实现)
- 时间被空间和运动度量
- linux 命令 mv 自己的理解
- javaweb 学习资源
- oracle 锁表 and 解锁
- 当post 的字段很多,post的字段并不完全修改(有的值是前端input的值,有的任保留原来原来数据库的值),...
- 苹果Mac好用的SSH连接客户端工具:​​​​​​​​​​​​Termius
- 10亿级流数据交互查询,为什么抛弃MySQL选择VoltDB?
- LVDS,接口,时序讲解,非常好的文章
- 单体架构常用注解合集
- 脱靶量与实际角度差计算
- 一探B站后台架构, 他山之石, 何以攻玉? -- 仅从一个一线Golang开发者的角度谈B站4.22代码
- JAVA对图片进行等比/非等比压缩处理
- 大数据分析-第二章 大数据平台
- 给女朋友写的h5(移动端)小游戏,超简单
- 程序员越来越多,大数据行业工资也越来越高
- python与vb相结合_VB与Python的循环结构
- SDUT A - 数据结构实验之排序一:一趟快排