社区讨论

90分,大佬们,求改,测试点七错了

P1125[NOIP 2008 提高组] 笨小猴参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@m4y1h5vs
此快照首次捕获于
2024/12/21 18:31
去年
此快照最后确认于
2025/11/04 12:32
4 个月前
查看原帖
C
#include<stdio.h>
#define N 100
int main()
{
	char str[N];
	//gets(str);
	fgets(str,N,stdin);
	
	int maxn=0;
	int minn=N;
//	int minn=0;!!!最小值要设置大点儿,否则结果会有问题 
	int sum[26]={0};//记录和 
	int num[25]={2,3,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
	int i=0;
	for(i=0;str[i]!='\0';i++)//遍历字符串 
	{
		sum[str[i]-'a']++;
	}
	
	for(i=0;i<26;i++)
	{
		if(sum[i]>maxn) maxn=sum[i];
		if(sum[i]>0&&sum[i]<minn) minn=sum[i];
	}
	
	int flag=0;
	for(i=0;i<25;i++)//遍历质数 
	{
		if(maxn-minn==num[i])
		{
			printf("Lucky Word\n%d",maxn-minn);
			flag=1;
			break;
		}
	}
	if(flag==0)
	printf("No Answer\n0");
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...