USACO1.2.5 Dual Palindromes (dualpal)

最新推荐文章于 2022-04-26 20:19:35 发布

xsy97051

最新推荐文章于 2022-04-26 20:19:35 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏： usaco题解

本文链接：https://blog.youkuaiyun.com/qq_25471829/article/details/43156927

usaco题解专栏收录该内容

99 篇文章

订阅专栏

本文使用C++编程语言，通过枚举和转换进制的方法解决了一个特定数学问题，即寻找从s+1开始的数，它们在两种进制下都是回文数。

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

从s+1开始枚举，再枚举每一个进制

/*
ID: xsy97051
LANG: C++
TASK: dualpal
*/
#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
char zf[21]={'0','1','2','3','4','5','6','7','8','9'};  
map<int,int> vis;

string zhuan(int m,int n)
{
	string st="";
	while(m!=0)
	{  
		st+=zf[m%n];
		m/=n;  
	}
	
	for(int i=0;i<=(st.size()-1)/2;i++)
	swap(st[i],st[st.size()-i-1]);
	return st;
}

int pan(string st)
{
	if(st[0]=='0' || st[st.size()-1]=='0') return 0;
	for(int i=0;i<=st.size()-1;i++)
	if(st[i]!=st[st.size()-i-1]) return 0;
	
	return 1;
}

int main()
{
	freopen("dualpal.in","r",stdin);
	freopen("dualpal.out","w",stdout);
	int k,s;
	cin>>k>>s;
	for(int i=s+1;i<i+1;i++)
	{
		for(int jinzhi=2;jinzhi<=10;jinzhi++)
		{
			if(pan(zhuan(i,jinzhi))==1 || zhuan(i,jinzhi).size()==1) vis[i]++;
			if(vis[i]>=2) break;
		}
		if(vis[i]>=2) 
		{
			k--;
			cout<<i<<endl;
		}
		if(k==0) return 0;
	}
}