P1618 三连击(升级版) 经典对比

【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=b
i;
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 ;
}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容