Problem F: WPF的三位数

Posted 2021-02-14 yewanting

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  }