首页 > 其他分享 >P1618 三连击(升级版)

P1618 三连击(升级版)

时间:2024-04-09 21:55:24浏览次数:27  
标签:123 连击 数字 三位数 枚举 三个 P1618 升级版

P1618 三连击(升级版)

题目

将 \(1, 2,\ldots, 9\) 共 \(9\) 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 \(A:B:C\),试求出所有满足条件的三个三位数,若无解,输出 No!!!

输入

三个数,\(A,B,C\)。

输出

若干行,每行 \(3\) 个数字。按照每行第一个数字升序排列。

样例

输入

1 2 3

输出

192 384 576
219 438 657
273 546 819
327 654 981

提示

保证 \(A<B<C\)。


思路

题目要求从所有的三位数集合中统计满足比例“\(A:B:C\)”的数,且 \(1,2,3, \cdots ,9\) 九个数字构成三个数字的 \(9\) 位。可使用三重循环分别枚举三位数,判断这三个数字的比例是否合法。接下来判断三个三位数分离出来的数字是否不重不漏地组成 \(1\) 到 \(9\) 这九个数字。显然,时间复杂度过高,且有不必要的枚举对象。

于是,我们可以只枚举“第一个三位数”,且该三位数的集合很容易得知最小是 \(123\),最大是 \(987\),于是数字集合是从 \(123\) 枚举到 \(987\),进而通过比例计算出其他两个三位数。接着逐一判断三个三位数分离出来的数字是否不重不漏地组成 \(1\) 到 \(9\) 这九个数字。借助打标记的方法判断每一个数字是否存在。如果不满足约束条件,则说明“第一个三位数”设置不合适,于是使用 continue 继续确定下一个“第一个三位数”。如果满足约束条件,则把当前分离出来的数字打上标记。

同时我们会想到,存在三位数集合中没有满足约束条件的情况,于是还应该加一个变量作为问题解的存在性标记进行判断。


代码

#include <bits/stdc++.h>

using namespace std;

bool b[20], flag;
int j, k, sum, A, B, C;

int main()
{
	scanf("%d %d %d", &A, &B, &C);
	for (int i = 123; i <= 987 * A / C; i ++ )
	{
		memset(b, 0, sizeof(b));
		sum = 0;
		b[i % 10] = 1;
		b[i / 10 % 10] = 1;
		b[i / 100] = 1;
		j = i * B / A;
		if (b[j % 10] == 1)
			continue;
		else
			b[j % 10] = 1;
		if (b[j / 10 % 10] == 1)
			continue;
		else
			b[j / 10 % 10] = 1;
		if (b[j / 100] == 1)
			continue;
		else
			b[j / 100] = 1;
		k = i * C / A;
		if (b[k % 10] == 1)
			continue;
		else
			b[k % 10] = 1;
		if (b[k / 10 % 10] == 1)
			continue;
		else
			b[k / 10 % 10] = 1;
		if (b[k / 100] == 1)
			continue;
		else
			b[k / 100] = 1;
		for (int v = 1; v <= 9; v ++ )
			sum += b[v];
		if (sum == 9)
		{
			flag = 1;
			printf("%d %d %d\n", i, j, k);
		}
	}
	if (flag == 0)
		printf("No!!!");
	return 0;
}

标签:123,连击,数字,三位数,枚举,三个,P1618,升级版
From: https://www.cnblogs.com/IronMan-PZX/p/18124934

相关文章

  • 洛谷 P1008 [NOIP1998 普及组] 三连击
    这道题我们可以用桶排序来做,代码如下:#include<bits/stdc++.h>//万能头 usingnamespacestd;//好习惯 inta[10];//一个桶数组,来确定是否有重复的 intmain(){   ints1,s2,s3;//定三个函数,用于判断    intsum=0;//用于判断数字是否重复    for(int......
  • P1618 三连击(升级版)
    题目链接:#include<bits/stdc++.h>usingnamespacestd;intp[10],sum;intmain(){ intA,B,C; boolflag=false; scanf("%d%d%d",&A,&B,&C); for(inti=1;i<=999/C;i++){ memset(p,0,sizeofp); sum=0; ......
  • PTA基础编程题目集 6-10 阶乘计算升级版
    阶乘计算升级版本题要求实现一个打印非负整数阶乘的函数。函数接口定义:voidPrint_Factorial(constintN);其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalidinput”。裁判测试程序样例:#include<stdio.h>......
  • 基于YOLOv8/YOLOv7/YOLOv6/YOLOv5的火焰与烟雾检测系统详解(深度学习模型+UI界面升级版
    摘要:本研究详细介绍了一种集成了最新YOLOv8算法的火焰与烟雾检测系统,并与YOLOv7、YOLOv6、YOLOv5等早期算法进行性能评估对比。该系统能够在包括图像、视频文件、实时视频流及批量文件中准确识别火焰与烟雾。文章深入探讨了YOLOv8算法的原理,提供了Python实现代码、训练数据集,以及......
  • 通达信海龟升级版指标很好的短线主图
    {通达信海龟升级版指标很好的短线主图}N1:=55;N2:=20;LC:=REF(CLOSE,1);WTR:=MAX((HIGH-LOW),MAX((HIGH-LC),(LC-LOW)));ATR:=SMA(WTR,20,1);AA:=(HHV(HIGH,N1)-(2*ATR));BB:=CROSS(CLOSE,REF(HHV(HIGH,55),1));SSS:=CROSS(MIN(MA(CLOSE,13),AA),CLOSE);BBB......
  • C++第六节课 引用变量 指针的升级版
    #include<iostream>usingnamespacestd;//C++的引用是C指针的升级可以提高代码的稳定性和健壮性//const修饰的引用是常引用//函数传参实参向形参进行传递默认是值的传递这个是值的一个副本两个互不影响intadd(constint&a,constint&b){///a++;避......
  • (六)ADO.NET用窗体应用程序写增删查改——删(1.1升级版)
    在1.0版本中,我们的“删除”按钮只能在后台写死语句删除某条数据,这节通过选中dataGridView控件中数据进行任意删除。紧接上一节“增加”代码,我们在删除按钮中直接修改代码即可:一、双击“删除”按钮进入Click事件二、编写代码如下//1.创建连接数据库字符串......
  • P1618 三连击(升级版)
    题目描述将1,2,…,91,2,…,9共99个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:CA:B:C,试求出所有满足条件的三个三位数,若无解,输出No!!!。//感谢黄小U饮品完善题意输入格式三个数,A,B,CA,B,C。输出格式若干行,每行33个数字。按照每行第一个数字升序排列......
  • 洛谷题单指南-贪心-P1478 陶陶摘苹果(升级版)
    原题链接:https://www.luogu.com.cn/problem/P1478题意解读:题目的本质是任务安排问题,有n件任务,每件任务耗时不同,在一定的时间内,如何安排任务使得完成的任务越多越好。解题思路:对于这类问题,贪心策略是优先完成容易的。回到摘苹果问题,要优先摘耗费力气小的,如果高度够不着,就跳过,......
  • P1618 三连击(升级版)
    三连击(升级版)题目描述将\(1,2,\ldots,9\)共\(9\)个数分成三组,分别组成三个三位数,且使这三个三位数的比例是\(A:B:C\),试求出所有满足条件的三个三位数,若无解,输出No!!!。//感谢黄小U饮品完善题意输入格式三个数,\(A,B,C\)。输出格式若干行,每行\(3\)个数字。按照每行......