本文主要是介绍洛谷P1498 南蛮图腾,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目背景
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙 子的孙子的孙子……你能做到吗?
题目描述
给定一个正整数 n,参考输出样例,输出图形。
输入格式
每个数据输入一个正整数 n,表示图腾的大小(此大小非彼大小)
输出格式
这个大小的图腾
输入输出样例
输入 #1
2
输出 #1
/\/__\/\ /\ /__\/__\
输入 #2
3
输出 #2
/\/__\/\ /\/__\/__\/\ /\/__\ /__\/\ /\ /\ /\ /__\/__\/__\/__\
说明/提示
数据保证,1≤n≤10。
解题思路
通过示例可以知道所有的图型都是一样的,而n的每次增加,可以看成将图型复制粘贴,图像的储存可以用一个二维数组储存,复制两个可以先将原图像向下和右下方复制,然后再改变,具体看下图。
代码如下
#include<stdio.h>
char a[2030][3000];
int main()
{int n, i, j, q, x = 2, y = 4;//x为初始高y为长度for (i = 0; i <= 1224; i++)//全赋值为空格{for (j = 1; j <= 2448; j++)a[i][j] = ' ';}//原数组初始化为一个三角形a[1][1] = a[1][4] = ' ';a[1][2] = a[2][1] = '/';a[1][3] = a[2][4] = '\\';//转义字符a[2][2] = a[2][3] = '_';scanf("%d", &n);for (i = 1; i < n; i++){//向下复制和向右边复制for (j = 1; j <= x; j++){for (q = 1; q <= y; q++){a[j + x][q] = a[j + x][q + y] = a[j][q];a[j][q] = ' ';//复制完成后清除第一层}}//重新对第一层进行赋值维护成三角形for (j = 1; j <= x; j++){for (q = 1; q <= y; q++){a[j][q + y / 2] = a[j + x][q + y];}}//每次完成后高度和长度翻倍x = x * 2;y = y * 2;}for (i = 1; i <= x; i++)//输出结果{for (j = 1; j <= y; j++)printf("%c", a[i][j]);printf("\n");}return 0;
}
这篇关于洛谷P1498 南蛮图腾的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!