专栏文章

题解: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 个月前
查看原文

正文开始:

阅读理解

给定 mm 个字符串,在它们当中加入最少的 - 号使它们长度相同。

思路:

这道题挺简单的,我们只需要在最前面加入 - 号即可。那加多少个呢?定义长度最长的字符串长度为 nn,第 ii 个字符串长度为 lenilen_i,加入的 - 号数量为 xx,那么就可以得到:
  • x=nlenix=n-len_i
将公式代入代码即可。

代码实现:

先从前往后遍历一遍,寻找长度最大值,再给每个字符串套公式、输出自己即可。
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 条评论,欢迎与作者交流。

正在加载评论...