第四届蓝桥杯JavaC组省赛真题

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论

题目1、猜年龄

题目描述
美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。

一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：

“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

请你推算一下，他当时到底有多年轻。

通过浏览器，直接提交他那时的年龄数字。
注意：不要提交解答过程，或其它的说明文字。

public class Main {

　　public static void main(String[] args) {
　　　　for (int i = 1; i < 100; i++) {
　　　　　　for (int j = 1; j < 100; j++) {
　　　　　　　　if ((i+j)*6==i*j && Math.abs(i-j)<=8 && i!=j) {
　　　　　　　　　　System.out.println(i+" "+j);
　　　　　　　　}
　　　　　　}
　　　　}

　　}

}

题目2、组素数

题目描述
素数就是不能再进行等分的数。比如：2 3 5 7 11 等。
9 = 3 * 3 说明它可以3等分，因而不是素数。

我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？

比如：1949，4919 都符合要求。

请你提交：能组成的4位素数的个数，不要罗列这些素数!!

注意：不要提交解答过程，或其它的辅助说明文字。

//处理从k开始的排列
static void f(int [] arr,int k){
	if(k==4)//前面都已确定
		check(arr);
	for(int i=k;i<4;i++){
		//交换
		int t = arr[k];
		arr[k] = arr[i];
		arr[i] = t;
		
		f(arr,k+1);
		
		t = arr[k];
		arr[k] = arr[i];
		arr[i] = t;
	}
}
static Set<Integer> set = new HashSet<Integer>();
private static void check(int [] arr){
	int x = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
	boolean flag = true;
	for(int i=2;i<=Math.sqrt(x);i++){
		if(x%i==0){
			flag=false;
			break;
		}
		if(flag)
			set.add(x);
	}
}
public static void main(String[] args) {
	int arr[] = {1,9,4,9};
	f(arr,0);
	System.out.println(set.size());
	}

题目3、马虎的算式

题目描述
小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。

有一次，老师出的题目是：36 x 495 = ?

他却给抄成了：396 x 45 = ?

但结果却很戏剧性，他的答案竟然是对的！！

因为 36 * 495 = 396 * 45 = 17820

类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54

假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）

能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。

满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

答案直接通过浏览器提交。
注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。

public class Main {

　　public static void main(String[] args) {
　　　　int count=0;
　　　　for (int a = 1; a < 10; a++) {
　　　　　　for (int b = 1; b < 10; b++) {
　　　　　　　　for (int c = 1; c < 10; c++) {
　　　　　　　　　　for (int d = 1; d < 10; d++) {
　　　　　　　　　　　　for (int e = 1; e < 10; e++) {
　　　　　　　　　　　　　　int arr[] = new int[]{a,b,c,d,e};
　　　　　　　　　　　　　　if (f(arr)==1 && (a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e)) {
　　　　　　　　　　　　　　　　System.out.println((a*10+b)+"*"+(c*100+d*10+e)+"="+(a*100+d*10+b)+"*"+(c*10+e)+"="+(a*10+b)*(c*100+d*10+e));
　　　　　　　　　　　　　　　　count++;
　　　　　　　　　　　　　　}
　　　　　　　　　　　　}
　　　　　　　　　　}
　　　　　　　　}
　　　　　　}
　　　　}
　　　　System.out.println(count);
　　}

　　public static int f(int arr[]){
　　　　for (int i = 0; i < arr.length-1; i++) {
　　　　　　for (int j = i+1; j < arr.length; j++) {
　　　　　　　　if (arr[i]==arr[j]) {
　　　　　　　　　　return 0;
　　　　　　　　}
　　　　　　}
　　　　}
　　return 1;
　　}

}

题目4、阶乘位数

题目描述
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？


请你利用计算机的优势，帮助小明寻找答案。

要求提交的是一个整数。
注意：不要提交解答过程，或其它的辅助说明文字。

public class Main {
public static void main(String[] args) {
	
	boolean a = false;
	System.out.println(F(39,a));
	
}
public static int F(int n,boolean mark) {
	if(n==0&&mark==false) {
		return 1;
	}
	if(n<=0) {
		return 0;
	}
	return F(n-1,!mark)+F(n-2,!mark);
}
}

题目5、有理数类

题目描述
 有