POJ1026

 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1026

 思路：先求每个数的循环，然后再做字符的处理。注意，如果它给的字符串不够长，要用空格代替，就是说你的输出也要有n位。还有注意每一种情况后面要输出一行空行！(为了这个PE了一次。。。郁闷)

 

1. import java.io.BufferedReader;
2. import java.io.IOException;
3. import java.io.InputStreamReader;
4. import java.util.Arrays;
6. public class Main {
8.     public static void main(String[] args) throws NumberFormatException,
9.             IOException {
10.         BufferedReader read = new BufferedReader(new InputStreamReader(
11.                 System.in));
12.         int len;
13.         int[] n;
14.         int[] loop;
15.         String[] s;
16.         int times;
17.         int temp;
18.         String str;
19.         char[] result;
20.         int r;
21.         while ((len = Integer.parseInt(read.readLine())) != 0) {
22.             n = new int[len];
23.             loop = new int[len];
24.             result = new char[len];
25.             s = read.readLine().split(" ");
26.             for (int i = 0; i < len; i++) {
27.                 n[i] = Integer.parseInt(s[i]);
28.             }
29.             findLoop(n, loop);
30.             str = read.readLine();
31.             while ((times = Integer.parseInt(str.split(" ")[0])) != 0) {
32.                 Arrays.fill(result, ' ');
33.                 str = str.substring(str.indexOf(" ") + 1);
34.                 for (int i = 0; i < str.length(); i++) {
35.                     temp = times % loop[i];
36.                     r = i;
37.                     if (temp > 0) {
38.                         r = n[i];
39.                         for (int k = 1; k < temp; k++) {
40.                             r = n[r - 1];
41.                         }
42.                         result[r - 1] = str.charAt(i);
43.                     } else {
44.                         result[r] = str.charAt(i);
45.                     }
46.                 }
47.                 System.out.println(String.valueOf(result));
48.                 str = read.readLine();
49.             }
50.             System.out.println();
51.         }
52.     }
54.     public static void findLoop(int[] n, int[] loop) {
55.         int temp;
56.         int c;
57.         for (int i = 0; i < n.length; i++) {
58.             temp = 1;
59.             c = n[n[i] - 1];
60.             while (n[i] != c) {
61.                 c = n[c - 1];
62.                 temp++;
63.             }
64.             loop[i] = temp;
65.         }
66.     }
68. }