为啥第七个点过不了
查看原帖
为啥第七个点过不了
232017
WA的QQ楼主2020/12/19 20:10
#include<bits/stdc++.h>
using namespace std;
int b[26];
bool num[1005];
long long p[1000];
int cnt;
int n=100;
int minn=180,maxx=0;
string a;

int main()
{
	memset(num,true,sizeof(num));
	for(int i=2;i<=n;i++)
	{
		if(num[i]) 
		{
			p[cnt++]=i;
		}
		for(int j=0;j<cnt&&p[j]*i<=n;j++)
		{
			num[p[j]*i]=0;
			if(i%p[j]==0) break;
		}
	}
	cin>>a;
	for(int i=0;i<=sizeof(a);i++)
	{
		b[a[i]-'a']++;
	}
	for(int i=0;i<26;i++)
	{
		maxx=max(maxx,b[i]);
		if(b[i]>0)
		minn=min(minn,b[i]);
	}
	num[1]=0;
	if(num[maxx-minn]) cout<<"Lucky Word"<<endl<<maxx-minn;
	else cout<<"No Answer"<<endl<<"0";
	return 0;
}
2020/12/19 20:10
加载中...