关闭

zoj 2345 Gold Coins

566人阅读 评论(0) 收藏 举报
//这题主要是找一下规律就可以了: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;
	}
}

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:486386次
    • 积分:8055
    • 等级:
    • 排名:第2501名
    • 原创:414篇
    • 转载:22篇
    • 译文:0篇
    • 评论:55条
    最新评论