/*
    输入3个数，要求按从小到大输出 

#include <stdio.h>
int main(){
    int a,b,c,temp;
    printf("请输入3个数（以空格隔开）：\n");
    scanf("%d %d %d",&a,&b,&c);
    if(a>b){
        temp = b;
        b = a;
        a = temp;
    }
    if(a>c){
        temp = c;
        c = a;
        a = temp;
    }
    if(b>c){
        temp = b;
        b = c;
        c = temp;
    }
    printf("排序后三个数的值依次为：");
    printf("%d %d %d\n",a,b,c);
    return 0;
}
*/
 

/*
    求斐波那契数列的前40个数，该数列的特点为第1,2两个数为1,1.从第三个数开始，该数为前两个数的和。
    即：F1 = 1
        F2 = 1
        F3 = F1 + F2
        ...
        Fn = F(n-1) + F(n-2) 

# include <stdio.h>
 int main(){
     int f1=1,f2=1,f3;
     int i;
     printf("%12d\n",f1);
     printf("%12d\n",f2);
     for(i=1;i<=38;i++){
         f3 = f1 + f2;
         printf("%12d\n",f3);
         f1 = f2;
         f2 = f3;
     }
     return 0;
 }
*/
 

/*
    输入两个正整数 m 和 n ，求其最大公约数和最大公倍数 

#include <stdio.h>
int main(){
    int m,n;
    printf("请输入依次两个正整数：");
    scanf("%d %d",&m,&n); 
    int x,y;                                    //x为最大公倍数，y为最小公约数
    for(x=m;;x++){
        if(x%m==0 && x%n==0)
            break;
    }
    for(y=m;y>0;y--){
        if(m%y==0 && n%y==0){
            break;
        }
    }
    printf("m,n的最大公倍数为%d，最小公约数为%d\n",x,y);
    return 0;
}
*/
 

/*
    二维数组的行、列互换，存到另一个二维数组中
    解题思路：
        定义两个数组，a为2行3列，存放指定的6个数，b为3行2列，开始时未赋值，将a[i][j]中的值存放到b[j][i]中即可。 

#include <stdio.h>
int main(){
    int a[2][3]={{1,2,3},{4,5,6}};
    int b[3][2];
    int i,j;
    printf("数组a的值为：\n");
    for(i=0;i<2;i++){
        for(j=0;j<3;j++){
            b[j][i] = a[i][j];
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    printf("\n数组b的值为：\n");
    for(j=0;j<3;j++){
        for(i=0;i<2;i++){
            printf("%d ",b[j][i]);
        }
        printf("\n");
    }
    return 0;
} 

*/
 

/*
    有一个3X4的矩阵，要求编程求出其中值最大的那个元素的值，以及其所在的行号和列号。 

#include <stdio.h>
int main(){
    int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};
    int max = a[0][0];
    int row=0,colum=0,i,j;
    for(i=0;i<3;i++){
        for(j=0;j<4;j++){
            if(a[i][j]>max){
                max = a[i][j];
                row = i;
                colum = j;
            }
        }
    }
    printf("该数组的最大值为max = %d，该数组最大值的行号为row = %d，该数组最大值的列号为colum = %d\n",max,row,colum);
    //注意区分数组的行号、列号与下标的关系
    return 0;
}
*/
 

/*
    杨辉三角形 
*/

#include <stdio.h>

int main()
{
    //定义一个9行9列的二维整型数组
    int data[9][9];

    int i = 0;
    int j = 0;

    for (i = 0; i < 9; i++)
    {
        for (j = 0; j < 9; j++)
        {
            //数组所有元素都赋值为1
            data[i][j] = 1;
        }
    }

    //dp
    for (i = 1; i < 9; i++)
    {
        for (j = 1; j < i; j++)
        {
            data[i][j] = data[i-1][j] + data[i-1][j-1];
        }
    }

    //输出数组所有元素
    for (i = 0; i < 9; i++)
    {
         for (j = 0; j <= i; j++)
         {
             printf("%6d", data[i][j]);
         }
         printf("\n");
    }
    return 0;
}
 

#include <stdio.h>
#define N 10
int main(){
    int i,j,a[N][N];
    for(i=0;i<N;i++){
        a[0][0]=1;
        a[i][0]=1;
    }
    for(i=2;i<N;i++){
        for(j=1;j<=i-1;j++){
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            printf("%6d",a[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    return 0;
}