c语言—骑士的金币

项目场景:

国王用金币赏赐忠于他的骑士。骑士在就职的第一天得到一枚金币。接下来的两天(第二天和第三天)每天得到两枚金币。接下来的三天(第四、五、六天)每天得到三枚金币。接下来的四天(第七、八、九、十天)每天得到四枚金币。这样的赏赐形式一直延续:即连续N天骑士每天都得到N枚金币后,连续N+1天每天都将得到N+1枚金币,其中N为任一正整数。
编写一个程序,对给定的天数计算出骑士得到的金币总数(从任职的第一天开始)。

输入格式:
输入文件至少包含一行,至多包含21行。输入中的每一行(除最后一行)表示一个测试案例,其中仅含一个表示天数的正整数。天数的取值范围为1~10000。输入的最后一行仅含整数0,表示输入的结束。

输出格式:
对输入中的每一个测试案例,恰好输出一行数据。其中包含两个用空格隔开的正整数,前者表示案例中的天数,后者表示骑士从第一天到指定的天数所得到的金币总数。

输入样例:
10
6
7
11
15
16
100
10000
1000
21
22
0
输出样例:
10 30
6 14
7 18
11 35
15 55
16 61
100 945
10000 942820
1000 29820
21 91
22 98

解决方案:

#include
int main() 
{
	int day;
	scanf("%d", &day);
	while (day != 0) 
	{
		int a = 0, money = 0;
		for (int i = 1; a < day; i++)
		 {
			a += i;
			for (int j = 1; j <= i && a <= day; j++) 
			{
				money += i;
			}
			if (a > day)
			 {
				money += (day - (a - i)) * i;
			}
		}
		printf("%d %d\n", day, money);
		scanf("%d", &day);
	}
	return 0;
}

你可能感兴趣的:(c语言)