我为啥只有80分啊,大佬们帮我看看
查看原帖
我为啥只有80分啊,大佬们帮我看看
276303
初十三楼主2020/7/29 14:25

为啥我这个通过不了,只有80分

#include<bits/stdc++.h>
using namespace std;

int ad(int s)//判断是否为质数
{
	if(s==2||s==3)
	return 1;
	if(s%6!=1||s%6!=5)
	return 0;
	int t=sqrt(s);
	for(int i=5;i<t;i+=6)
	if(s%i==0||s%(i+2)==0)
	return 0;
	return 1;


}
int main()
{
	string s;
	cin >> s;
	int l,k[100];
	memset(k,0,sizeof(k));
	l=s.length();
	for(int i=0;i<l;i++)
	{
		for(int j=i;j<l;j++)
		{
			if(s[i]==s[j])
			k[i]++;
		}
	}
	sort(k,k+l);//快排
	int h=k[l-1]-k[0];
	if(ad(h))
	{
		cout << "Lucky Word" << endl;
		cout << h << endl;
	}
	else
	{
		cout << "No Answer" << endl;
		cout << "0" << endl;
	}
	return 0;
 } 
2020/7/29 14:25
加载中...