P1008 [NOIP1998 普及组] 三连击

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;
  }