【水】POJ 2000——Gold Coins

来源：点击打开链接

水过……没法再水的题，会用数组就行了。

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int caler[10001];

void init()
{
	memset(caler,0,sizeof(caler));
	int adder=1;
	int day=0;
	int count=0;
	
	caler[0]=0;
	
	for(int i=1;i<=10005;i++)
	{
		if(day<adder)
		{
				caler[i]+=adder;
				day++;
		}
		else
		{
			adder+=1;
			caler[i]+=adder;
			day=1;
		}
	
	}
}

int main()
{
	init();
	int testcase,tar;
	while(cin>>tar && tar!=0)
	{
		int res=0;
		for(int i=1;i<=tar;i++)
		{
			res+=caler[i];
		}
		cout<<tar<<" "<<res<<endl;
	}
	return 0;
}