1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int zhishui(int t){ if(t<2){ return 0; //0,1 都不是质数 } if(t==2){ return 1; //特判 2 } int o=sqrt(t); //对半寻找 for(int i=2;i<=o;i++){ if(t%i==0){ return 0; }//如果无余就返回0 } return 1;// 最后返回 1 } int main(){ string n; cin>>n; //输入单词 int maxn=0,minn=110,b,l=n.length();// l是单词长度 for(int i=0;i<l;i++){ b=0; //b是相同字母数量 for(int j=0;j<l;j++){ if(n[i]==n[j]){ b++; }//如果相同就b++ } if(b>maxn){ maxn=b; }// 找最大值 if(b<minn){ minn=b; }// 找最小值 } int h=maxn-minn; // 最大值与最小值的差 if(zhishui(h)){ //判断是否是质数 cout<<"Lucky Word\n"<<h; //是就输出 Lucky Word 和 最大值与最小值的差 }else{ cout<<"No Answer\n0";// 不是就输出 No Answer 和 0 } return 0; }
- 1
信息
- ID
- 234
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 19
- 已通过
- 7
- 上传者
冀公网安备13090002000383号