[洛谷] P1008 三连击

看题看题

按第一个数排序

所以直接遍历第一个数x就好 第二个数2x 第三个3x合适直接输出就是有序的；

最大三位数999 所以第一个数最大333；

接下来把三个数分离了

分离出几数组第几位就赋1；

1-9都是1说明符合条件 输出；

上代码 2333

 

 

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int a[11]={0};
	int j,k,tmp,tmt;
	for(int i=100;i<=333;i++)//遍历第一数
	{
		memset(a,0,sizeof(a));//数组清零 
		j=2*i;
		k=3*i;
		tmt=i;
		while(tmt)
		{
			tmp=tmt%10;数字分离 是几标记数值第几位就是1
			a[tmp]=1;
			tmt/=10;
		}
		while(j)
		{
			tmp=j%10;
			a[tmp]=1;
			j/=10;
		}
		while(k)
		{
			tmp=k%10;
			a[tmp]=1;
			k/=10;
		}
		if(a[1]==1&&a[2]==1&&a[3]==1&&a[4]==1&&a[5]==1//全存在输出
		&&a[6]==1&&a[7]==1&&a[8]==1&&a[9]==1)
			cout<<i<<' '<<2*i<<' '<<3*i<<endl;	
	}
	return 0;
}