题目要求:国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。 你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。
程序源码如下:
1 #include <stdio.h> 2 3 int getValue(int day); 4 5 int main(void) 6 { 7 int day; 8 9 printf("请输入天数:"); 10 scanf("%d", &day); 11 printf("骑士得到的金币有%d个\n", getValue(day)); 12 13 return 0; 14 } 15 16 int getValue(int day) 17 { 18 int sum = 0; 19 int i; 20 int j = 1; 21 int k = 1; //初始化k值为1,连续k天给k个 22 23 while(1) 24 { 25 //第一天给1个,连续二天给2个,连续三天给3个,连续k天给k个 26 //sum计算总和,i表示起始位置,从第一天开始 27 //每加一次k,天数增加1,j保存总天数 28 //如果总天数大于预设阈值,则将结果返回,退出循环 29 for(i = 1; i <= k; i++) 30 { 31 sum += k; 32 j++; //总天数 33 if(j > day) 34 { 35 return sum; 36 } 37 } 38 k++; //连续k天给k个 39 } 40 }
浙公网安备 33010602011771号