POJ2000 ZOJ2345 UVA3045 Gold Coins

最新推荐文章于 2017-11-18 23:02:09 发布

原创最新推荐文章于 2017-11-18 23:02:09 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

数据结构编程实验02 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种解决国王赏赐金币问题的算法实现，并通过示例展示了其在多个在线评测平台上的正确性和效率。该算法使用C++编写，能够有效地计算在特定天数内累积的金币数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//2_4_1:	Gold Coins 国王赏赐金币问题 POJ2000 ZOJ2345 UVA3045
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int i,N,sum,day;
	while(scanf("%d",&N), N != 0)
	{
		day = sum = 0;
		for(i = 1;;i ++)
		{
			day += i;
			if(day <= N)	sum += i * i;
			else
			{
				sum += i * (N - (day - i));
				break;
			}
		}
		printf("%d %d\n",N,sum);
	}
	return 0;
}
/*测试结果：通过POJ2000 UVA3045检测 ZOJ需要修改代码
10
10 30
6
6 14
7
7 18
11
11 35
15
15 55
16
16 61
100
100 945
10000
10000 942820
1000
1000 29820
21
21 91
22
22 98
0
请按任意键继续. . .
*/