第六届蓝桥杯省赛javaB组真题及答案

        第一题：

        三角形面积

        如图1所示。图中的所有小方格面积都是1。
        那么，图中的三角形面积应该是多少呢？

答案：8*8-8*4/2-6*4/2-8*2/2=28；

        第二题:

        立方变自身


        观察下面的现象,某个数字的立方，按位累加仍然等于自身。
        1^3 = 1 
        8^3  = 512    5+1+2=8
        17^3 = 4913   4+9+1+3=17
        ...


        请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？

package com.sihai.liujie;

public class _02 {
    public static void main(String[] args) {
        long count = 0;
        for(long i = 1; i < 10000; i++){
            long res = 0;
            long temp = i*i*i;
            long t = temp;
            while(t != 0){
                res += t%10;
                t /= 10;
            }
            if(res == i){
                count ++;
                System.out.println(i);
            }
        }
        System.out.println(count);
    }
}

         第三题：

        三羊献瑞
        观察下面的加法算式：

              祥 瑞 生 辉
          +  三 羊 献 瑞
        -------------------
           三 羊 生 瑞 气

        (如果有对齐问题，可以参看【图1.jpg】)

        其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

        请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

这个题目要是不行就暴力破解吧。。。

         第四题：

        循环节长度
        两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
        比如，11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。
        下面的方法，可以求出循环节的长度。

        请仔细阅读代码，并填写划线部分缺少的代码。

public static int f(int n, int m)
{
n = n % m;  
Vector v = new Vector();

for(;;)
{
v.add(n);
n *= 10;
n = n % m;
if(n==0) return 0;
if(v.indexOf(n)>=0)  return v.size()-v.indexOf(n);  //填空
}
}

        九数组分数

        1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

        下面的程序实现了该功能，请填写划线部分缺失的代码。

        public class A
        {
        public static void test(int[] x)
        {
        int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
        int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
        if(a*3==b) System.out.println(a + " " + b);
        }

        public static void f(int[] x, int k)
        {
        if(k>=x.length){
        test(x);
        return;
        }

        for(int i=k; i<x.length; i++){
        {int t=x[k]; x[k]=x[i]; x[i]=t;}
        f(x,k+1);
        _______________________________________       // 填空
        }
        }

        public static void main(String[] args)
        {
        int[] x = {1,2,3,4,5,6,7,8,9};
        f(x,0);
        }
        }


        注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。

答案：{int t=x[k]; x[k]=x[i]; x[i]=t;}

         第六题：

        加法变乘法

        我们都知道：1+2+3+ ... + 49 = 1225
        现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

        比如：
        1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
        就是符合要求的答案。

        请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

        注意：需要你提交的是一个整数，不要填写任何多余的内容。

package com.sihai.liujie;

public class _06 {
    public static void main(String[] args) {
        int pre = 1225;
        for(int p = 1;p<47;p++){
            for(int pp = p+2;pp<49;pp++){
                int now = pre ;
                now -= p+p+1;
                now -= pp+pp+1;
                now += p*(p+1);
                now += pp*(pp+1);
                if(now==2015)
                    System.out.println(p+" "+ pp);
            }
        }
    }
}

         第七题
        牌型种数

        小明被劫持到X赌城，被迫与其他3人玩牌。
        一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
        这时，小明脑子里突然冒出一个问题：
        如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

        请填写该整数，不要填写任何多余的内容或说明文字。

这里只需要每个数目递归一下，最后看看能不能筹够13张

解法一：

 public class sihai{  
        private static int num=0;  

        public static void main(String[] args) {  
            // TODO Auto-generated method stub  
            think(1,0);  
            System.out.println(num);  
        }  

        private static void think(int i, int j) {  
            // TODO Auto-generated method stub  
            int x;  
            if(i==13)  
            {  
                if(13-j<5)num++;  
                return;  
            }  
            else  
            {  
                for(x=0;x<5;x++)if(x+j<=13)think(i+1,x+j);  
            }  
        }  
    }  

解法二：

int find(int n, int sum)
{
    int i, j;
    if (sum >= 13) 
    {
        if (sum == 13) m++;
        return;
    }
    if (n >= 13)
    {
        return;
    }
    for (i = 0; i <= 4; i++)//对每个数字进行判断 
    {
        find(n + 1, sum + i);
    }
}

解法三：

int m = 0;
int judge(int num[])
{
    int i;
    int sum = 0;
    for (i = 0; i < 13; i++)
    {
        sum += num[i];
    }   
    return sum;//判断并返回 
}

int find(int num[], int n)
{
    int i, j;
    if (n >= 13)
    {
        if (judge(num) == 13)
        {
            m++;
        }
        return;
    }
    for (i = 0; i <= 4; i++)//对每个数字进行判断 
    {
        num[n] = i;
        find(num, n + 1);
    }
}

运行结果：

3598180

        第八题：

        饮料换购

        乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。
        请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。

        输入：一个整数n，表示开始购买的饮料数量（0<n<10000）
        输出：一个整数，表示实际得到的饮料数

        例如：
        用户输入：
        100
        程序应该输出：
        149

        用户输入：
        101
        程序应该输出：
        151


        资源约定：
        峰值内存消耗（含虚拟机） < 256M
        CPU消耗  < 1000ms

        请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。


        所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
        注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
        注意：主类的名字必须是：Main，否则按无效代码处理。

    import java.util.Scanner;  


    public class sihai{  

        public static void main(String[] args) {  
            // TODO Auto-generated method stub  
            Scanner sc=new Scanner(System.in);  
            int n,res,y;  
            n=sc.nextInt();  
            res=n;  
            while(true)  
            {  
                y=n%3;  
                n=n/3;  
                res+=n;  
                n+=y;  
                if(n<3)break;  
            }  
            System.out.println(res);  
        }  

    }  

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>