2013年蓝桥杯试题解析(一)

1.猜年龄

      美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。
  一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：
 “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”
 请你推算一下，他当时到底有多年轻。

public class GuessYear {/** * 判断两个数组中的数字是否有相同的 * @param x * @param y * @return */boolean isEqual(long[] x,long[] y){boolean flag = false;int len = x.length;int len1 = y.length;//判断两个数组间是否有相同的数字for(int i = 0; i < len; i++){for(int j = 0; j < len1; j++){if(x[i] == y[j])flag = true;}}//判断第一个数组内是否有相同的数字for(int i = 0; i < len; i++){long tmp = x[i];for(int j = i+1; j < len; j++){if(tmp == x[j])flag = true;}}//判断第二个数组内是否有相同的数字for(int i = 0; i < len1; i++){long tmp = y[i];for(int j = i+1; j < len1; j++){if(tmp == y[j])flag = true;}}return flag;}/** * 判断某数字是几位数 * @param tmp * @return */boolean isWhatBit(long num,int bit){int count = 0;while(num != 0){num /= 10;count++;}if( count == bit) return true;else              return false;}/** * 将数字分离到数组中 * @param a * @param x */void splitNumber(long num,long []x){int i = x.length - 1;while(num != 0){x[i--] = num % 10;num /= 10;}}/** * 猜年龄 */void guess(){long x[] = new long[4];long y[] = new long[6];long row,col;row = col = 10;for(long i = 1; i < row; i++){for(long j = 0; j < col; j++){long tmp = i*10+j;long f = tmp*tmp*tmp;long s = f*tmp;if(!isWhatBit(f,4))continue;if(!isWhatBit(s,6))continue;splitNumber(f,x);splitNumber(s,y);if(!isEqual(x,y))System.out.println(tmp);}}}}

答案：18

2.组素数

    素数就是不能再进行等分的数。比如：2 3 5 7 11 等。
    9 = 3 * 3 说明它可以3等分，因而不是素数。
   我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4    位的素数呢？
   比如：1949，4919 都符合要求。

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

public class FourWeiPrime {boolean isPrime(int n){boolean flag = true;for(int i = 2; i*i <= n; i++){if(n % i == 0)flag = false;}return flag;}boolean isInclude1949(int n){boolean flag = false;int y[] = {0,0,0,0};int count = 0;while(n != 0){int r = n%10;if(r == 1){y[0] = 1;}else if(r == 4){y[1] = 1;}else if(r == 9){if(y[2] != 1){y[2] = 1;}else if(y[3] != 1){y[3] = 1;}}n /= 10;}for(int i = 0; i < 4; i++){if(y[i] == 1){count++;}}if(count == 4){flag = true;}return flag;}void prime(){int init = 1000;int max  = 9999;int ln = 0;int count = 0;for(int i = init; i < max; i++){if(isPrime(i)){if(isInclude1949(i)){System.out.print(""+i+",");count++;}}}System.out.println("四位素数有："+count+"个");}}

答案：6

转载请标明出处：http://blog.csdn.net/u012027907

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 Mahu {void mahu(){int MAX = 9;int count = 0;int num1 = 0;int num2 = 0;int num3 = 0;int num4 = 0;for(int a = 1; a <= MAX; a++){for(int b = 1; b <= MAX; b++){if(a == b)continue;for(int c = 1; c <= MAX; c++){if(a == c || b == c)continue;for(int d = 1; d <= MAX; d++){if(a == d || b == d || c == d)continue;for(int e = 1; e <= MAX; e++){if(a == e || b == e || c == e || d == e)continue;num1 = a*10+b;num2 = c*100+d*10+e;num3 = a*100+d*10+b;num4 = c*10+e;//System.out.println(a+","+b+","+c+","+d+","+e);if(num1*num2 == num3*num4){count++;System.out.println(""+a+b+"*"+c+d+e);}}}}}}System.out.println("总数："+count);}}

答案：142

4.第39级台阶

    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
    站在台阶前，他突然又想着一个问题：
    如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
   请你利用计算机的优势，帮助小明寻找答案。
   要求提交的是一个整数。

public class Plant39 {void plant(){int MAX = 39;int m,n;int sum = 0;int count = 0;for(m = 1; m <= MAX; m++){for(n = 1; n <= MAX; n++){int tmp = m + n*2;sum = m + n;if(tmp == 39 && sum % 2 == 0){count++;System.out.println(m+","+n+"");}}}System.out.println("共有"+count+"种");}}

答案：10

5.有理数类

    有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。
    这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。
class Rational
{
private long ra;
private long rb;

private long gcd(long a, long b){
if(b==0) return a;
return gcd(b,a%b);
}
public Rational(long a, long b){
ra = a;
rb = b;
long k = gcd(ra,rb);
if(k>1){ //需要约分
ra /= k;  
rb /= k;
}
}
// 加法
public Rational add(Rational x){
return _____________________;  //填空位置
}
// 乘法
public Rational mul(Rational x){
return new Rational(ra*x.ra, rb*x.rb);
}
public String toString(){
if(rb==1) return "" + ra;
return ra + "/" + rb;
}
}

使用该类的示例：
Rational a = new Rational(1,3);
Rational b = new Rational(1,6);
Rational c = a.add(b);
System.out.println(a + "+" + b + "=" + c);

答案：new Rational(ra*x.rb+rb*x.ra,rb*x.rb)

转载请标明出处：http://blog.csdn.net/u012027907