D - 格式化输入输出

最新推荐文章于 2023-07-24 16:31:43 发布

low_beeman

最新推荐文章于 2023-07-24 16:31:43 发布

阅读量354

点赞数 1

文章标签：格式化算法

本文链接：https://blog.csdn.net/low_beeman/article/details/76096238

版权

这篇博客介绍了如何根据输入的层数n输出相应的杨辉三角，并提供了问题解析和代码实现。通过双重循环生成二维数组，利用杨辉三角的性质计算每个元素，并在输出时注意元素间空格的处理。示例给出了输入2和3时的输出结果。

摘要由CSDN通过智能技术生成

题目

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input
2 3
Sample Output
1
1 1

1
1 1
1 2 1

解析

1.杨辉三角是上两个元素之和等于下方元素，故要记录每个元素，用到二维数组展成平面方便理解和运用。

2.用双重循环给二维数组赋值，注意到两边值为1，要特殊处理 if(j<1||j==i) a[i][j]=1；数学方法求其他位置的元素。

3.输出注意两元素之间一个空格，数的前面或者后面不要多输出空格。有两种处理方式：
①头处理，设置标志变量first，

int first = 1;
if(first)
{
    printf("%d"a[i][j]);
    first = 0;
}
else
    printf("%d",a[i][j]);

②尾处理，空语句设置，

for (j=0;j<=i;j++)
{
    printf("%d",a[i][j]);
    if(i==j&&a[i][j]==1)
        ;
    else
        printf(" ");
}

代码

#include <stdio.h>
int  main ()
{
    int n;
    while(scanf("%d",&n)!=EOF )
    {

        int a[35][35];
        int i, j;

        for (i=0;i<n;i++)
            for(j=0;j<=i;j++)
                a[i][j] = 0;

       for (i=0;i<n;i++)
        {
            for (j=0;j<=i;j++)
            {
                if(j<1||j==i)
                    a[i][j]=1;
                else
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }

        for (i=0;i<n;i++)
        {
            for (j=0;j<=i;j++)
            {
                printf("%d",a[i][j]);
                if(i==j&&a[i][j]==1);

                else
                 printf(" ");
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;

}