题解 | #[NOIP2008]笨小猴#
[NOIP2008]笨小猴
https://www.nowcoder.com/practice/17865bc2a75c4944a872ef709958c56e
#include <stdio.h> #include <string.h> #define N 100 int main() { char arr[N]; gets(arr); int len=strlen(arr); int flag=1,maxn=0,minn=100,sum=0; for(int i=0;i<len;i++) { sum=0; for(int j=0;j<len;j++) if(arr[i]==arr[j]) sum++; if(sum>maxn) maxn=sum;//最多的字母个数 if(sum<minn) minn=sum;//最少的字母个数 } int ret=maxn-minn; for(int i=2;i<ret;i++)//0和1不能判断 flag=(ret%i==0?0:1); if(flag&&ret!=1&&ret!=0) printf("Lucky Word\n%d",ret); else printf("No Answer\n0"); return 0; }