蓝桥杯练习题

Fibonacci数列

import java.util.Scanner;
/**
 * Created by Administrator on 2017/11/15. 问题描述
 * Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
 * <p>
 * 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
 * <p>
 * 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。
 * 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
 * <p>
 * 样例输入 样例输出 1 1 2 1 10 55 55 2091 100 6545 500 8907 999 4659 9999 9973 99999
 * 6415 999999 3131 数据规模与约定 1 <= n <= 1,000,000。
 */
public class FibonacciSHULIE {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n;
		// System.out.println(1 % 10007);
		while (scan.hasNext()) {
			n = Integer.valueOf(scan.nextLine());// String转int
			System.out.println(Fn(n));
		}
	}

	public static int Fn(int n) {
		if (n < 3) {
			return 1 % 10007;
		}
		int[] F = new int[n];
		F[0] = F[1] = 1;
		for (int i = 3; i <= n; i++) {
			F[i - 1] = (F[i - 2] + F[i - 3]) % 10007;
		}
		return F[n - 1];
	}
}

特殊回文数

import java.util.Scanner;
/*
 * 基础练习 特殊回文数 
 * 问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。
 * */
public class TeShuHuiWenShu {
	public static void main(String[] args) {
		int input = 0;
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			input = Integer.valueOf(scanner.nextLine());
			for(int i=10000;i<999999;i++){
				// 分类讨论 5位数的就用重复取余/取商的方式获取各位数字，然后对比
				if(i<=99999){
					int ge = i%10000%1000%100%10;
					int shi = i%100/10;
					int bai = i%1000/100;
					int qian = i/1000%10;
					int wan = i/10000;
					// 个位 == 万位  && 十位 == 千位
					if(ge==wan && shi == qian){
						if(ge+shi+bai+qian+wan == input){
							System.out.println(i);
						}
					}
				}else{
					// 分类讨论 6位数的就用重复取余/取商的方式获取各位数字，然后对比
					int ge =  i%100000%10000%1000%100%10;
					int shi = i%100000%10000%1000%100/10;
					int bai = i%100000%10000%1000/100;
					int qian =i%100000%10000/1000;
					int wan = i%100000/10000;
					int shiwan = i/100000;
	//				个位  == 十万位  && 十位 == 万位 && 百位 == 千位
					if(ge==shiwan && shi==wan && bai==qian){
						if(ge+shi+bai+qian+wan+shiwan == input){
							System.out.println(i);
						}
					}
					
				}
			}
		}
		scanner.close();
	}
}