PAT A1031 Hello World for U

最新推荐文章于 2024-05-14 10:22:53 发布

原创最新推荐文章于 2024-05-14 10:22:53 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #简单模拟

PAT甲级专栏收录该内容

129 篇文章

订阅专栏

本文详细解析了如何通过算法生成U形图案，重点讨论了如何确定行数和列数，以使U形图案尽可能地正。文章介绍了由等式n1+n2+n3-2=N推导出的算法思路，并给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

传送门

正文

在这里插入图片描述

思路

由题意可知，这个U需要尽可能的正，于是给出我们限制条件，即
n1=n3=max{k|k<=n2,3<=n2<=N} ;同时n1+n2+n3-2=N。可以看出，n1
就是我们需要输出的行数，n2就是我们需要输出的列数，也就是说，
U形图形两侧的字符数n1和n3总是不超过n2,同时需要是n1和n2尽可能大，
可以参考PAT B1027打印沙漏的思路，由等式n1+n2+n3-2=N推出2*k+n2-2=N，
又因为k<=n2，因此得出k<= (N+2)/3，也就是说k最大是（N+2）/3

参考题解

#include<iostream>
#include<string>
using namespace std;
/*
由题意可知，这个U需要尽可能的正，于是给出我们限制条件，即
n1=n3=max{k|k<=n2,3<=n2<=N} ;同时n1+n2+n3-2=N。可以看出，n1
就是我们需要输出的行数，n2就是我们需要输出的列数，也就是说，
U形图形两侧的字符数n1和n3总是不超过n2,同时需要是n1和n2尽可能大， 
可以参考PAT B1027打印沙漏的思路，由等式n1+n2+n3-2=N推出2*k+n2-2=N，
又因为k<=n2，因此得出k<= (N+2)/3，也就是说k最大是（N+2）/3 
*/
int main(){
	string str;
	int N,n1,n2,n3;
	cin>>str;
	N=str.size();
	n1=(N+2)/3,n3=n1,n2=N+2-2*n1;
	//先输出n1-1行，注意字符下标是对称的，最后直接输出底部最后一行 
	for(int i=0;i<n1-1;i++){
		cout<<str[i];
		//输出n2-2个空格 
		for(int j=0;j<n2-2;j++)cout<<" "; 
		//输出对称位置的字符
		cout<<str[N-1-i]<<endl;
	}
	//输出最后一行
	for(int i=n1-1;i<N-(n1-1);i++){
		cout<<str[i];
	}
	cout<<endl;
	return 0;
}