蓝桥杯（java）Day3

1. 扑克牌排列

下面代码模拟了一套扑克牌（初始排序A~K，共13张）的操作过程。

操作过程是：

手里拿着这套扑克牌，从前面拿一张放在后面，再从前面拿一张放桌子上，再从前面拿一张放在后面，…

如此循环操作，直到剩下最后一张牌也放在桌子上。

下面代码的目的就是为了求出最后桌上的牌的顺序。

初始的排列如果是A,2,3…K，则最后桌上的顺序为：

[2, 4, 6, 8, 10, Q, A, 5, 9, K, 7, 3, J]

import java.util.Arrays;
import java.util.List;
import java.util.Vector;
public class Main {
    public static List moveCard(List src) {
        if (src == null)
            return null;
        List dst = new Vector();
        for (; ; ) {
            if (src.size() == 0)
                break; // 填空
            src.add(src.remove(0));
            dst.add(src.remove(0)); // 填空
        }
        return dst;
    }
    public static void main(String[] args) {
        List a = new Vector();
        a.addAll(Arrays.asList("A", "2", "3", "4", "5", "6", "7", "8", "9",
                "10", "J", "Q", "K"));
        System.out.println(moveCard(a));
    }
}

2. 第一个数字（数字的值返回）

以下的静态方法实现了：把串s中第一个出现的数字的值返回。

如果找不到数字，返回-1

例如：

s = “abc24us43” 则返回2

s = “82445adb5” 则返回8

s = “ab” 则返回-1

以下的静态方法实现了：把串s中第一个出现的数字的值返回。

public class Main {
    public static int firstnum(String s){
        if(s==null||s.length()==0)
            return -1;
        char c=s.charAt(0);
        if(c>='0'&&c<='9'){
            return c-'0';
        }
        return firstnum(s.substring(1));
    }
    public static void main(String[] args) {
        String s1 = "abc24us43"; //则返回2
        String s2 = "82445adb5"; //则返回8
        String s3 = "ab"; //则返回-1
        System.out.println(firstnum(s1));
        System.out.println(firstnum(s2));
        System.out.println(firstnum(s3));
    }
}

3. 放麦子

你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，

问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，

在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，

在第4个棋盘格放8粒麦子，…后一格的数字是前一格的两倍，

直到放完所有棋盘格（国际象棋共有64格）。

国王以为他只是想要一袋麦子而已，哈哈大笑。

当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！

请你借助计算机准确地计算，到底需要多少粒麦子。

import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        BigInteger total=new BigInteger("0");
        BigInteger base=new BigInteger("2");
        for(int i=0;i<64;i++){
            total=total.add(base.pow(i));
        }
        System.out.println(total);
    }
}