【2020模拟赛day6】A. 数字计数

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

218 篇文章

订阅专栏

本文探讨了一段C++代码，展示了如何使用ten_three函数将十进制整数转换为3进制，并通过s数组存储等效的3进制数字。主要介绍了处理过程及在给定测试用例中查找并输出指定范围内的3进制等效数字的算法。

直接打表即可

代码

#include<bits/stdc++.h>
using namespace std;
int a[25],len,cnt,s[200005];
void ten_three(int x)
{
	len=0;
	while(x>=3)
	{
		a[len++]=x%3;
		x/=3;
	}
	a[len++]=x;
}
int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	int t,n,m;	
	scanf("%d",&t);
	int n2,n1;
	for(int i=0;i<=1000645;i++)
	{
		n1=0; n2=0;
		ten_three(i);
		for(int k=0;k<len;k++)
		{
			if(a[k]==2) n2++;
			if(a[k]==1) n1++;
		}
		if(n1==n2) s[++cnt]=i;
	}
	while(t--)
	{
		scanf("%d%d",&n,&m);
		int pos=lower_bound(s+1,s+1+cnt,n)-s;
		for(int i=pos;i<=pos+m-1;i++)
			printf("%d ",s[i]);
		printf("\n");	
	}	
	return 0;	
}