洛谷P1618 三连击（升级版）

题目

题目描述

将1，2，…，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

分析

我的方法是枚举所有的三位数然后挨个试。
最暴力做法没有之一的好吧。
满足比例，基数一定是整数。
关键位置（几乎所有位置）全部给出了相关注释。
上代码（码风一如既往）

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

bool used[10];
//检查数字是否齐全的
bool check(int,int,int);
//检查函数
bool answer;
//标记是否有答案
int main()
{
int a;
int b;
int c;
//比例
scanf("%d",&a);
scanf("%d",&b);
scanf("%d",&c);
//读入
int a1;
int a2;
int a3;
//那三个数
answer=false;
//初始化
for(int i=1;i<=9;i++)
for(int j=1;j<=9;j++)
for(int k=1;k<=9;k++)
{
if(i==j||i==k||j==k)//不可以一样（先看省时间，其实省不省一样）
continue;

a1=i*100+j*10+k;//求出最小的数

int x;//基数

x=a1/a;//求基数

if(a1%x!=0||a!=a1/x)//看看能不能整除，出小数肯定不行啊
continue;

a2=x*b;//求第二个

a3=x*c;//求第三个

if(check(a1,a2,a3)==false)//检查结果
continue;

printf("%d %d %d\n",a1,a2,a3);//输出

answer=true;//标记
}

if(answer==false)//没有
printf("No!!!");

return 0;
}

bool check(int u,int v,int w)
{
memset(used,false,sizeof used);//初始化

if(u/1000!=0)
return false;
if(v/1000!=0)
return false;
if(w/1000!=0)
return false;
//超过1000
int i;
//这个是看数字的
i=u%10;
if(used[i]==true||i==0)
return false;
used[i]=true;
//个位
i=u/10%10;
if(used[i]==true||i==0)
return false;
used[i]=true;
//十位
i=u/100;
if(used[i]==true||i==0)
return false;
used[i]=true;
//百位
//第一个数
i=v%10;
if(used[i]==true||i==0)
return false;
used[i]=true;
//个位
i=v/10%10;
if(used[i]==true||i==0)
return false;
used[i]=true;
//十位
i=v/100;
if(used[i]==true||i==0)
return false;
used[i]=true;
//百位
//第二个数
i=w%10;
if(used[i]==true||i==0)
return false;
used[i]=true;
//个位
i=w/10%10;
if(used[i]==true||i==0)
return false;
used[i]=true;
//十位
i=w/100;
if(used[i]==true||i==0)
return false;
used[i]=true;
//百位
//第三个数
return true;
}

可以算个数学题。