[TYVJ-1010] 水题

来源:互联网 发布:js 元素样式 编辑:程序博客网 时间:2024/06/05 06:35
/* * tyvj-1010 笨小猴 * mike-w * 2012-9-27 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define BUFSIZE 128int isprime(int e){int i;if(e<2)return 0;for(i=2; i<e; i++)if(e%i==0)return 0;return 1;}int main(void){char buf[BUFSIZE];int cc[32];int i, max, min;scanf("%s", buf);memset(cc, 0, sizeof(cc));for(i=0; buf[i]; i++)cc[buf[i]-'a']++;min=max=cc[buf[0]-'a'];for(i=0; i<32; i++)if(cc[i]){if(cc[i]<min)min=cc[i];else if(cc[i]>max)max=cc[i];}if(isprime(max-min))printf("Lucky Word\n%d\n", max-min);elseputs("No Answer\n0");return 0;}

原创粉丝点击