贤鱼的刷题日常--P1008 [NOIP1998 普及组] 三连击--详细题解

最新推荐文章于 2024-02-23 15:00:28 发布

贤鱼不闲

最新推荐文章于 2024-02-23 15:00:28 发布

阅读量445

点赞数 3

分类专栏： c++刷题篇文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_66623111/article/details/126987232

版权

c++刷题篇专栏收录该内容

73 篇文章 8 订阅

订阅专栏

🏆今日学习目标：
🍀完成三连击题目
✅创作者：贤鱼
🎉个人主页：贤鱼的个人主页
🔥专栏系列：c++

三连击

题目
思路
AC题解

请添加图片描述

题目

将 1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1 : 2 : 3 的比例，试求出所有满足条件的 3 个三位数
输出格式
若干行，每行 33 个数字。按照每行第 11 个数字升序排列。

思路

可以发现，这道题的数据是由范围的，我们大概可以将数据范围定在123-499，一个循环从123-499，然后每一位单独拆开，并且将其2和3，得出的数组如果1-9全部都有，那么就说明符合题意

AC题解

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10];
int main(){
for(int i=123;i<=399;i++){
	memset(a,0,sizeof(a));
	a[i%10]=a[i/10%10]=a[i/100]=a[i*2%10]=a[i*2/10%10]=a[i*2/100]=a[i*3%10]=a[i*3/10%10]=a[i*3/100]=1;
	int c=0;
	for(int j=1;j<=9;j++){//判断是否每一位数字都有
		c+=a[j];
	}
	if(c==9){//有的话说明符合题意直接输出
		cout<<i<<" "<<i*2<<" "<<i*3<<endl;
	}
}
}