L1-002. 打印沙漏

xiaoxiao2021-02-28  32

一、题目

二、个人理解

Tips:

首先得寻找规律,易发现: 1=12,1+3=22,1+3+5=32.... 1 = 1 2 , 1 + 3 = 2 2 , 1 + 3 + 5 = 3 2 . . . . ,假设总共有n层,则所需符号个数为: m=(n+12)221 m = ( n + 1 2 ) 2 ∗ 2 − 1 ,则: n=(2(m+1)1 n = ( 2 ∗ ( m + 1 ) − 1 只有左侧需要填充空格,右边不需要。

c++:

#include <stdio.h> #include <math.h> int main() { int n; char sympol; scanf("%d %c", &n, &sympol); int m = sqrt(2 * (n + 1)) - 1;//m为总共的层数,以及一层最大的符号个数 if (m % 2 == 0) {//这里是防止放大了m使它变为偶数(而题目要求是奇数) m--; } int tag = 0, count = 0;//tag控制左侧空格的输出,count计数 for (int i = m; i >= 1; i -= 2) { for (int j = 0; j < tag; j++) { printf(" "); } for (int j = 0; j < i; j++) { printf("%c", sympol ); count++; } printf("\n"); tag++; } tag -= 2; for (int i = 3; i <= m; i += 2) { for (int j = 0; j < tag; j++) { printf(" "); } for (int j = 0; j < i; j++) { printf("%c", sympol ); count++; } printf("\n"); tag--; } printf("%d\n", n - count); }
转载请注明原文地址: https://www.6miu.com/read-2624063.html

最新回复(0)