zoukankan      html  css  js  c++  java
  • vijos 1772 巧妙填数

    描述

    1,2,cdots,91,2,,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:31:2:3的比例。

    试求出所有满足条件的三个三位数。
    例如:三个三位数192,384,576192,384,576满足以上条件。

    格式

    输入格式

    无输入。

    输出格式

    需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。

    来源

    NOIP 1998 普及组 第一题

    求解代码

    #include <algorithm>
    #include <cstdio>
    using namespace std;
    int main()
    {
        int a[11]={0,1,2,3,4,5,6,7,8,9};
        do
        {
            int sum1=0,sum2=0,sum3=0;
            for(int i=1;i<=9;i++)
            {
                if(i<=3) sum1=sum1*10+a[i];
                if(i>3&&i<=6) sum2=sum2*10+a[i];
                if(i>6&&i<=9) sum3=sum3*10+a[i];
            }
            if(sum1*2==sum2&&sum1*3==sum3)
                printf("%d %d %d
    ",sum1,sum2,sum3);
        }while(next_permutation(a+1,a+11-1));
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    hdu 2680:Choose the best route(Dijkstra , SPFA)
    Gym
    Gym
    Gym
    常用的相似度计算
    kafka 配置
    Kafka-broker配置说明
    kafka 安装以及测试
    adaboost算法
    solr scheme配置简介
  • 原文地址:https://www.cnblogs.com/ruojisun/p/7190981.html
Copyright © 2011-2022 走看看