题目描述
现在给LZY一个密钥字符串S,只包含字母,数字以及 ‘-’(破折号)。N 个 ‘-’ 将字符串分成了 N+1 组。
给定一个数字 K,重新格式化字符串,除了第一个分组以外,每个分组要包含 K 个字符,第一个分组至少要包含 1 个字符。两个分组之间用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。
输出按照上面描述的规则进行格式化后的秘钥,这是LZY逃离密室的关键。
输入
输入样例由多组测试样例组成。每组测试样例第一行输入一个字符串s ( 1 <= s.length <= 60000 ) 和一个正整数 k ( 1 <= k <= 20 )
约束:
每个测试数据文件最多不超过100组测试样例
输出
输出经过格式化后的秘钥
样例输入 Copy
5F3Z-2e-9-w 4
2-5g-3-J 2
样例输出 Copy
5F3Z-2E9W
2-5G-3J
这题就是一道模拟题没什么思路,我刚刚开始从0-s.length() 来找wa了好多次,这题应该从尾到头来找;
#include<bits/stdc++.h>
using namespace std;
char a[60005];
int main(){
int n;
string s;
string s1;
while(cin>>s>>n){
int cnt=0;
s1="";
for(int i=s.length()-1;i>=0;i--){
if(s[i]=='-') continue;
else {
s1+=s[i];
cnt++;
if(cnt==n && i!=0) s1+="-";
cnt=cnt%n;
}
}
int q=0;
for(int i=s1.length()-1;i>=0;i--){//因为是倒着存的所以要倒着输出来
if(s1[i]>='a' && s1[i]<='z') printf("%c",s1[i]-32);
else printf("%c",s1[i]);
}
cout<<endl;
}
return 0;
}