|
试题描述
|
|
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天） ，每天收到两枚金币；之后三天（第四、五、六天） ，每天收到三枚金币；之后四天（第七、八、九、十天） ，每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。
请计算在前 K 天里，骑士一共获得了多少金币。 |
|
输入
|
|
输入文件名为 coin.in
输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数 |
|
输出
|
|
输出文件名为 coin.out
输出文件只有 1 行，包含一个正整数，即骑士收到的金币数 |
|
输入示例
|
|
1000
|
|
输出示例
|
|
29820
|
|
其他说明
|
|
数据范围：对于 100%的数据，1 ≤ K ≤ 10,000
|
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int a[10000]; 5 int main() 6 { 7 int sum=1,t1=1,temp=0,ans=0,k,i; 8 scanf("%d",&k); 9 for(i=1;i<=k;i++) 10 { 11 if(temp<t1) 12 { 13 a[i]=sum; 14 temp++; 15 } 16 if(temp==t1) 17 { 18 sum++; 19 t1++; 20 temp=0; 21 } 22 } 23 for(i=1;i<=k;i++) ans+=a[i]; 24 printf("%d",ans); 25 //system("pause"); 26 return 0; 27 }