洛谷:P2669[NOIP2015 普及组] 金币-----(2)

这道题共花费了(51min) 期待大佬们 对小卓同学 代码的指正 在此提前感谢各位大佬咯

我先讲述一下小卓自己出现的一些问题吧

首先: 就是我看到10的4次方的时候,没有由头的想要使用long int去定义变量,这固然不会出错,但是我们在算法竞赛中,追求的是极简.哪怕到工作当中也应该是,以最优代码为标准随时要求自己.

小卓去查询了一下int 的10进制取值范围 int 取值范围的大小中 十进制应该为2147483647。也就是说是 21亿左右都不会爆

其次: 小卓还遇到的疑问就是 那个 之后几天 的处理 出现了卡顿

#include <iostream>

using namespace std;

int main()
{
	
	int j = 0;//持续天数 
	int money = 0; //每天发的钱数 
	int sum = 0; // 最后的总和 
	int k = 0; // 题目要求给的天数 
	int t = 0; // 中间变量 
	
	cin >> k;
	
	for (int i=1; i<=k;) // 控制给的天数 
	{
		money++;  
		j++;
		t = j;
		while (t-- && i<=k)
		{
			sum += money;
			i++;		
		}
	}
	
	cout << sum << endl;
	
	return 0;
}