Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

你的程序只输入了一组数据。

Posted by xfxyjwf at 2005-05-19 09:53:15 on Problem 1047
In Reply To:又是说答案错误了！是怎么回事啊，我想了很多遍了哦。能否给我多些测试用例。麻烦了。各位高手！我真的投降了！ Posted by:plumage at 2005-05-18 23:33:49

/*
贴一份代码，给你参考一下。
主函数里有一个循环：
while(scanf("%s",str) != EOF)
{
     //...
}
用来输入多组数据。
如果用cin:
cin >> str;
while(cin) //or while(!cin.fail())
{
     //...
     cin >> str;
}
*/
#include <stdio.h>
#include <string.h>

int num[100],temp[100];
int n;
void cpy(int num1[100],int num2[100],int n)
{
	int i;
	for(i=1;i<=n;i++)
		num1[i] = num2[i];
}
int cmp(int num1[100],int num2[100],int n)
{
	int i;
	for(i=1;i<=n;i++)
		if(num1[i]!=num2[i])
			return 0;
	return 1;
}
void shl(int num[100],int n)
{
	int i,temp = num[1];
	for(i=1;i<n;i++)
		num[i] = num[i+1];
	num[n] = temp;
}
int mutiply(int num[100],int n,int x)
{
	int i,j;
	j = 0;
	for(i=n;i>=1;i--)
	{
		num[i] = num[i]*x+j;
		j = num[i]/10;
		num[i] = num[i]%10;
	}
	if(j > 0)
		return 0;
	return 1;
}


int main()
{
	int i,j;
	char str[100];
	while(scanf("%s",str) != EOF)
	{
		n = strlen(str);
		for(i=1;i<=n;i++)
			num[i] = str[i-1]-'0';
		for(i=2;i<=n;i++)
		{
			cpy(temp,num,n);
			if(!mutiply(temp,n,i))
				break;
			for(j=1;j<=n;j++)
			{
				shl(temp,n);
				if(cmp(num,temp,n))
					break;
			}
			if(j > n)
				break;
		}
		if(i <= n)
		{
			printf("%s is not cyclic\n",str);
		}
		else
		{
			printf("%s is cyclic\n",str);
		}
	}
	return 0;
}

Followed by:

Re:你的程序只输入了一组数据。 (208) plumage 2005-05-20 13:05:30
- End of file也算是终结符，不过你看不见 (224) frkstyc 2005-05-20 13:10:26
  - Re:End of file也算是终结符，不过你看不见 (101) plumage 2005-05-20 13:16:57
    - 简单来说就是输入是从文件通过管道重定向转过来到stdin的，实际上就是文件输入，后面当然会有eof (109) frkstyc 2005-05-20 13:18:35
      - Re:简单来说就是输入是从文件通过管道重定向转过来到stdin的，实际上就是文件输入，后面当然会有eof (26) plumage 2005-05-20 13:21:13
      - 另外，我还有一个关于eof的问题。 (81) plumage 2005-05-20 13:48:02
        while(cin) (95) frkstyc 2005-05-20 13:48:47
        Re:while(cin) (47) plumage 2005-05-20 13:53:50
        文件你怎么处理，写出来我看看 (57) hawk 2005-05-20 14:21:23
        刚才去上课了。 (96) plumage 2005-05-20 15:59:32
        倒不是不该问，我只是觉得文件和标准输入是一样处理的，cin应该也有eof函数 (108) hawk 2005-05-20 16:05:29
        cin就应该没有。 (69) plumage 2005-05-20 16:26:15
        你错了，这个和用什么来定向是无关的 (200) hawk 2005-05-20 16:54:00
        不是ctrl+c 是ctrl+z，是个字符，要回车 (0) shinjikun 2006-05-18 12:06:07

Post your reply here:

User ID:
Password:
Title:

Content:

> /*
> 贴一份代码，给你参考一下。
> 主函数里有一个循环：
> while(scanf("%s",str) != EOF)
> {
>      //...
> }
> 用来输入多组数据。
> 如果用cin:
> cin >> str;
> while(cin) //or while(!cin.fail())
> {
>      //...
>      cin >> str;
> }
> */
> #include <stdio.h>
> #include <string.h>
> 
> int num[100],temp[100];
> int n;
> void cpy(int num1[100],int num2[100],int n)
> {
> 	int i;
> 	for(i=1;i<=n;i++)
> 		num1[i] = num2[i];
> }
> int cmp(int num1[100],int num2[100],int n)
> {
> 	int i;
> 	for(i=1;i<=n;i++)
> 		if(num1[i]!=num2[i])
> 			return 0;
> 	return 1;
> }
> void shl(int num[100],int n)
> {
> 	int i,temp = num[1];
> 	for(i=1;i<n;i++)
> 		num[i] = num[i+1];
> 	num[n] = temp;
> }
> int mutiply(int num[100],int n,int x)
> {
> 	int i,j;
> 	j = 0;
> 	for(i=n;i>=1;i--)
> 	{
> 		num[i] = num[i]*x+j;
> 		j = num[i]/10;
> 		num[i] = num[i]%10;
> 	}
> 	if(j > 0)
> 		return 0;
> 	return 1;
> }
> 
> 
> int main()
> {
> 	int i,j;
> 	char str[100];
> 	while(scanf("%s",str) != EOF)
> 	{
> 		n = strlen(str);
> 		for(i=1;i<=n;i++)
> 			num[i] = str[i-1]-'0';
> 		for(i=2;i<=n;i++)
> 		{
> 			cpy(temp,num,n);
> 			if(!mutiply(temp,n,i))
> 				break;
> 			for(j=1;j<=n;j++)
> 			{
> 				shl(temp,n);
> 				if(cmp(num,temp,n))
> 					break;
> 			}
> 			if(j > n)
> 				break;
> 		}
> 		if(i <= n)
> 		{
> 			printf("%s is not cyclic\n",str);
> 		}
> 		else
> 		{
> 			printf("%s is cyclic\n",str);
> 		}
> 	}
> 	return 0;
> }

Home Page Go Back To top