为什么过不了1389啊
查看原帖
为什么过不了1389啊
1294752
jzphhh楼主2024/5/7 20:16
int main()
{
	char ch[100];
	scanf("%s",&ch);
	int maxn=0;
	int minn=1000;
	int i=0;
	int a[26]={0};
	for(i=0;i<strlen(ch);i++)
	{
		a[ch[i]-'a']++;
	}
	for(i=0;i<26;i++)
	{
		if(a[i]>0)
		{
			if(a[i]>maxn)
			{
				maxn=a[i];
			}
			if(a[i]<minn)
			{
				minn=a[i];
			}
		}
	}
	if(isPrime(maxn-minn))
	{
		printf("Lucky Word\n");
	}
	else
	{
		printf("No Answer\n");
	}
	printf("%d",maxn-minn);
	return 0;
}

int isPrime(int a)
{
	if(a==1 || a==0)
	{
		return 0;
	}
	int i=0;
	for(i=2;i<sqrt(a);i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}
2024/5/7 20:16
加载中...