80分求助 第二个第九个测试点过不了
查看原帖
80分求助 第二个第九个测试点过不了
666761
5995Aa楼主2022/1/28 11:46
#include<bits/stdc++.h>
using namespace std;
int len,maxt=-1e9,mint=1e9;
char ch[1005];
int p[10000],f[105];
bool pp(int x)
{
	if(x<2)return 0;
	for(int i=2;i*i<=x;i++)
	 if(x%i==0)
	  return 0;
	return 1;  
}
int main()
{
	scanf("%s",ch+1);
	len=strlen(ch+1);
	for(int i=1;i<=len;i++)
	 f[i]=ch[i]-'0';
	for(int i=1;i<=len;i++)
	{
	    p[f[i]]++;
	    maxt=max(maxt,p[f[i]]);
	    mint=min(mint,p[f[i]]);
	}
	int cha=maxt-mint;
	if(pp(cha))
	 cout<<"Lucky Word"<<endl<<cha;
	else
	 cout<<"No Answer"<<endl<<0;
	return 0;
} 
2022/1/28 11:46
加载中...