【P1618 三连击(升级版)】
将 1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是a : b : c,试求出所有满足条件的三个三位数,若无解,输出 No!!!。
输入描述:
三个数,a, b, c。
输出描述:
若干行,每行 3 个数字。按照每行第一个数字升序排列。
示例 1:
输入:
1 2 3
输出:
192 384 576
219 438 657
273 546 819
327 654 981
(1)游击队
include <bits/stdc++.h>
using namespace std;
int a,b,c;
int k1,k2,k3;
int main()
{
int flag=1;
cin>>a>>b>>c;
for(int i=1;i<=1000/c;i++){
k1=ai;
k2=bi;
k3=c*i;
if(k2>=1000||k3>=1000||k1<100)
continue;
int num[10]={0};
num[k1/100]++;
num[k2/100]++;
num[k3/100]++;
num[(k1%100)/10]++;
num[(k2%100)/10]++;
num[(k3%100)/10]++;
num[k1%10]++;
num[k2%10]++;
num[k3%10]++;
int j;
if(num[0]>0)
continue;
bool l=1;
for(j=1;j<=9;j++)
if(num[j]>1){
l=0;
break;
}
if(l){
cout<<k1<<" "<<k2<<" "<<k3<<endl;
flag=0;
}
}
if(flag)
cout<<"No!!!"<<endl;
}
(2)正规军,利用了算法和函数本身特性
include <iostream>
include <vector>
include <algorithm>
using namespace std ;
int main(){
int a , b , c ;
cin >> a >> b >> c ;
int arr[10] = {1,2,3,4,5,6,7,8,9} ;
bool check = false ;
do{
int num1 = arr[0] * 100 + arr[1] * 10 + arr[2] ;
int num2 = arr[3] * 100 + arr[4] * 10 + arr[5] ;
int num3 = arr[6] * 100 + arr[7] * 10 + arr[8] ;
if ( a * num2 == b * num1 && c * num2 == b * num3 ){
cout << num1 << " " << num2 << " " << num3 << endl ;
check = true ;
}
} while(next_permutation(arr , arr + 9)); // 利用STL中的 next_permutation 全排列算法按照字典序产生排列
if ( !check ){
cout << "No!!!" << endl ;
}
return 0 ;
}
网友评论