1031. Hello World for U (20)

坚不萌

于 2017-01-28 19:31:10 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级数据处理

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/54767403

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文解析了PAT-A 1031题目的解决方案，介绍了一种快速确定U形字符串三边长度的方法，并给出了实现该算法的C++代码。通过观察条件，我们得出一个规律公式n1=(N+2)/3，简化了求解过程。

1. 原题： https://www.patest.cn/contests/pat-a-practise/1031

2. 思路：

题意：
根据给定字符串，输出符合条件的“U”形字符串。
思路：
关键是如何确定三边的边长。
常规做法是一点点试探。
其实从条件中我们可以发现两条竖边尽可能地接近横边。
然后我们可以得出n1 = （N+2）/3这个规律。
剩下就直接输出啦

3. 源码（已AC）：

#include<iostream>
#include<string>
#include<iomanip>	//使用输出流操纵算子
using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	string s;
	cin >> s;
	int N = s.size();
	int n1 = (N+2)/3;
	int n2 = N - 2*n1;

	int start = 0;//起点
	int end = N-1;//末点
	for(int i = 1; i < n1; i++)
		cout << s[start++] << setw(n2) << setfill(' ') << " "
		<< s[end--] << endl;
	cout << s.substr(start, n2+2) << endl;//输出最后一行

	return 0;
}