Q_A_Qwu
2021-04-28 17:43
采纳率: 100%
浏览 265

蛇形数字三角形怎么做?c++

题目描述

输入一个正整数N,输出N行的蛇形数字三角形(具体看样例)。

输入

一行一个正整数,3 ≤ N ≤ 30.

输出

N行,第一行N个数,第二行N - 1个数,……第N行一个数。每个数占5列。

样例输入

9

样例输出

    1    2    4    7   11   16   22   29   37
    3    5    8   12   17   23   30   38
    6    9   13   18   24   31   39
   10   14   19   25   32   40
   15   20   26   33   41
   21   27   34   42
   28   35   43
   36   44
   45
  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • CSDN专家-黄老师 2021-04-28 17:47
    已采纳
    #include <stdio.h>
    #include <stdbool.h>
    int cnt = 0;
    int a[26][50];
    int n;
    
    void f(int top, int bottom)
    {
    	int i, j;
    	if(top<(n+1)/4)
    		return;
    	for(j=n-bottom+1; j<bottom; ++j)
    		a[top][j] = ++cnt;
    	for(i=top; i>(1+n)/2-top+1; --i, --j)
    		a[i][j] = ++cnt;
    	if(j==(n+1)/2)
    	{
    		bool go = true;
    		while(i<top)
    		{
    			a[i][j] = ++cnt;
    			++i;
    			--j;
    			go = false;
    		}
    		if(go)
    			a[i][j] = ++cnt;
    		go = true;
    	}
    	f(top-1, bottom-2);
    	return;
    }
    
    int main(void)
    {	
    	int top, bottom, i, j;
    	for(i=0; i<26; ++i)
    		for(j=0; j<50; ++j)
    			a[i][j] = 0;
    	scanf("%d", &n);
    	bottom = n;
    	top = (1 + bottom) / 2;
    	f(top, bottom);
    	for(i=1; i<=(n+1)/2; ++i)
    	{
    		for(j=1; j<=n; ++j)
    		{
    			if(a[i][j]==0)
    				printf("    ");
    			else
    				printf("%4d", a[i][j]);
    		}
    		putchar('\n');
    	}
    	return 0;
    }
    
    
    

    可以参数一下

    已采纳该答案
    评论
    解决 无用 1
    打赏 举报
  • woshicaojingyang 2021-08-13 19:15

    这里有一个相同问题: 请查看是否对问题有帮助~
    https://ask.csdn.net/questions/7423893

    评论
    解决 无用
    打赏 举报
  • 有问必答小助手 2021-04-29 09:49

    您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

    评论
    解决 无用 1
    打赏 举报
  • 有问必答小助手 2021-04-29 19:16

    非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

    速戳参与调研>>>https://t.csdnimg.cn/Kf0y

    评论
    解决 无用 1
    打赏 举报

相关推荐 更多相似问题