20分笨小猴求调
  • 板块灌水区
  • 楼主Xin_Ting
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/4/9 23:17
  • 上次更新2024/4/10 14:12:29
查看原帖
20分笨小猴求调
1332851
Xin_Ting楼主2024/4/9 23:17
#include<bits/stdc++.h>
using namespace std;
int s[27] = { 0 };//储存从a~z所有字母出现的次数
bool sushu(int arr) {//判定素数函数
	for (int i = 2; i <= (arr - 1); i++) {//如果能在2~arr-1之间的任意一个数除尽那么它不是质数
		if (arr%i == 0) {
			return false;
		}
		else {//否则返回真
			return true;
		}

	}
}
int main() {
    string a;
	cin >> a;
	int b;
	int maxn = INT_MIN;//判断大小
	int minn = INT_MAX;
	for (int i = 0; i <= a.size() - 1; i++) {//从0开始下标遍历到a.size()-1,依次计数每个字母出现的次数
		b = a[i] - 96;//利用ASCLL码,a的ASCLL码为97-96为一,依次向下加一
		s[b]++;//s[1]存放a,s[2]存放b,s[3]存放c...
    }
	for (int i = 1; i <= 26; i++) {//从i开始遍历
		if (s[i]>maxn) {//判断大小
			maxn = s[i];
            
        }
		if (s[i] < minn&&s[i]!=0) {
			minn = s[i];
		}
	}
	int arr = maxn - minn;
	if (arr == 0 || arr == 1) {//如果为1或0直接结束输出
		cout << "No Answer" << endl;
		return 0;
	}
	if (sushu(arr)) {
		cout << "Lucky Word" << endl << arr;
	}
	else {
		cout << "No Answer" << endl << 0;
    }
	return 0;

}
2024/4/9 23:17
加载中...