XYNUOJ 哆啦A梦的口袋

问题 G: 哆啦A梦的口袋

时间限制: 1 Sec   内存限制: 32 MB
提交: 11   解决: 8
[ 提交][ 状态][ 讨论版]

题目描述

大家都知道哆啦A梦有一个神奇的口袋，从那个口袋里可以变出任何东西。不过最近哆啦A梦的口袋里资源比较紧张，只能变出某些符合条件的东西。具体条件如下：

（1）东西的名字仅由字母（大小写均可）、数字组成。（仅由字母组成、仅由数字组成或由字母数字共同组成均可。）
（2）如果名字中有数字，则规定连续的数字构成一个正整数，并且所有构成的正整数都必须是素数。例如，11acm23club包含11和23这两个整数，且都为素数，所以11acm23club可以被变出。
现在给你一个物品清单，请你判断上面哪些东西可以被变出，哪些东西不能被变出。

输入

输入包含多组测试数据。
每组第一行输入一个整数n（0<=n<=10），表示东西个数，n=0时，输入结束。
接下来n行，每行输入一个字符串s，表示东西的名字，字符串长度不超过100。里面包含的所有正整数均在32位int范围内，且都大于等于2。

输出

对于每组输入，输出当前这个东西能不能被变出，如果能变出，输出“Yes”，否则输出“No”。

样例输入

2
12acm43club
duolaAmeng
4
1126
acm888club
123acm_club good
13and17
0

样例输出

No
Yes
No
No
No
Yes

提示

#include<stdio.h>
#include<string.h>
#include<math.h>//pow函数 
int isprime(int n)
{
	int i;
	for(i=2;i<=n;i++)
	if(n%i==0)
	break;
	if(n==i)
	return 1;
	else
	return 0;
}
int main()
{
	int n;
	char str[110];
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		getchar();
		while(n--)
		{
			int flag=1;
			gets(str);
			int len=strlen(str);
			for(int i=0;i<len;i++)//判断字符串中是否存在除字母和数字以外的字符 
			if(!((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')||(str[i]>='0'&&str[i]<='9')))
			{
				flag=0;//标记 
				break;
			}
			/*Note*/if(flag!=0)//字符串中没有除字母和数字以外的字符 
			{	
				for(int i=0;i<len;i++)//寻找字符串中的数字 
				{
					int t=0;
					if(str[i]>='0'&&str[i]<='9')
					{
						for(int j=i;str[j]>='0'&&str[j]<='9';j++)
						t++;//标记数字的位数 
						//printf("t=%d\n",t);
					}
					/*Note*/if(t!=0)//有数字的前提下，防止字符串中没有数字的情况下sum为0被判断为数字为偶数 
					{	
						int sum=0;
						for(int k=t-1;k>=0;k--,i++)
						sum=sum+(str[i]-'0')*pow(10,k);
						//printf("sum=%d\n",sum);
						if(!isprime(sum))
						{
							flag=0;
							break;
						}
						else i=i+t;//防止已经被计算过的数据再次被遍历 
					}
				}
			}
			if(flag==1)
			printf("Yes\n");
			else
			printf("No\n");
		}
	}
	return 0;
}