zoj 2345 Gold Coins

最新推荐文章于 2017-08-22 12:59:14 发布

YYlxid

最新推荐文章于 2017-08-22 12:59:14 发布

阅读量710

点赞数

CC 4.0 BY-SA版权

分类专栏： coding way

本文链接：https://blog.youkuaiyun.com/YYlxid/article/details/8580978

coding way 同时被 2 个专栏收录

167 篇文章

订阅专栏

zoj

47 篇文章

订阅专栏

本文提供了一个解决ZOJ特定问题的C语言程序代码，并与POJ2000题目进行了比较。该解决方案通过预先计算序列来高效地处理查询，适用于求解特定数学序列的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和poj2000题目基本一样，就是zoj上有要求先输入块数t，且每个输出块间以空行分隔。。。

#include<stdio.h>
int ans[10005];
void f()
{
	int i,s,j,k;
	ans[0]=0;
	for(i=1,j=1;;j+=i,i++)
	{
		for(k=0;k<i;k++)
			ans[k+j]=ans[k+j-1]+i;
		if(k+j>10000)break;
	}
}
int main()
{
	int n,t;
	f();
	scanf("%d",&t);
	while(t--)
	{
		while(scanf("%d",&n)!=EOF,n)
		{
			printf("%d %d\n",n,ans[n]);
		}
		if(t)printf("\n");
		
	}
	
	return 0;
}