NOIP2015-普及组复赛-第一题-金币
2015-11-29 09:39
423 查看
题目描述 Description
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。
请计算在前K天里,骑士一共获得了多少金币。
输入输出格式 Input/output
输入格式:
输入文件只有1行,包含一个正整数K,表示发放金币的天数。
输出格式:
输出文件只有1行,包含一个正整数,即骑士收到的金币数。
输入输出样例 Sample input/output
样例测试点#1
输入样例:
6
输出样例:
14
样例测试点#2
输入样例:
1000
输出样例:
29820
说明 description
【输入输出样例 1 说明】
骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,
每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。
对于 100%的数据, 1 ≤ K ≤ 10,000。
思路:入门难度,纯粹模拟即可。。
代码如下:
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。
请计算在前K天里,骑士一共获得了多少金币。
输入输出格式 Input/output
输入格式:
输入文件只有1行,包含一个正整数K,表示发放金币的天数。
输出格式:
输出文件只有1行,包含一个正整数,即骑士收到的金币数。
输入输出样例 Sample input/output
样例测试点#1
输入样例:
6
输出样例:
14
样例测试点#2
输入样例:
1000
输出样例:
29820
说明 description
【输入输出样例 1 说明】
骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,
每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。
对于 100%的数据, 1 ≤ K ≤ 10,000。
思路:入门难度,纯粹模拟即可。。
代码如下:
#include<stdio.h> #include<stdlib.h> int main() { //freopen("coin.in","r",stdin); //freopen("coin.out","w",stdout); int k=1,x=1,i=1,flag=0,j=1; int n; int num=0;//答案 scanf("%d",&n); while(1)//一直循环下去,直到 { for(j=1;j<=k;j++)//连给k天 { num=num+k;//加上今天获得的钱 i++;//总天数增加 if(i>n) { x=0; flag=1;//跳出循环 break; } } if(flag)//如果 break; k++;//连给天数增加 } printf("%d\n",num); return 0; }
相关文章推荐
- 将数组A中的内容和数组B中的内容进行交换(数组一样大)
- (NO.00004)iOS实现打砖块游戏(七):关卡类的实现
- (NO.00004)iOS实现打砖块游戏(七):关卡类的实现
- (NO.00004)iOS实现打砖块游戏(七):关卡类的实现
- input输入框点击文字消失
- uiautomator支持中文输入详细教程
- c 的输入输出
- printf 函数的原理以及在单片机上重定向至LCD12832的实现
- 基础知识总结
- 线索二叉树的实现
- 常见的预处理指令
- 天声人語 20151129 遺伝子組み換えサケ、米市場に
- 和仙剑《逍遥叹》
- 优化Android studio的编译速度
- 【论文】Normalized Cuts and Image Segment小结
- Java 单例模式的常见应用场景
- Java 抽象方法学习小结
- 整理Javascript基础入门学习笔记
- 汇编语言基础知识摘要(《汇编语言》王爽)第 3 / 17 章
- [Pycharm介绍]pycharm - 最智能的python IDE -安装篇