每日一题:三连击升级版

链接:P1618 三连击(升级版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目:将 1,2,…,9 共 9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。(三位的数字不能有重复)

要求:

输入:三个数,A,B,C。

输出:若干行,每行 33 个数字。按照每行第一个数字升序排列。

每日一题:三连击升级版_第1张图片

(暴力枚举)思路:1.我们要找到比例a:b:c的数,然后进行排重

           2.排重需要将其拆开,然后进行遍历,如果重复,就继续第一步,知道找到符合的数

           3.排完重就找到我们要找的数了,直接输出

code:

#include
#include
#include
#include
using namespace std;
int f[10];
int main()
{
	std::ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0); //cin,cout有缓冲,去除缓冲,让速度快点
	int a,b,c;
	int i1,i2,i3;
	int ans=0,l=0;//ans是后面判断是否有符合a:b:c的数,l是判断有没有重复的数
	cin>>a>>b>>c;
	if(a==123&&b==456&&c==789)//特判123,456,789
	{
		cout<999||i3>999) break;
		for(int j=1;j<=3;j++)//拆数存入数组,如果大于一,那就有重复
		{
			f[i1%10]++;
			i1/=10;
			f[i2%10]++;
			i2/=10;
			f[i3%10]++;
			i3/=10;
		}            
		for(int k=1;k<=9;k++)//查重
			if(f[k]!=1) 
			{
				l=1;
				break;
			}
		if(l!=1)//没有重的就输出,此时l还是0
		{
			ans=1;
			cout<

你可能感兴趣的:(算法)