L1-002 打印沙漏(代码较详细)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

*****
 ***
  *
 ***
*****

      
        
   

所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。

给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

题目思路:

哎,一言难尽,本以为是一道水题,却在写的时候发现写了好久,静不下心来。就抄了一下别人的。后来机缘巧合下,有自己重新坐下,冷静思考。经过许多次调试,有了一些结果。简单来说:就是大而化小。

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	char ch;
	getchar();//中间的空格
	ch=getchar(); 
	int i,item=1,sum=1;//sum为所用的符号个数,item表示最大的一行的符号个数。 
	for(i=0;sum<=n;i++)//这样写,最后sum一定大于n,会超出。 
	{item+=2;
	sum+=item*2;
	}
	sum-=item*2;//得到未超出时的所需符号个数sum,(返回上一次的sum) 
	int ans = n-sum;//得到了最后的剩余的符号个数;(最后输出即可) 
	
	//接下来输出沙漏(首先不考虑输出下半个沙漏,先输出一半) 
	int t=item-2;
	int cnt=0; //第一次是0第二行应该时1,依次类推。 
	for(i=t;i>0;i-=2)
	{	
		for(int k=0;k<cnt;k++)cout<<" ";//输出空格 
		//cnt++如果放在这里(判断中)会出现无限死循环!
		//(第二行判断的时候会陷入死循环)
		//放在最后就好了。 
		
	
		for(int j=0;j<i;j++){//输出符号 
			cout<<ch;
		}cout<<endl;
		cnt++;	
	} 
	
	//下半个沙漏
	cnt--;//是由于最后cnt又多加了1; 
	 for(i=3;i<=t;i+=2)//照着上面的反过来即可(但是第一项是1) 
	 {
	 	cnt--; 
	 	for(int k=0;k<cnt;k++)cout<<" ";//输出空格
		for(int j=0;j<i;j++){//输出符号 
			cout<<ch;
		}cout<<endl;
	 } 
	 cout<<ans;//还有一个剩余个数需要输出。。。 
	return 0;
	
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章