0
已解决
资深守护
题目描述 Description
题目描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。
请计算在前K天里，骑士一共获得了多少金币。
输入描述 Input Description
输入格式：
输入文件只有1行，包含一个正整数K，表示发放金币的天数。
输出描述 Output Description
输出格式：
输出文件只有1行，包含一个正整数，即骑士收到的金币数。
样例输入 Sample Input
输入样例#1： 6 输入样例#2： 1000
样例输出 Sample Output
输出样例#1： 14 输出样例#2： 29820
数据范围及提示 Data Size & Hint
【输入输出样例 1 说明】
骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，
每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。
对于 100%的数据， 1 ≤ K ≤ 10,000。
0
已采纳
被禁言
修练者
//定义long long型变量:n,s=0,j;
cin>>n;
//让j与n相等;
for(int i=1;;i++){//"over"循环
if(j<i){//判断剩余的天数是否能完成一个周期
s+=j*i;
break;//走你！
}else{//如果可以完成一个周期
s+=i*i;
j-=i;
}
}
//输出s;
0
高级天翼
遍历每天发的金币数
每天发的金币数t加到s里
t枚金币发了一天
t枚金币发了t天
下次发t+1枚金币
t+1枚金币此时还没有发，c清零
（以上是核心）
