palsquare

Palindromic Squares

简述：
输出十进制里1到300之中，找出全部符合平方在2到20进制中有某一种进制下是回文串的数，输出十进制的数以及它的回文串形式的平方。

代码：

#include <stdio.h>#include <string.h>char b[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};char re[20];int ispal();void tran(int x, int base);int main(void){    freopen("palsquare.in", "r", stdin);    freopen("palsquare.out", "w", stdout);    int base, i;    scanf("%d", &base);    for(i = 1; i < 301; i++)    {        tran(i * i, base);        if(ispal())        {            tran(i, base);            printf("%s ", re);            tran(i * i, base);            printf("%s\n", re);        }    }    return 0;}void tran(int x, int base){    int num, cnt = 0;    memset(re, 0, sizeof(re));    while(x > 0)    {        num = x % base;        re[cnt++] = b[num];        x /= base;    }    for(num = 0; num < cnt / 2; num++)    {        char tmp = re[num];        re[num] = re[cnt - 1 - num];        re[cnt - 1 - num] = tmp;    }    return;}int ispal(){    int i, j;    for(j = 0; re[j] != '\0'; j++);    for(i = 0, j--;j - i > 0; i++, j--)        if(re[i] != re[j])return 0;    return 1;}