Posted on 2009-03-16 14:43
superman 閱讀(89)
評論(0) 編輯 收藏 引用 所屬分類:
USACO
1 #include <iostream>
2
3 using namespace std;
4
5 //convert a number to string in base b
6 string num2string(int n, int b)
7 {
8 string s;
9 while (n)
10 {
11 s += "0123456789ABCDEFGHIJ"[n % b];
12 n /= b;
13 }
14 for (unsigned i = 0; i < s.size()/ 2; i++)
15 swap(s[i], s[s.size() - i - 1]);
16 return s;
17 }
18
19 bool isPalindrome(const string & s)
20 {
21 for (unsigned i = 0; i < s.size() / 2; i++)
22 if (s[i] != s[s.size() - i - 1])
23 return false;
24 return true;
25 }
26
27 int main()
28 {
29 freopen("palsquare.in", "r", stdin);
30 freopen("palsquare.out", "w", stdout);
31
32 int b;
33 cin >> b;
34 for (int i = 1; i <= 300; i++)
35 if (isPalindrome(num2string(i * i, b)) == true)
36 cout << num2string(i, b) << ' ' << num2string(i * i, b) << endl;
37
38 return 0;
39 }
40