Posted on 2008-06-22 09:44
superman 閱讀(293)
評論(0) 編輯 收藏 引用 所屬分類:
POJ
1 /* Accepted 588K 0MS G++ 1469B */
2 #include <string>
3 #include <iostream>
4
5 using namespace std;
6
7 int cnt[10][10][10][10][10][10];
8
9 int main()
10 {
11 char num[6];
12 for(int i = 0; i < 6; i++)
13 {
14 cin >> num[i];
15 num[i] -= '0';
16 }
17
18 cnt[num[0]][num[1]][num[2]][num[3]][num[4]][num[5]] = 1;
19
20 while(true)
21 {
22 int n = 0;
23 for(int i = 1; i < 6 - 1; i++)
24 n = n * 10 + num[i];
25
26 n = n * n;
27
28 char x[6];
29 for(int i = 6 - 1; i >= 0; i--)
30 {
31 x[i] = n % 10;
32 n /= 10;
33 }
34
35 if(cnt[x[0]][x[1]][x[2]][x[3]][x[4]][x[5]])
36 {
37 int i = 0;
38 while(x[i] == 0 && i < 6)
39 i++;
40 if(i == 6)
41 cout << 0;
42 while(i < 6)
43 cout << int(x[i++]);
44
45 int a = cnt[num[0]][num[1]][num[2]][num[3]][num[4]][num[5]] + 1;
46 int b = cnt[x[0]][x[1]][x[2]][x[3]][x[4]][x[5]];
47 cout << ' ' << a - b << ' ' << a - 1 << endl;
48 break;
49 }
50
51 cnt[x[0]][x[1]][x[2]][x[3]][x[4]][x[5]]
52 = cnt[num[0]][num[1]][num[2]][num[3]][num[4]][num[5]] + 1;
53
54 for(int i = 0; i < 6; i++)
55 num[i] = x[i];
56 }
57
58 return 0;
59 }
60