华为机试53:杨辉三角及其变形

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

输入n(n <= 1000000000)

本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入

输入描述：输入一个int整数

输出描述：输出返回的int值

示例1

输入：

4
2
输出：
3
-1

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==1||n==2)
        {
            cout<<-1<<endl;
        }
        else if(n%4==3||n%4==1)
        {
            cout<<2<<endl;
        }
        else if(n%4==0)
        {
            cout<<3<<endl;
        }
        else
        {
            cout<<4<<endl;
        }
    }
    return 0;
}

杨辉三角：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

int main() 
{ 
	int i,j; 
	int a[10][10]; 
	printf("\n"); 
	for(i=0;i<10;i++) 
	{ 
		a[i][0]=1; 
		a[i][i]=1; 
	} 
	for(i=2;i<10;i++) 
		for(j=1;j<i;j++) 
			a[i][j]=a[i-1][j-1]+a[i-1][j]; 
	for(i=0;i<10;i++) 
	{ 
		for(j=0;j<=i;j++) 
			printf("%5d",a[i][j]); 
		printf("\n"); 
	} 
}

杨辉三角的变形：

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int arr[10][10]={0};
    int i=0,j=0;
    for(i=0;i<10;i++)
    {
        for(j=0;j<10;j++)
        {
            if(j==0)
                arr[i][j]=1;
            if(i==j)
                arr[i][j]=1;
            if(i>=2)
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
        }
    }
    
    for(i=0;i<10;i++)
    {
        for(j=0;j<=20-2*i-2;j++)
        {
            printf(" ");
        }
        for(j=0;j<=i;j++)
        {
            printf("%3d",arr[i][j]);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}