XTU-创新互联

按照给定小菱形的数量n，利用字符打印菱形，要求

成都创新互联公司主要从事成都网站设计、成都做网站、外贸网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务泰安,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

1. 只使用/，\,空格，回车四种字符。
2. 行首无多余的空格，行末无空格。
3. 菱形从上到下，从左到右，依次编码，从1到n，不要输出多余的菱形。
4. 边长为a的大菱形，最少有(a−1)2+1个小菱形，最多有a2个小菱形。

具体格式见样例。

比如边长为3的菱形，最少有5个小菱形(左边的情况)，最多有9个小菱形（右边的情况）。

/\      /\
  /\/\    /\/\
 /\/\/   /\/\/\
 \/\/    \/\/\/
          \/\/
           \/

对应的编号分别为

1     1
 2 3   2 3
4 5   4 5 6
       7 8
        9

输入格式

存在多个样例，每个样例是一个整数n(1≤n≤100)。如果n为0，表示输入结束，这个样例不需要处理。

输出格式

依次按要求输出对应数量的菱形。

样例输入

1
2
3
4
5
6
7
0

样例输出

/\
\/
 /\
/\/
\/
 /\
/\/\
\/\/
 /\
/\/\
\/\/
 \/
  /\
 /\/\
/\/\/
\/\/
  /\
 /\/\
/\/\/\
\/\/\/
  /\
 /\/\
/\/\/\
\/\/\/
 \/

代码：

#include#includeint main(){
	int n = 1;
	while(n!=0){
		scanf("%d",&n);
		if(n==0) break;
		int a = ceil(sqrt((float)n));
		int head = a;
		int last = a;
		int count = 0;
		int up = (a*a-a)/2+a;
		
		
		for(int x = 0;x< a;x++){
			for(int y = 1;y< last||y == last;y++){
				if(y< head) printf(" ");
				else{
					if((y-head)%2==0){
						printf("/");
						printf("\\");
						count=count+1;
						if(count == n) break;
						y++;
					}
				}
			}
			head = head-1;
			last = last+1;
			if(x != a-1) printf("\n");
			
			if(x == a-1){
				if(countup){
		printf("\n");
		count = up;
		for(int x = 0;x< a-1;x++){
			head = head+1;
			last = last-1;
			for(int y = 0;y

运行结果：

思路：

于是再次进行题目分析：

  首先菱形可以分为上半部分up和下半部分down，经过计算，我们可以得到

up=(a^2-a)/2+a

down=(a^2-a)/2

  画菱形无非三种情况：

1. 一种是画到上半部分的最后一层的中间，上层画不满：如N=5的情况；
2. 上层刚好画满,如N=6；
3. 画完上层还不够，画到下层，如N=7；

所以上层一定会画到最后一层，我们只需要把上层的最后一层根据最后一层所画的结点数去补一个/

——>如果是情况1则在最后补一个/，然后换行

——>如果是情况2则不需要补，直接换行

记录下最后一层所画的节点数count=count-(a^2-a)/2+a

换行之后，因为最后一层只缺\/了，画count个\/即可

至此为止，上半部分就画好了

下半部分我们经过分析，发现直接在节点处画\/即可

注意每好一个节点需判断画好的节点数是否等于n，等于则结束循环直接输出，不等于则下一步；

画节点的算法：

  1、将菱形分为上界和下界，上界a层，下界a-1层

  2、两层for循环：

  第一层for循环遍历层数

  第二层for遍历打印每一层的数据

  对每一层又根据第一个节点head和最后一个节点last划分区域

  当当前位置在head之前，打印空格，当当前位置与head的差值为2的倍数时，打印/\，计数点跳过\往前走一步；

  内层循环结束后换行；

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

文章标题：XTU-创新互联
URL地址：http://bzwzjz.com/article/pcdjs.html