欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

算法竞赛入门经典(第2版)习题3

程序员文章站 2022-05-04 21:15:19
...

这题第一次提交时报PE,随后修改了2处 1.把循环节长度的输出式由“%4d”改成了“ %d” 2.把循环节长度输出语句末尾的“\n\n”改成“\n,然后加了一个条件输出,判断是否是第一次输出答案,是则直接输出,否则加空行”\n“与前一个答案隔开一行。 然后就开始w

这题第一次提交时报PE,随后修改了2处

1.把循环节长度的输出格式由“%4d”改成了“ %d”

2.把循环节长度输出语句末尾的“\n\n”改成“\n",然后加了一个条件输出,判断是否是第一次输出答案,是则直接输出,否则加空行”\n“与前一个答案隔开一行。

然后就开始wa,反复修改后发现第二步是多余的,去掉条件输出,把循环节长度输出语句末尾的“\n”改回“\n\n"就可以ac了。

原因在于题目的输出要求就是”Print a blank line after every test case.“ 条件输出纯属画蛇添足。

vjudge题号UVALive 5141


//#define LOCAL
//#define TESTING
#define MAXN 100000
#include
#include

int yu[MAXN],r[MAXN];

int main()
{
#ifdef LOCAL
	freopen("xt3-8.in","r",stdin);
#endif
	int a,b,T = 1,zhengshu,xiaoshu,temp;
	bool first=true;
	while(scanf("%d%d",&a,&b)==2)
	{		
		int len = 0,replen=0,repbegin=0;			
		memset(yu,0,sizeof(yu));
		memset(r,0,sizeof(r));
#ifdef TESTING		
		printf("%d %d\n", a, b);		
#endif	
		zhengshu = a/b;
		for(int i = 0; i 50)
			{
				printf("...)");
				break;
			}
		} 
		printf("\n   %d = number of digits in repeating cycle\n\n",replen);
	}
	return 0;
}