A27204. 猴子摘桃
填空题
较难
知识点
题目描述
猴子摘桃
题目描述
花果山上有一只猴子,每天都去蟠桃园摘桃子。第一天,猴子只摘了一个桃子:之后两天(第二天和第三天),最子每天都摘两个桃子,之后三天(第四、五、六天),猴子每天都摘三个桃子,之后四天(第七、八、九、十天),猴子每天都四个桃子…这种模式会一直持续下去,因为蟠桃园里的桃子无穷无尽,请计算在前n天里,猴子一共摘了多少个挑子。
输入
输入只有一行,一个正整数n,表示前n天。(1<=n<=1000)
输出
输出只有一行,一个正整数,表示前n天猴子一共摘了多少个桃子。
样例:
输入
6输出
14参考答案
#include<bits/stdc++.h>
using namespace std;
/*
题目的需求为计算1+2+2+3+3+3+4+4+4+4+...
1加1次,2加2次,3加3次...数字i加i次
没加1次算1个数,总共需要累加n个数
*/
int n,cnt,sum;
int main(){
cin>>n;
for(int i=1;;i++){//枚举要加的数:1、2、3、4...
for(int j=1;j<=i;j++){//数字i需要加i次
sum+=i;
cnt++;//cnt用于统计已经加了几个数
if(cnt==n){//当加够n个数时,输出答案并结束程序
cout<<sum;
return 0;
}
}
}
return 0;
}
上一题
下一题