USACO 1.2.5 Dual Palindromes (dualpal)

最新推荐文章于 2024-04-30 17:58:56 发布

Gavin_dinggengjia

最新推荐文章于 2024-04-30 17:58:56 发布

阅读量906

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 文章标签： file

本文链接：https://blog.youkuaiyun.com/Gavin_dinggengjia/article/details/6271343

USACO 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于寻找能在两种不同的基数表示中呈现回文形式的整数（双基回文数）。该算法从给定起点开始，逐个检查每个整数是否为双基回文数，并输出前N个这样的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、从S开始枚举每个十进制数，判断其对应的B进制是否回文数。

/* ID: gengjia1 LANG: C TASK: dualpal */ #include <stdio.h> #include <stdlib.h> //#define NDEBUG #include <assert.h> int N, S; const char *num = "0123456789"; int main(void) { FILE *fin = fopen ("dualpal.in", "r"); FILE *fout = fopen ("dualpal.out", "w"); int pal; int tmp; int B; char b[33]; int count; int i, j, k; fscanf (fin, "%d", &N); assert(N >= 1); assert(N <= 15); fscanf (fin, "%d", &S); assert(S > 0); assert(S < 10000); i = 0; while(i < N) { S += 1; count = 0; for(B = 2; B < 11; B++) { tmp = S; pal = 1; j = 0; while(tmp != 0) { b[j] = num[tmp % B]; tmp = tmp / B; j += 1; } b[j] = '/0'; //判断回文 for(k = 0; k < j / 2; k++) { if(b[k] != b[j-k-1]) { pal = 0; break; } } if(pal == 1) { count += 1; if(count >= 2) { fprintf(fout, "%d/n", S); i += 1; break; } } } } fclose(fin); fclose(fout); exit(0); }