社区讨论
本地调试与实际执行不符合
P1125[NOIP 2008 提高组] 笨小猴参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m0q6n05w
- 此快照首次捕获于
- 2024/09/06 11:54 2 年前
- 此快照最后确认于
- 2024/09/06 12:01 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
bool IsLucky(int *key);
int main(){
int abli[200]={0};
int maxn=1;
int minn=101;
int key=0;
char word[101];
scanf("%s",word);
int len=strlen(word);
for(int i=0;i<=len-1;i++){
abli[word[i]]+=1;
}
for(int i='a';i<='z';i++){
if(abli[i]>maxn){
maxn=abli[i];
}
if(abli[i]<=minn&&abli[i]!=0){
minn=abli[i];
}
}
key=maxn-minn;
if(key==0){
printf("No Answer\n");
}
else if(IsLucky(&key)){
printf("%s","Lucky Word\n");
}
else{
printf("No Answer\n");
}
printf("%d",key);
}
bool IsLucky(int *key){
int num=*key;
vector<bool> isPri(num+1,true);
isPri[0]=isPri[1]=false;
if(num>=2){
for(int i=2;i<=sqrt(num);i++){
if(isPri[i]){
for(int j=i*i;j<=num;j+=i){
isPri[j]=false;
}
}
}
}
if(!isPri[num]){
return false;
}
return true;
}
本地调试:beijing
No Answer
1
但是#1测试点:
No Answer
0
回复
共 0 条回复,欢迎继续交流。
正在加载回复...