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]);}}
}