生活随笔
收集整理的這篇文章主要介紹了
三：排序-幸运数字
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題 : 幸運數字
題目描述
笨小猴的詞匯量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的幾率非常大！
這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那么笨小猴就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。
輸入
輸入只有一行，是一個單詞，其中只可能出現小寫字母，并且長度小于100。
輸出
輸出共兩行，第一行是一個字符串，假設輸入的的單詞是Lucky Word，那么輸出“Lucky Word”，否則輸出“No Answer”；
第二行是一個整數，如果輸入單詞是Lucky Word，輸出maxn-minn的值，否則輸出0。
樣例輸入
error?
樣例輸出
Lucky Word
2
1 #include<stdio.h>
2 #include<
string.h>
3 int fun(
int m){
4 int j=
0;
5 if(m==
0)
return 0;
6 for(
int i=
2;i<m;i++
){
7 if(m%i==
0)
return 0;
8 }
9 return 1;
10 }
11 int main(){
12 char str1[
100];
13 int min=
100,max=
0;
14 scanf(
"%s",str1);
15 int len1,num;
16 len1=
strlen(str1);
17 for(
int i=
0;i<len1;i++
){
18 num=
0;
19 for(
int j=
0;j<len1;j++
){
20 if(str1[i]==
str1[j]){
21 num++
;
22 }
23 }
24 if(num<min) min=
num;
25 if(num>max) max=
num;
26 }
27 int m=max-
min;
28 if(fun(m)==
1){
29 printf(
"Lucky Word\n");
30 printf(
"%d",m);
31 }
else{
32 printf(
"No Answer\n");
33 printf(
"0");
34 }
35 return 0;
36 }
?
轉載于:https://www.cnblogs.com/yuming226/p/8146084.html
總結
以上是生活随笔為你收集整理的三：排序-幸运数字的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
