POJ 2000 Gold Coins

最新推荐文章于 2018-08-08 10:28:45 发布

原创最新推荐文章于 2018-08-08 10:28:45 发布 · 822 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一个特定数列求和的问题，并通过优化算法解决了实际应用中可能出现的多天处理问题。通过数学公式推导和编程实现，提高了算法效率，特别关注于处理末尾天数不足完整周期的情况。

第一天给1块，后两天給2块，再后3天给3块。。

就是求1²+2²+3²+...n²

有公式的，但是不记得了，就硬算了，注意处理最后多出来的几天就可以了

G++提交。

#include <cstdio>
#include <cmath>
using namespace std;
int main(){
	int n,t,res;
	while(scanf("%d",&n)){
		if(n==0)break;
		res=0;
		int m=(int)sqrt(n);
		while(m*(m+1)/2<=n)m++;
		for(int i=1;i<m;i++)res+=i*i;
		res+=(n-m*(m-1)/2)*m;
		printf("%d %d\n",n,res); 
	}
	return 0;
}