专栏文章
题解:AT_genocon2021_c Practice 3
AT_genocon2021_c题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqewep4
- 此快照首次捕获于
- 2025/12/04 03:40 3 个月前
- 此快照最后确认于
- 2025/12/04 03:40 3 个月前
正文开始:
阅读理解
给定 个字符串,在它们当中加入最少的 号使它们长度相同。
思路:
这道题挺简单的,我们只需要在最前面加入 号即可。那加多少个呢?定义长度最长的字符串长度为 ,第 个字符串长度为 ,加入的 号数量为 ,那么就可以得到:
将公式代入代码即可。
代码实现:
先从前往后遍历一遍,寻找长度最大值,再给每个字符串套公式、输出自己即可。
CPP#include<bits/stdc++.h>
using namespace std;
int m,ma;
string s[100005];
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>m;
for(int i=1;i<=m;i++){//遍历寻找最大值
cin>>s[i];
int len=s[i].size();
ma=max(ma,len);
}
for(int i=1;i<=m;i++){
for(int j=1;j<=ma-s[i].size();j++)cout<<'-';//套用公式
cout<<s[i]<<'\n';
}
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...