沙漏类型题
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
#include
#include int main() { int N; char ch; scanf("%d %c", &N, &ch); int k = sqrt((N + 1) / 2); int Number = k, SPACE=0; int space=0, charnumber,x; for (; k >= 1; k--,space++) { for (x = 0; x < space; x++) printf(" "); for (charnumber = 1; charnumber <= 2 * k - 1; charnumber++) printf("%c", ch); printf("\n"); }//注意结尾记得把多余的k--与space++还回来 k += 2; space-=2; for (; k <= Number; k++, space--) { for (x = 0; x < space; x++) printf(" "); for (charnumber = 1; charnumber <= 2 * k - 1; charnumber++) printf("%c", ch); printf("\n"); } printf("%d", N+1 - Number * Number*2); return 0; }
该题主要需要寻找行与需打印空格和符号的数量之间的关系
图形题主要就是找行与特殊符号之间的关系
而这道题用奇数来打印特殊符号即得出以下特殊规律(记忆)
从1开始的奇数项的和等于该奇数数目的平方
即1+3+……+(2n+1)=n*n
杨辉三角
【输入形式】
从键盘输入整数n(n>=0且n<=12)
【输出形式】
在屏幕上输出n+1行杨辉三角形。
【输入样例】
3
【输出样例】------***1
----***1***1
--***1***2***1
***1***3***3***1
其中-和*都是空格位
即每个数字占四位!
#include
int main() { int n; scanf("%d", &n); int arry[14][14] = { 0 }; int x, y,space; for (x = 1; x <= n; x++) { for (space = 0; space < 2 * (n - x); space++) printf(" "); for (y = 1; y <= x; y++) { if (y == 1 || y == n) arry[x][y] = 1; else arry[x][y] = arry[x - 1][y - 1] + arry[x - 1][y]; printf("%4d", arry[x][y]); } printf("\n"); } return 0; }
同样杨辉三角主要是考虑前面空格数和行数的关系
这题就可以用“倒”数的方法来进行行的计算