1400: 杨辉三角 //数组水题 2个数组轮次使用

来源:互联网 发布:淘宝淘抢购在哪里打开? 编辑:程序博客网 时间:2024/05/22 03:22
1400: 杨辉三角时间限制: 1 Sec  内存限制: 128 MB提交: 156  解决: 44[提交][状态][讨论版]题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。输出对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。样例输入2 3样例输出11 111 11 2 1提示来源吉首大学软件学院来源: http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1400
#include<bits/stdc++.h>int A[50],B[50];void Handle(int N){    A[1]=B[1]=1;    for(int i=1;i<=N;i++)     {        B[i]=A[i]=1;        if(i%2)//可以用函数或引用合并代码        {            for(int j=2;j<i;j++) A[j]=B[j-1]+B[j];            for(int j=1;j<i;j++) printf("%d ",A[j]);            printf("%d\n",A[i]);        }        else        {            for(int j=2;j<i;j++) B[j]=A[j-1]+A[j];            for(int j=1;j<i;j++) printf("%d ",B[j]);            printf("%d\n",B[i]);        }    }    putchar('\n');}int main(void){    //freopen("D:\\test.txt","w",stdout);    int N;    while(~scanf("%d",&N)) Handle(N);}
0 0
原创粉丝点击