【基础训练】HDOJ2032杨辉三角
★杨辉三角的规律是非常明显的:
◇每一行的第一个数和最后一个数都为1;
◇从第三行開始,除去第一个数和最后一个数,其余的数都是上一行中两个数的和;
◇每一个实例最后一行的数字个数都等于这个实例的层数;
因此这个题目的关键就是用代码将上述规律描写叙述清楚的过程。没有复杂的数据结构和算法。
★代码实现:
#include <stdio.h> static int a[100][100]; int main() { int i,j,num; while(scanf("%d",&num)!=EOF) { for(i = 1; i <= num; i++) { a[i][0] = 1; a[i][i-1] = 1; } for(i = 2;i < num; i ++) { for(j = 0; j < i -1; j ++) { a[i + 1][j + 1] = a[i][j] + a[i][j + 1]; } } for(i = 1; i <= num;i ++) { for(j = 0; j < num; j ++) { if(i == (j + 1)) { printf("%d",a[i][j]); printf("\n"); break; } printf("%d ",a[i][j]); } } printf("\n"); } return 0; }
posted on 2017-06-05 13:24 cynchanpin 阅读(223) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步