USACO-dualpal

原创于 2018-12-19 18:07:35 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

USACO 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C++编程语言解决USACO计算机科学竞赛中“双基数回文数”问题的方法。通过定义函数判断字符串是否为回文，并将十进制数转换为不同基数的字符串表示，程序找出在两个或更多基数下为回文的数。此代码适用于学习算法和数据结构的初学者。

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

/*
ID: xiao
TASK: dualpal
LANG: C++
*/

#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>

using namespace std;

ofstream fout("dualpal.out");
ifstream fin("dualpal.in");


string get_num(int bit_num){
	char tmp;
	string re = "";
	if(bit_num<10)
		tmp = '0' + bit_num;
	else
		tmp = 'A' + bit_num - 10;
	re = re + tmp;
	return re;
}

bool judge_pal(string str){
	int str_len = str.size();
	bool flag = true;
	for(int i=0; i<str_len/2; i++){
		if(str[i]!=str[str_len-1-i]){
			flag = false;
			break;
		}
	}
	return flag;
}

string convert(int num, int base){
	string rest = "";
	char tmp;
	while(num>0){
		rest = rest + get_num(int(num%base));
		num /= base;
	}
	reverse(rest.begin(),rest.end());
	return rest;
}

int N;
int S;
int main(){
	fin >> N >> S;
	int flag = 0;
	int num = 0;
	while(flag < N){
		S++;
		for(int base=2; base<=10; base++){
			if(judge_pal(convert(S,base)))
				num ++;
			if(num>=2)
				break;
		}
		if(num>=2){
			fout << S << endl;
			flag ++;
		}
		num = 0;
	}
	return 0;
}