学习蓝桥杯编程的第三天

查找整数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

解题思路：
根据第一个输入的值，设置数组，并且循环输入，再根据第三行的值循环判断是否相等，相等直接输出跳出循环，不相等时标志位仍为0，直接输出-1。

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] m=new int[n];
        for(int i=0;i<n;i++)
            m[i]=sc.nextInt();
        int a=sc.nextInt(),j=0;
        for (int i=0;i<n;i++)
            if(m[i]==a){
                System.out.println(i+1);
                j=1;
                break;
            }
        if(j==0)
            System.out.println("-1");

    }
}

杨辉三角

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

解题思路：
由输入的n行确定需要的数组m，已知杨辉三角的m[i][0]=m[i][i]=1;
因此在外循环直接将m[i][0],m[i][i]等于1，内循环写核心算法，即 m[i][j]=m[i-1][j-1]+m[i-1][j]。其中内循环需要判断i>=2，不然会出现数组溢出。

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[][] m=new int[n][n];
       for(int i=0;i<n;i++){
           m[i][0]=1;
           m[i][i]=1;
           for (int j=1;j<=i&&i>=2;j++){
               m[i][j]=m[i-1][j-1]+m[i-1][j];
           }

       }
       for(int i=0;i<n;i++){
           for (int j=0;j<=i;j++)
               System.out.print(m[i][j]+" ");
           System.out.println();
       }
    }
}