P1008 [NOIP1998 普及组] 三连击
- 分析：根据题意，有1-9这9个数要分成三组组成三个三位数，意味着这9个数只能出现一次，且三个三位数的比例为1：2：3，由此可以得知这三个数中最小的那个数一定大于100小于333，我们可以写一个函数，设一个标记数组看是否出现重复的数字和0，如果出现就不符合题意，没有出现就将此次的三位数进行标记，最后如果三个三位数都符合题意的话，输出。
-
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool b[11];
bool bj(int n)
{
for(int i=n;i>0;i/=10)//数字拆分
{
if(i%10==0||b[i%10]!=0)//0或者已出现数字
return false;
else
b[i%10]=true;//标记
}
return true;//返回真
}
int main()
{
for(int a=100;a<=333;a++)//a最大到333
{
memset(b,0,sizeof(b));
if(bj(a)&&bj(2*a)&&bj(3*a))//成立
cout<<a<<" "<<2*a<<" "<<3*a<<endl;
}
return 0;
}