• 【PTA】打印沙漏


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

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

    所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
    给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

    输入格式:

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

    输出格式:

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

    思路:

    通过观察发现,星号数和行数是成等差数列1,3,5,7……所以根据等差数列求和公式 Sn = nan + d*n(n-1)/2,来确定行数

           for (i = 1;; i++)
    	{
    		temp = 4 * i + 2 * i*i;
    		if (temp > number - 1)
    			break;
    		sum = temp;
    	}
    

    打印上半部分的星号和空格,其中,星号的数量就是等差数列。而空格要仔细找规律哦!
    temp就是算出的上部部分的总行数,而空格的数量是随着行数的增加,每次都是总行数减去目前所在的行数(注意是由下往上算,比如五个的就算第二行!
    那五个
    不应该是第三行么?这是因为,中间只有一个*,所以把这个星号算给下半部分了!
    总代码如下:

    #include <iostream>
    char s;
    int number;
    int sum, i, temp;
    
    int main()
    {
    	std::cin >> number >> s;
    	//开始利用等差数列的求和公式来确定行数
    	for (i = 1;; i++)
    	{
    		temp = 4 * i + 2 * i*i;
    		if (temp > number - 1)
    			break;
    		sum = temp;
    	}
    	//打印上半部分空格bp和星号s,其中temp代表的是行数
    	for (temp = i - 1; temp > 0; temp--)
    	{
    		for (int bp = 0; bp != (i - 1)-temp; bp++)
    			std::cout << " ";
    		for (int sy = 0; sy < (2 * temp + 1); sy++)
    			std::cout << s << std::endl;
    	}
    	for (temp = 0; temp <= i - 1; temp++)
    	{
    		for (int bp = 0; bp != (i - 1)-temp; bp++)
    			std::cout << " ";
    		for (int sy = 0; sy < (2 * temp + 1); sy++)
    			std::cout << s << std::endl;
    	}
    	std::cout << number - sum - 1 << std::endl;
    	return 0;
    }
  • 相关阅读:
    VECTOR的用法
    【转】C/C++中的Split函数(字符串自动分割)
    【转】动态树
    【实验】vector性质
    【转】Android操作系统安全研究系列——键盘记录
    D8神贴
    【操作系统】修改WIN7下的文件关联与默认程序
    【转】探寻C++最快的读取文件的方案(方法未论证)
    如何在60分钟之内过掉600个单词
    【转】动态树:实现
  • 原文地址:https://www.cnblogs.com/ke-YIJIE916/p/13255335.html
Copyright © 2020-2023  润新知