(原创)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 }
 
原文地址:https://www.cnblogs.com/yewanting/p/10591556.html