//这题主要是找一下规律就可以了:1^2 + 2^2 + 3^2 + ..... + n^2
#include "iostream"
#include "memory.h"
using namespace std;
int main()
{
int testcase, i, days, coins, temp, remain;
cin >> testcase;
while (testcase--)
{
while (cin >> days && days)
{
coins = 0;
temp = 1;
for (i = 1; temp <= days; i++, temp += i)
{
coins += i * i;
}
remain = (days - (temp-i)) * i;
coins += remain;
cout << days << " " << coins << endl;
}
if (testcase)
cout << endl;
}
}
zoj 2345 Gold Coins
最新推荐文章于 2017-08-22 12:59:14 发布