复试相关程序题目

以下是在考研复试过程中遇到的一些题目，在本地调试运行通过的，记录下来，以便更好的思考总结，也有的是其他朋友遇到的题目，也有的是C语言课本上的经典题；

1. 200之间的所有素数：

static void sushu() {
        for (int n = 1; n <= 200; n++) {
            int i;
            for (i = 2; i <= n - 1; i++) {       //n=5,i=4,余数不为0，i再加1为5；循环完；
                if (n % i == 0) break;
            }
            if (i >= n) {
                System.out.println(n + " ");
            }

        }
    }

2. 斐波那契数列前40列：

eg：数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，bai377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

 void fibonacci() {
        int f1 = 1, f2 = 1, f3;
        System.out.println(f1 + "  " + f2);
        for (int i = 3; i <= 40; i++) {
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
            System.out.println(f3 + " ");
        }
    }

3.某学校复试题：

编写一个函数，功能是：将字符串中第一个出现的，连续的数组作为一个整数返回，若没有数字出现，返回0；

eg：Ab123xyz874[429]2，返回123；

   /**
     * 某学校复试题：
     * 编写一个函数，功能是：将字符串中第一个出现的，连续的数组作为一个整数返回，若没有数字出现，返回0；
     * eg：Ab123xyz874[429]2，返回123
     *
     * @param str
     */
    static int firstInt(String str) {
        boolean flag = false;
        int x1 = 0;
        int x2;
        for (int i = 0; i < str.length(); i++) {    //Ab123xyz874[429]2
            if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                if (str.charAt(i + 1) >= '0' && str.charAt(i + 1) <= '9') {
                    if (!flag) {
                        flag = true;
                        x1 = i;    //连续出现2个数字时，记录第一个位置值，后面再出现不用再记录；后面再出现连续，直接跳过继续往后走；
                    }
                    continue;
                } else {
                    x2 = i;    //4   当出现连续的不为数字时，记录最后一个字符位置；
//                    System.out.println(str.substring(x1,x2+1));
//                    break;     //找到一个连续的即可，后面不再寻找
                    return Integer.parseInt(str.substring(x1, x2 + 1));  //或者找到后返回
                }
            }
        }
        return 0;
    }

4.去掉字符串中的空格：

  static String testchar() {
        String str ="sd des67";
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') {
                continue;
            } else {
                stringBuffer.append(str.charAt(i));
            }
        }
        System.out.println(stringBuffer.toString());
        return stringBuffer.toString();
    }

5.将奇数位的字符的小写字母转为大写；数字不转换：

   /**
     * 将奇数位的字符的小写字母转为大写；数字不转换
     * @return
     */
    static String testConvert() {
        StringBuffer a = new StringBuffer("abc4Efg");
        for (int i = 0; i < a.length(); i++) {
            if(i%2 ==1){
                char c = a.charAt(i);
                if (c >= 'a' && c <= 'z') {   // && Character.isLowerCase(c)
                    c = Character.toUpperCase(c);
                }
                a.replace(i,i+1, String.valueOf(c));    //转完之后用新的将原字母替换掉
            }
        }
        System.out.println(a.toString());
        return a.toString();
    }