10.9做题——USACO1.2/洛谷1206回文平方数（Palindromic Squares）

洛谷1206 回文平方数

本题地址： http://www.luogu.org/problem/show?pid=1206

题目描述
回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。

给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等
输入输出格式
输入格式：
共一行，一个单独的整数B(B用十进制表示)。
输出格式：
每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

输入输出样例
输入样例#1：
10

输出样例#1：
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

说明
题目翻译来自NOCOW。
USACO Training Section 1.2

额，我无语了，一个简单的模拟题，但我在洛谷上AC的代码（有图为证！）

居然在USACO上过不了，同样的数据！我自己直接验证也对啊···

USACO的评测系统不会有问题吧···
附上这不知对错的代码吧···

/*
    ID: 保密
    PROG: palsquare
    LANG: C++
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int b,k,l,l1;
char a[15],c[15];
char change(int x)
{
    if(x<10)
        return x+'0';
    else
        return (x-10)+'A';
}
int main()
{
    freopen("palsquare.in","r",stdin);
    freopen("palsquare.out","w",stdout);
    bool flag;
    int i,j;
    cin>>b;
    for(i=1;i<=300;i++)
    {
        k=i;
        l1=0;
        while(k>0)
        {
            l1++;
            c[l1]=change(k%b);
            k/=b;
        }
        k=i*i;
        l=0;
        while(k>0)
        {
            l++;
            a[l]=change(k%b);
            k/=b;
        }
        flag=false;
        for(j=1;j<=l/2;j++)
            if(a[j]!=a[l-j+1])
            {
                flag=true;
                break;
            }
        if(flag==false)
        {
            for(j=l1;j>=1;j--)
                cout<<c[j];
            cout<<" ";
            for(j=l;j>=1;j--)
                cout<<a[j];
            cout<<endl;
        }
    }
    return 0;
}
//如果谁发现BUG，重重有赏！

版权声明：本文为博主原创文章，未经博主允许不得转载。