您的位置:首页 > 编程语言 > C语言/C++

洛谷 P1008 三连击

2017-12-19 19:28 232 查看


看题看题

按第一个数排序

所以直接遍历第一个数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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  NOIP acm c++ 洛谷 遍历