HDOJ 1061 Rightmost Digit

HDACM1061

此题关键在于发现循环问题，不难发现
{{0},{1},{2,4,8,6},{3,9,7,1},{4,6},
{5},{6},{7,9,3,1},{8,4,2,6},{9,1}}
这是每个数个位的连成的结果所对应的所有可能，所有，只要把n%10就知道它的个位是多少，循环（n-1）%a[n%10].length,即可知道。

import java.util.Scanner;public class Main{    public static void main(String[] args) {        int a[][] = {{0},{1},{2,4,8,6},{3,9,7,1},{4,6},                     {5},{6},{7,9,3,1},{8,4,2,6},{9,1}};        Scanner sc = new Scanner(System.in);        int t = sc.nextInt();        while (t-->0) {            int n = sc.nextInt();            int m = a[n%10].length;            System.out.println(a[n%10][(n-1)%m]);        }    }}