美文网首页程序员
P1618 三连击(升级版) 经典对比

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

作者: 小豆丁 | 来源:发表于2022-04-16 10:58 被阅读0次

    【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 ;
    }

    相关文章

      网友评论

        本文标题:P1618 三连击(升级版) 经典对比

        本文链接:https://www.haomeiwen.com/subject/zfocertx.html