一周错题2（编程题）

1、删数

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            if (n > 1000) {
                n = 999;
            }
            List<Integer> list = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                list.add(i);
            }
            int count = 0;
            while (list.size() > 1) {
                count = (count + 2) % list.size();
                list.remove(count);
            }
            System.out.println(list.get(0));
        }
    }
}

解题思路：每次删除位置的数都是当前位置的后面两个，所以可以写成(count+2) % list.size，不停更新count的值，直到size为1.

2机器人走方格

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。

public class solution2 {
    public int countWays(int x, int y) {
        if (x == 1 || y == 1) {
            return 1;
        }
        return countWays(x, y - 1) + countWays(x - 1 ,y);
    }
}

机器人每一步只有两种选择，向右或者向下，向下走，就是求(x-1,y)矩阵中机器人的走法，向右走，就是求(x,y-1)矩阵中机器人的走法。

3、个位数统计

对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出
 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class solution3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        char[] ch = str.toCharArray();
        List<Integer> list = new ArrayList<>();

        for (int i = 0; i < 10; i++) {
            list.add(0);
        }
        for (int i = 0; i < ch.length; i++) {
            list.set(ch[i] - '0',list.get(ch[i] - '0')+1);
        }
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i) != 0) {
                System.out.println(i + ":" + list.get(i));
            }
        }
    }
}

解题思路：将数字拆分成单个数字放到数组中，每碰到相同的数字list中的位置就加一。