#include <stdio.h>//一个巧妙地算法,杨辉三角
#include <string.h>
int main(void)
{
int n;//杨辉三角层数
int a[1001];//杨辉三角的每一层的数字,现在是第0层
int i,j,g,k;//g和k有十分大的意义
int first;
while(scanf("%d",&n)!=EOF)//获得输入
{
memset(a,0,sizeof(a));
a[1]=1;
for(i=1;i<=n;i++)//n层循环
{
g=0;//初始化g
for(j=1,first=0;j<=i;j++)//每一层的输出
{
k=a[j];//先把该层的第一个数拿出来
a[j]=k+g;//与他前一个数相加后放替代掉原先的数字
g=k;//将前一个数向前移
if(first)
printf(" ");
else
first=1;
printf("%d",a[j]);//输出该数字
}
printf("\n");
}
printf("\n");
}
return 0;
}
这是杭电上的一道题,要求输出杨辉三角。
关于解法,有如下思路:
1、一种最直接。直定义一个二维数组。分别求杨辉三角里每个数的值,然后输出。
2、这种方法只定义一个数组。通过不断的修改数组的的数字,完成对于每一层的输出。
如一开始的数组是:010000000000000.。。。。。
一次内层循环后依旧是:010000000000000.。。。。。
接着循环是:011000000000000.。。。。。
然后是:012100000000000.。。。。。
以此类推。
这是由于每一层的数字都与前一层又关系。每一层的没一个数字等于其上面两个数字的和!!
算法就大概到这里
其次是一个小技巧:
做acm题的技巧
就是定义了一个first=1
然后第一个不输出空格,等第二个开始再输出空格!