[usaco]Dual Palindromes题解

最新推荐文章于 2024-12-22 08:41:31 发布

xcwhkh

最新推荐文章于 2024-12-22 08:41:31 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：未修改版文章标签： usaco

本文链接：https://blog.youkuaiyun.com/xcwhkh/article/details/72599571

未修改版专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于找出指定数量的大于特定值的整数，这些整数在2到10进制中至少有两种进制形式是回文数。通过C语言实现，详细展示了如何进行进制转换并判断回文特性。

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

题目：

输入n和s，表示输出n个比s大的数（由小到大就好了），这些数在2-10内至少有两个进制是回文数。

题解：

有了上一题的进制转换和判断回文数，可以说没有什么别的好说了……

这道题才2-10进制，单独做的话甚至可以不使用数组。然而我还是把上道题的相关部分直接拿来用了。

代码:

/*
ID: xcwhkh1
LANG: C
TASK: dualpal
*/
#include <stdio.h>
#include<string.h>
char base[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int trans(int a, int n)
{
char t[32];
char temp[32];
int i=0;
memset (temp,0,sizeof(temp));
memset (t,0,sizeof(t));
while(a>0)
{
temp[i++]=base[a%n];
a/=n;
}
for(i=0;i<strlen(temp);i++)
t[i]=temp[strlen(temp)-1-i];
if(strcmp(temp,t)==0)
return 1;
else
return 0;//表示n进制可以
}
int main () {
FILE *fin = fopen ("dualpal.in", "r");
FILE *fout = fopen ("dualpal.out", "w");
int n,s,sum,num=0;
fscanf(fin,"%d%d",&n,&s);
for(int i=s+1;;i++)
{
sum=0;
for(int j=2;j<=10;j++)
{
sum+=trans(i,j);
if(sum==2)
{
fprintf(fout,"%d\n",i);
num++;
break;
}
}
if(num==n)
break;
}
return 0;
}