0
点赞
收藏
分享

微信扫一扫

P1008三连击


题目背景

本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。

题目描述

将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。

输入输出格式

输入格式:

木有输入 

输出格式: 

若干行,每行3个数字。按照每行第1个数字升序排列。

 

输入输出样例

输入样例#1: 复制



输出样例#1: 复制


192 384 576 * * * ... * * * (输出被和谐了)


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std ;
const int MAX = 100;

typedef long long LL ;
int a[MAX] ;
int vis[MAX] ;
int n = 9 ;
void dfs(int v)
{
if(v>=10 )
{
int b = a[1]*100+ a[2]*10 + a[3] ;
int c = a[4]*100 + a[5]*10 +a[6] ;
int d = a[7]*100 + a[8]*10 +a[9] ;

if(b*2 == c && b*3 == d )
{
for(int i = 1 ; i<=9 ; i++)
{
if((i-1)%3 == 0 && i!=1)
cout<<" ";
cout<<a[i] ;
}
cout<<endl;
}

return ;
}
for(int i = 1 ; i<=9 ; i++)
{
if(!vis[i])
{
a[i] = v ;
vis[i] = 1 ;
dfs(v+1) ;
vis[i] = 0 ;
}
}

return ;
}
int main()
{
dfs(1) ;



return 0 ;
}

 

举报

相关推荐

0 条评论