社区讨论

本地调试与实际执行不符合

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 条回复,欢迎继续交流。

正在加载回复...