P1008 三连击

题目描述

将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。

输入输出格式

输入格式：

 

木有输入

 

输出格式：

 

若干行，每行33个数字。按照每行第11个数字升序排列。

 

输入输出样例

输入样例#1： 复制

无

输出样例#1： 复制

192 384 576
* * *
...

* * *
（输出被和谐了）

解题思路：

，先构造一个满足条件是三位数数组lib[]，并返回数组元素的个数，注意第1个数的百位数字最大为3，没必要分析所有的三位数。

然后把依次分析2倍数num2和3倍数num3：依次获取num2的百位，十位和个位数字，并判断是否出现过，若未出现过则表示满足条件。

检测数字是否出现过的方法是：设置一个存储0-9十个数字的数组，a[i]==0表示数字i未出现过，设置a[i]=1表示数字i已出现。

分析完num2，再分析num3。依次判断这些条件，一旦不满足就马上continue；条件都满足则输出。

#include<bits/stdc++.h>//万能头文件。c+