FOJ 1548 猪数

最新推荐文章于 2020-04-15 19:55:57 发布

原创最新推荐文章于 2020-04-15 19:55:57 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的程序，该程序通过进制转换和字符串处理实现对平方数进行特定进制转换，并检查其是否为回文数。程序首先计算一系列平方数，然后将这些数转换为用户指定的进制形式，最后判断转换后的数是否为回文数并输出。

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

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

#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; else arr[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; }