【冲刺 NOIP2022 模拟赛 B 组 Day5】A. 数字计数

最新推荐文章于 2025-11-02 20:48:42 发布

原创最新推荐文章于 2025-11-02 20:48:42 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节 #c++

ybt 专栏收录该内容

91 篇文章

订阅专栏

这篇博客介绍了一个C++程序，该程序用于解决数字计数的签到题。程序通过检查数字每一位是否为1或2来确保数字平衡，即1的个数等于2的个数。代码中定义了`check`函数进行检查，并在主函数中实现了循环计数直至找到符合条件的数字并输出。

数字计数

Link

在这里插入图片描述

解题思路

按照题意模拟，签到题。

code

#include<iostream>
#include<cstdio>
using namespace std;

int T;
int n,m;

int check(int x)
{
	int s1=0,s2=0;
	while(x)
	{
		s1+=(x%3==1);
		s2+=(x%3==2);
		x/=3;
	}
	return s1!=s2;
}

int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	cin>>T;
	while(T--)
	{
		scanf("%d%d",&n,&m);
		while(m--)
		{
			while(check(n)) n++;
			printf("%d ",n++);
		}
		printf("\n");
	}
}