题解 | #[NOIP2008]笨小猴#
[NOIP2008]笨小猴
https://www.nowcoder.com/practice/17865bc2a75c4944a872ef709958c56e
#include <stdio.h> #include<math.h> int PrimeNum(int n) { int i=2,k=1; if(n==2) return k; else if(n<2) return 0; else { for(i=2;i<sqrt(n);i++) { if(n%i==0) { k--; break; } } return k; } } int main() { char word[100]={0}; int i=0,max=0,min=10,num=0,j=0; gets(word); for(i=0;word[i]!='\0';i++) { for(j=0;word[j]!='\0';j++) { if(word[j]==word[i]) { num++; } } if(max<num) max=num; if(min>num) min=num; num=0; } num=max-min; if(PrimeNum(num)) printf("Lucky Word\n%d",num); else printf("No Answer\n%d",0); return 0; }
不是素数输出0,我服了