[USACO][Section 1.2][模拟] Dual Palindromes

题目大意:

给出两个整数n、s。要求找出前n个比s大并符合条件“在二到十进制之间的表示形式中,至少在两种进制下为回文数”的整数。

思路:

简单模拟,思路见注释。

代码:

/*
ID: lujunda1
LANG: C++
PROG: dualpal
*/
#include
#include
#include
#include
#include
using namespace std;
//将整数n转换为b进制并存入字符数组num[]中
void trans(char num[],int n,int b)
{
    for(int i=0;;i++)
    {
        num[i]=n%b>9?n%b-10+'A':num[i]=n%b+'0';
        n/=b;
        if(n==0)
        {
            num[i+1]='\0';
            break;
        }
    }
    for(int i=0;i	

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注