1.思路:读入字符串,遍历字符串,用一个字符串res来储存每次的答案,因为答案每组花是以大写字母开始,所以遍历的时候把字母都转化为大写,然后直接加入答案,再来一个for循环,表示后面跟多少个小写字母,遍历完之后将答案输出
#include <bits/stdc++.h>
using namespace std;
int n;//记录多少组数据
int main(){
cin >> n;
while(n--){
string res;//每组的答案
string s;//每组样例的输入
cin >> s;
for(int i = 0;i < s.size();i++)
{
s[i] = toupper(s[i]);//把小写变成大写
res += s[i];
for(int j = 1;j <= i;j++)
res += s[i]+32;//大写变小写
if(i!=s.size()-1)res+='-';
}
cout << res << endl;
}
return 0;
}
2.用一个nuim数组储存每个字母出现的次数,遍历单词,对应的字母次数++,遍历num数组,得到maxn,和minn,再用maxx-minn得到差,最后判断是否为质数,按照规定输出
#include <bits/stdc++.h>
using namespace std;
string s;
int maxn,minn=110;
int num[30];//用来记录每个字母出现的次数,多开几个,防止越界
bool is_prime(int x)//判断x是不是质数
{
if(x==0||x==1)return false;
for(int i = 2;i < x;i++)
if(x%i==0)return false;
return true;
}
int main(){
cin >> s;
for(int i = 0;i < s.size();i++)
num[s[i]-'a']++;
for(int i = 0;i < 26;i++)
{
if(num[i] > maxn)maxn = num[i];
if(num[i] < minn && num[i]!=0)minn = num[i];
}
int dist = maxn-minn;
if(is_prime(dist)){
printf("Lucky Word\n%d",dist);
}else {
printf("No Answer\n0");
}
return 0;
}