【蓝桥基础练习】斐波拉契数列；杨辉三角形；查找整数；特殊回文数；特殊的数字

本文链接：https://blog.youkuaiyun.com/chanyeolchichi/article/details/123937681

①试题基础练习 Fibonacci数列

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。

import java.util.Scanner;

public class 斐波拉契数列 {
        public static void main(String[]args) {
            Scanner input = new Scanner(System.in);
            //因为题目要求1 <= n <= 1,000,000，根据取值范围决定n的变量类型为Long型
            int n = input.nextInt();
            //用数组记录第n项的余数
            int[]remainder = new int[n];
            //第一个if是为了确保输入的数据n的取值范围符合题目要求的1 <= n <= 1,000,000
            if (1 <= n && n <= 1000000) {
                if (n == 1 || n == 2) {
                    remainder[n - 1] = 1;
                }else {
                    for (int i = 2;i < n;i++) {
                        remainder[0] = 1;
                        remainder[1] = 1;
                        remainder[i] =(remainder[i - 1] + remainder[i - 2]) % 10007;
                    }
                }
            }
            System.out.println(remainder[n - 1]);
        }
    }

试题基础练习杨辉三角形

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

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

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

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。

import java.util.Scanner;

public class 杨辉三角形 {
        public static void main(String[] args) {
            int n, i, j;
            int arr[][] = new int[34][34];
            Scanner sc = new Scanner(System.in);
            n = sc.nextInt();
            sc.close();
            for (i = 0; i < n; i++) {
                for (j = 0; j < n; j++) {
                    // 第一列
                    arr[i][0] = 1;
                    if (i == j) {
                        // 对角线
                        arr[i][j] = 1;
                    }
                }
            }
            // 求和
            for (i = 2; i < n; i++) {
                for (j = 1; j < n; j++) {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
            }
            // 输出
            for (i = 0; i < n; i++) {
                for (j = 0; j <= i; j++) {
                    System.out.print(arr[i][j] + " ");
                }
                System.out.println();
            }
        }
    }

③试题基础练习查找整数

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

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

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

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

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

import java.util.Scanner;

public class 查找整数 {
        static Scanner in =new Scanner(System.in);
        static int length=in.nextInt();
        static int[] arr=new int[length];
        public static void main(String[] args) {
            for (int i = 0; i < arr.length; i++) {
                arr[i]=in.nextInt();//把输入的数放入数组
            }
            System.out.println(find(arr));
        }
        public static int find(int[] arr) {
            int num=in.nextInt();
            for (int i = 0; i < arr.length; i++) {
                if (arr[i]==num) {
                    return i+1;
                }
            }
            return -1;
        }

}

题基础练习特殊回文数

资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

import java.util.Scanner;

public class 特殊回文数 {

        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int ge, shi, bai, qian, wan, shiWan;
            for (int i = 10000; i <= 99999; i++) {
                ge = i % 10;
                shi = i / 10 % 10;
                bai = i / 100 % 10;
                qian = i / 1000 % 10;
                wan = i / 10000 % 10;
                if (ge == wan && shi == qian && ge + shi + bai + qian + wan == n) {
                    System.out.println(i);
                }

            }
            for (int i = 100000; i <= 999999; i++) {
                ge = i % 10;
                shi = i / 10 % 10;
                bai = i / 100 % 10;
                qian = i / 1000 % 10;
                wan = i / 10000 % 10;
                shiWan = i / 100000 % 10;
                if (ge == shiWan && shi == wan && bai == qian && ge + shi + bai + qian + wan + shiWan == n) {
                    System.out.println(i);
                }

            }
        }

    }

⑤试题基础练习特殊的数字

//
//资源限制
//时间限制：1.0s 内存限制：512.0MB
//问题描述
//　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
//输出格式
//　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

public class 特殊的数字 {
    public static void main(String args[]){
        int a = 100 ;
        while(a<1000) {
            int b = a ;
            int sum = 0;
            while(b!=0) {
                int k = b%10 ;
                sum += Math.pow(k, 3) ;//k的三次方
                b = b/10 ;
            }
            if(sum == a)
                System.out.println(sum);
            a++;
        }

    }
}