TYVJ 1010 笨小猴 by C++
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 string monkey_name; 5 int a[150]={0}; 6 bool prime(int pre) 7 { 8 if (pre<2) return false; 9 if (pre==2) return true; 10 for (int i=2;i<pre;i++) if (pre%i==0) return false; 11 return true; 12 } 13 int main() 14 { 15 int max=0,l=0,min=65536; 16 cin >> monkey_name; 17 l = monkey_name.length(); 18 for (int i=0;i<l;i++) a[(int)monkey_name[i]]++; 19 for (int i=(int)'a';i<=(int)'z';i++){ 20 if (a[i]>max)max = a[i]; 21 if (a[i]<min && a[i]>0)min = a[i]; 22 } 23 bool now; 24 now = prime(max-min); 25 cout << (now?"Lucky Word":"No Answer") << '\n'; 26 cout << (now?max-min:0) << '\n'; 27 return 0; 28 }
通过写这个题目，我就知道tyvj的数据真的是太弱了
我的判断质数的函数写错两次，竟然都能accept，Orz……
