zoukankan      html  css  js  c++  java
  • (原创)Problem F: WPF的三位数

    Description

    PF哥是一个爱说骚话的骚年,今天他决定要用阿拉伯数字来说骚话,他将1,2,…,9共9个数字分成了三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例
    他要说的骚话就是几个数字。
    例如:三个三位数192,384,576满足以上条件。

    Input

    输入仅有一组且仅有一行
    每行包括一个字符串,"WPFNIUBI"

    Output

    输出题目要求的所有三个三位数,按照第一个数字从小到大输出。

    Sample Input

    WPFNIUBI

    Sample Output

    (此样例输出仅作为格式提示,非正确答案)(aaa<ddd<iii)
    aaa bbb ccc
    ddd eee fff
    iii jjj kkk

    HINT

    解题思路:这道题是随意输入一个字符串,然后输出所有1,2,…,9共9个数字分成了三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例按从小到大顺序排列的数字;

    我们可以从最小的123,到最大的987之间枚举;由于987/3 = 329; 再加上要不同数字,所以可以用stl的set;        然而比赛的时候心态炸了,忘记set集合clear(),一直wrong  answer。

    代码如下:

     1 #include<iostream>
     2 #include<stdio.h>
     3 #include<set>
     4 using namespace std;
     5 
     6 int ans1 ;
     7 int ans2 ;
     8 string a ;
     9 int main()
    10 {
    11     set<int>s;
    12     cin>>a;
    13     for(int i = 123 ; i <= 329;i++)           //从i = 123 到 i = 329 之间枚举;
    14     {
    15         ans1 = i*2;
    16         ans2 = i*3;
    17     
    18             s.insert(i%10);           //将每一位取出;放入set里面;
    19             s.insert(i/10%10);
    20             s.insert(i/100);
    21             s.insert(ans1%10);
    22             s.insert(ans1/10%10);
    23             s.insert(ans1/100);
    24             s.insert(ans2%10);
    25             s.insert(ans2/10%10);
    26             s.insert(ans2/100);
    27             if(s.size()==9)           //如果有9个不同的数字;
    28             {
    29                 if(*s.begin()==0)    *s.begin()可以取出集合中最小的元素;

    30 continue; //这里要注意可以%完后可能有0,如果有0 ,就continue; 31 else 32 cout<<i<<" "<<ans1<<" "<<ans2<<endl; 33 } 34 35 s.clear(); //每次记得把集合清空; 36 37 38 39 } 40 }
     
  • 相关阅读:
    2018CodeM复赛
    poj3683
    bzoj3991
    bzoj2809
    bzoj1001
    bzoj1412
    计蒜之道2018复赛
    HDU2255
    bzoj1010
    bzoj2006
  • 原文地址:https://www.cnblogs.com/yewanting/p/10591556.html
Copyright © 2011-2022 走看看