Java-蓝桥杯算法Fibonacci ，字母图形，01字串

Fibonacci

题目

问题描述
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。

个人对该题目的理解

该题目意为：在斐波那契数列数列中，当n足够大时，对应的数列中的元素值也越大，当大到一定程度时，对10007 取余，并输出。
首先应该写出斐波那契数列然后对10007 取余。

代码实现

import java.util.Scanner;
public class Main{
    public static void main(String[]args){
        Scanner reader=new Scanner(System.in);
        int n= reader.nextInt();
        int[] F=new int[n+2];
        F[1]=1;
        F[2]=1;
        if(n>2){
            for(int i=3;i<=n;i++){
                F[i]=(F[i-1]+F[i-2])%10007;
            }
        }System.out.println(F[n]);
    }
}
  

字符图形

题目

问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

个人对该题目的理解

想要输出题目中图形的效果，首先应该将26个英文字母放到数组中，然后我们根据观察可以得出，输入的n的值代表循环几次，也代表最终会输出几行。输入的m的值代表每行应该显示的字母是数，且在同一行的字母相同，排列顺序不同。

代码实现

 import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        int n = reader.nextInt();//接收行数
        int m = reader.nextInt();//接收列数
        //将A-Z放入a[]中
        int a[] = new int[26];
        char s = 'A';
        for (int i=0;i<26;i++) {
            a[i] = s + i;
        }
        //循环
        for (int i = 0; i < n; i++) {
            for (int j =i; j>=i-m+1&&j>-1; j--) {
                System.out.print((char) a[j]);
            }
            for(int k=1;k<m-i;k++){
                System.out.print((char)a[k]);
            }
            System.out.println();
        }
    }
}

01字符串

题目

问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

个人对题目的理解

该题目意为将只有0，1组成的5位数的所有可能输出。

代码

 public class Main {
    public static void main(String[]args){
        for(int i=0;i<2;i++){
            for(int j=0;j<2;j++){
                for(int k=0;k<2;k++){
                    for(int l=0;l<2;l++){
                        for(int n=0;n<2;n++){
                            System.out.println(""+i+j+k+l+n);
                        }
                    }
                }
            }
        }
    }
}