P1008 三连击
题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将 1,2,⋯,91,2, \cdots ,91,2,⋯,9 共 999 个数分成 333 组,分别组成 333 个三位数,且使这 333 个三位数构成 1:2:31:2:31:2:3 的比例,试求出所有满足条件的 333 个三位数。
输入输出格式
输入格式:木有输入
输出格式:若干行,每行 333 个数字。按照每行第 111 个数字升序排列。
输入输出样例
#include <iostream>
using namespace std;
int ary[10];
void tianshu(int tmp)
{
ary[tmp/100]=1;
tmp=tmp%100;
ary[tmp/10]=1;
tmp=tmp%10;
ary[tmp/1]=1;
}
bool judge()
{
bool b=true;
for(int i=1;i<10;i++)
{
if(ary[i]!=1)
b=false;
}
return b;
}
int main()
{
int first=100,second,third;
for(int first=100;first<333;first++)
{
for(int i=1;i<10;i++)
{
ary[i]=0;
}
second=2*first;
third=3*first;
tianshu(first);
tianshu(second);
tianshu(third);
if(judge())
{
cout<<first<<" "<<second<<" "<<third<<endl;
}
}
return 0;
}