40过不了,求大仙

P1125 [NOIP2008 提高组] 笨小猴

#include<iostream> #include<cmath> #include<string> using namespace std; int su(int n); string s; int main() { int a[28]={0},b[28],len,min=101,max=-1,c; cin>>s; len=s.size(); for(int i=0;i<len;i++) { b[i]=(int)s[i]; for(int j=i+1;j<=len;j++) { if(b[i]==(int)s[j]) { a[i]++; (int)s[j]==600+j; //去除已数过的字符 } } } for(int i=0;i<len;i++) { if((int)s[i]<130) { if(a[i]>max) { max=a[i]; } if(a[i]<min) { min=a[i]; } } } c=max-min; if(su(c)==1) { cout<<"Lucky Word"<<endl; cout<<c; } else { cout<<"No Answer"<<endl; cout<<c; } return 0; } int su(int n) { if(n<2) return 0; if(n==2) return 1; for(int j=2;j<=sqrt(n);j++) { if(n%j==0) return 0; } return 1;// 1 为素数; }
by 清歌’ @ 2018-04-08 17:47:48


http://baidu.apphb.com/?q=markdown%E8%AF%AD%E6%B3%95
by 冈崎梦美 @ 2018-04-08 17:48:35


|