洛谷P1125 笨小猴

字符串处理思想:
用下标处理,若存在则pd数组++
没啦
C++:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<set>
#include<queue>
#define INF 0x3f3f3f3f
#define inf 0x3f
#define ll long long
using namespace std;
char c[101],len;
int a[101];
int px[256],maxn,minn;
bool pd(int sum){
	if(sum==0) return 0;
	if(sum==1) return 0;
	for(int i=2;i<=sqrt(sum);i++){
		if(sum%i==0) {
			return 0;
		}
	}
	return 1;
}
int main(){
	cin>>c;
	len=strlen(c);
	for(int i=0;i<len;i++){
		px[c[i]]++;
	}
	maxn=px[c[0]]; minn=px[c[0]];
	for(int i=1;i<=len-1;i++){
		if(maxn<px[c[i]]){
			maxn=px[c[i]];
		}
		if(minn>px[c[i]]){
			minn=px[c[i]];
		}
	}
	if(pd(maxn-minn)){
		cout<<"Lucky Word"<<endl;
		cout<<maxn-minn;
	}
	else {
		cout<<"No Answer"<<endl<<"0";
	} 
	return 0;
}

  

posted @ 2018-08-11 21:06  kenlig  阅读(420)  评论(0编辑  收藏  举报