关于P125
  • 板块灌水区
  • 楼主yzx_yzx
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/10/1 15:52
  • 上次更新2024/8/8 12:59:15
查看原帖
关于P125
766148
yzx_yzx楼主2023/10/1 15:52

可恶,在c++上可以运行,在洛谷上CE

#include <bits/stdc++.h>
using namespace std;
int b[27];

int z(int x) {
	int i;
	if (x == 1 || x == 0)
		return 0;
	for (i = 2; i * i <= x; i++)
		if (x % i == 0)
			return 0;
	return 1;
}

main() {
	char a[105];
	int n, maxn = 0, minn = 1888, x, i;
	gets(a);
	n = strlen(a);
	for (i = 0; i < n; i++) {
		b[a[i] - 'a']++;
	}

	for (i = 1; i <= 25; i++) {
		if (b[i] > maxn)
			maxn = b[i];
		if (b[i] != 0 && b[i] < minn)
			minn = b[i];
	}

	x = maxn - minn;
	if (z(x) == 1) {
		printf("Lucky Word\n");
		cout << x;
	} else {
		printf("No Answer\n");
		cout << "0";
	}
	return 0;
}```
2023/10/1 15:52
加载中...