《算法笔记》胡凡——3.3图形输出

做题列表

1036 跟奥巴马一起编程 (15分)

题目描述
已知行数是列数的50%，也就是输入的n乘以0.5就是行数，要求四舍五入，如果n为偶数，乘以0.5一定是整数，如果是奇数，乘以0.5一定是以5结尾，即四舍五入，结果加一。得到行数和列数。

第一行，是对列数的一个循环输出，最后一行也是。
中间的行数，是除去第一行和最后一行之后的，所以设从i=2开始循环输出每行字符。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,h;
	char c;
	cin>>n>>c;
	if(n%2==1) h=n/2+1;
	else h=n/2;
	for(int i=0;i<n;i++)
	{
		cout<<c;
	}
	cout<<endl;
	for(int i=2;i<h;i++)
	{
		cout<<c;
		for(int j=1;j<n-1;j++)
		cout<<" ";
		cout<<c<<endl;
	}
	for(int i=0;i<n;i++)
	{
		cout<<c;
	}
	cout<<endl;
	return 0;
}

1027 打印沙漏 (20分)

题目描述

• 三角形底边输出的字符数：假设输出的最后一行为x，则两个三角形（正三角形和倒三角形）的输出字符个数各为1+3+5+。。。+x=(1+x+(1+x)/2)/2，输出的字符个数为(1+x+(1+x)/2)-1（上边的三角形多加了一个1，共用一个三角尖。），要求输出字符个数小于n，则(1+x+(1+x)/2)/2-1<n，解得sqrt(2*(n-1))-1，要求x为整数，则x=(int)sqrt(2*(n-1))-1，又要求x为奇数，所以如果求得x为偶数，则需要减一。
• 输出字符前的空格数：设该行输出的字符个数为i，则输出的空格数为（x-i）/2。
• 剩余字符数：用n减去输出的字符数即可：n-(1+x+(1+x)/2)-1。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	char a;
	cin>>n>>a;
	int x = (int)sqrt(2.0*(1+n))-1;
	if(x%2==0) x--;
	int sum1 = (1+x)*((1+x)/2)-1;
	for(int i=x;i>0;i-=2)
	{
		for(int j=0;j<(x-i)/2;j++)
		{
			cout<<" ";
		}
		for(int j=0;j<i;j++)
		{
			cout<<a;
		}
		cout<<endl;
	}
	for(int i=3;i<=x;i+=2)
	{
		for(int j=0;j<(x-i)/2;j++)
		{
			cout<<" ";
		}
		for(int j=0;j<i;j++)
		{
			cout<<a;
		}
		cout<<endl;
	}
	cout<<n-sum1<<endl;
	return 0;
}

1031 Hello World for U (20分)

题目描述

用二维数组存储要输出的字符，然后找规律输出。
左边一列n1，底下的一行n2，右边一列n3，题目给出n1=n3，n1+n2+n3-2=N，即n1+n2+n3=N+2恒成立。且n2>=n1，找规律得出n1=n3=(N+2)/3，n2也就得出。

#include <bits/stdc++.h>
#include <cstring>
using namespace std;
int main()
{
	char str[100],ans[40][40];
	cin>>str;
	int N=strlen(str);
	int n1=(N+2)/3,n3=n1,n2=N+2-n1-n3;
	for(int i=1;i<=n1;i++)//数组初始化为空格 
	{
		for(int j=1;j<=n2;j++)
		{
			ans[i][j]=' ';
		}
	}
	int k=0;
	for(int i=1;i<=n1;i++)//左边一列的字符
	{
		ans[i][1]=str[k++];
	}
	for(int i=2;i<=n2;i++)//底下的字符
	{
		ans[n1][i]=str[k++];
	}
	for(int i=n3-1;i>=1;i--)//右边一列的字符
	{
		ans[i][n2]=str[k++];
	}
	for(int i=1;i<=n1;i++)
	{
		for(int j=1;j<=n2;j++)
		{
			cout<<ans[i][j];
		}
		cout<<endl;
	}
	return 0;
}