<pre name="code" class="cpp"><span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">我用了一個字符數組分別保存i和i*i的B進制下的數。對于是否為回文數從數組前后一直判斷到中間就行了。</span>

/*
ID: jinbo wu
LANG: C++
PROB: palsquare
*/
#include<bits/stdc++.h>
using namespace std;
char s[50];
int l;
int n;
stack<char> s1;
void change(int n,int temp)
{char c;l=0;while(temp){int t=temp%n;if(t<10)s1.push(48+t);else s1.push('A'+t-10);temp/=n;}while(!s1.empty()){s[l++]=s1.top();s1.pop();}s[l]='\0';
}
bool is()
{for(int i=0;i<=(l-1)/2;i++){if(s[i]!=s[l-1-i])return false;}return true;	
}
void solve()
{int temp;for(int i=1;i<=300;i++){temp=i*i;change(n,temp);if(is()){change(n,i);printf("%s ",s);change(n,temp);puts(s);}}
}
int main()
{freopen("palsquare.in","r",stdin);freopen("palsquare.out","w",stdout);scanf("%d",&n);solve();
}

總結

以上是生活随笔為你收集整理的usaco Palindromic Squares的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。