CODEVS 1390 回文平方数 青铜题 实在很伤

题目描述 Description
回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。
输入描述 Input Description
共一行，一个单独的整数B(B用十进制表示)。

输出描述 Output Description
每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。

样例输入 Sample Input
10
样例输出 Sample Output
1 1

2 4

3 9

11 121

22 484

26 676

101 10201

111 12321

121 14641

202 40804

212 44944

264 69696

由于 这题是个水题，直接按暴力算就行，最简单最直接最正确，

先确定进制，再从1——300扫就OK

然而这个题在CODEVS的输出好像有问题

下面是我的暴力，和正解的输出一模一样

就是只得了12分 这让我很是焦灼

下面附上我和网上的

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int bb;
char a[1010],b[1010];
int l,l1;
int pan(int x,int y,int z)
{
	l=0;
	memset(a,0,sizeof(a));
	while(x>=y)
	{
		int temp=x%y;
		if(temp>=10)
		{
			a[l]='A'+temp-10;
		}
		else
		{
			a[l]=temp+'0';
		}
		x/=y;
		l++;
	}
	if(x>=10)
	{
		a[l]='A'+x-10;
	}
	else
	{
		a[l]=x+'0';
	}
	for(int i=0;i<=l;i++)
	{
		if(a[i]!=a[l-i])
		{
			return 0;
		}
	}
	x=z;
	l1=0;
	memset(b,0,sizeof(b));
	while(x>=y)
	{
		int temp=x%y;
		if(temp>=10)
		{
			b[l1]='A'+temp-10;
		}
		else
		{
			b[l1]=temp+'0';
		}
		x/=y;
		l1++;
	}
	if(x>=10)
	{
		b[l1]='A'+x-10;
	}
	else
	{
		b[l1]=x+'0';
	}
	for(int i=0;i<=l1;i++)
	{
		cout<<b[i];
	}
	cout<<" ";
	for(int i=0;i<=l;i++)
	{
		cout<<a[i];
	}
	cout<<"\n";
}
int main()
{
	cin>>bb;
	for(int i=1;i<=300;i++)
	{
		pan(i*i,bb,i);
	}
}

 

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int b,a[20];
int change(int n)
{
    int i=0,j;
    while(n>0)
    {
        a[++i]=n%b;
        n/=b;
    }
    return i;    
}
int hw(int k)
{
    int i=1,j;
    j=k;
    while(i<j)
    if(a[i++]!=a[j--]) return 0;
    return 1;
}
void print(int x)
{
    int k[20],i=0,j;
    while(x>0)
    {
        k[++i]=x%b;
        x/=b;
    }
    for(j=i;j>=1;j--)
    {
        if(k[j]>=10) printf("%c",k[j]-10+'A');
        else printf("%d",k[j]);
    }
    cout<<" "; 
}
void solve()
{
    int i,j,n;
    for(i=1;i<=300;i++)
    {
        n=change(i*i);
        if(hw(n))
        {
            print(i);
            for(j=n;j>=1;j--)
            {
                if(a[j]>=10) printf("%c",a[j]-10+'A');
                else printf("%d",a[j]);
            }
            cout<<endl;
        }
    }    
}
int main()
{
    int i,j;
    cin>>b;
    solve();
    return 0;
}

若有不合理的地方 还请见谅