HDOJ 1061 Rightmost Digit

 1 // HDOJ 1061
 2 // @author:    bos
 3 // @date:    2012.2.6
 4 #include <stdio.h>
 5 int main()
 6 {
 7     int t, dig;            
 8     int num;
 9     scanf("%d", &t);
10     while(t--)
11     {
12         int result[10]={0};        //result存储循环的数字
13         int use[10]={0};        //确定循环中的数字
14         scanf("%d", &num);
15         dig= num% 10;            //dig存储数字最后一位
16         int i= 0;
17         while (use[dig]== 0)
18         {
19             use[dig]= 1;
20             result[i++]= dig;
21             dig= (dig* (num% 10))% 10;
22         }
23         //此时的i，表示循环数字的个数
24 //此时dig存储的是循环数里的第一个，因为use[0]==1，所以跳出了while循环
25         
26         printf("%d\n", result[(num-1)% i]);
27     }
28     return 0;
29     
30 }
2012-02-06 16:23:20