【Ybtoj】【NOIP2021 模拟赛 B 组 Day9】A. 他的世界

最新推荐文章于 2021-11-13 17:05:06 发布

。十二。

最新推荐文章于 2021-11-13 17:05:06 发布

阅读量241

点赞数

分类专栏： Ybtoj 暴力模拟赛文章标签：动态规划算法 c语言

本文链接：https://blog.csdn.net/kejin2019/article/details/121300225

版权

Ybtoj 同时被 3 个专栏收录

142 篇文章 3 订阅

订阅专栏

模拟赛

102 篇文章 1 订阅

订阅专栏

暴力

57 篇文章 0 订阅

订阅专栏

本文介绍了一种C++编程方法，用于寻找特定条件下的好数。通过枚举并检查每个数是否满足特定的数学性质（即各位数字之和的三倍能被3整除），来找出一系列的好数。代码中定义了`check`函数来检查这个条件，并在主函数中进行输出。该方法适用于解决一类基于数论的编程题目。

摘要由CSDN通过智能技术生成

在这里插入图片描述

解题思路

每次从开始一个数一个数的枚举，每发现一个好数就输出。容易发现，好数其实很多，两个好数之间的间距也不会太大，这样就足以通过所有数据。

代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int n,m,T,w[20],v[4];

bool check(int x) {	
	v[1]=0,v[2]=0;
	int cnt=0;
	while(x) {
		w[cnt]=x%3;
		v[w[cnt]]++;
		x=x/3;
		cnt++;
	}
	if(v[1]==v[2])return 1;
	else return 0;
}

int main() {
	freopen("number.in","r",stdin);
	freopen("number.out","w",stdout);
	scanf("%d",&T);
	while(T--) {
	
		scanf("%d%d",&n,&m);
		for(int i=n; i; i++) {
			if(check(i)) {
				printf("%d ",i);
				m--;
			}
			if(m==0)break;
		}
		printf("\n");
	}
}