FOJ 1548 猪数

思想很简单，相信看代码就能明白。

核心就是进制的转换和字符串的处理。

 

#include <stdio.h>#include <string.h>void conv(int m, int n, char ret[]){int k,l,i;int arr[50];int count;count = 0;k=m;while (1){l = k%n;if (k == 0)break;if (l>=10)arr[count] = 'A'+l-10;elsearr[count] = l + '0';k /= n;count++;}for (i=0;i<count;i++)ret[i] = arr[count-i-1];ret[i] = '/0';return;}bool IsPig(char str[]){int len;int i;len = strlen(str);for (i=0;i<len/2;i++){if (str[i] != str[len-i-1])return false;}return true;}int main(){int i,n;int arr[300];char ret[50];char num[50];for (i=0;i<300;i++)arr[i] = (i+1)*(i+1);while (scanf("%d", &n) != EOF){for(i=0;i<300;i++){conv(arr[i], n, ret);conv(i+1, n, num);if (IsPig(ret))printf("%s %s/n", num, ret);}}return 0;}