三连击(NOIP1998)

题目链接：三连击

典型的打表题，但cgg今天不是教你怎么打表的，而是教你正解。

这题方法多样，比如递归求解也行，反正数据也不大。

在这里我提供另一种思路，我们枚举第一个数，即最小的一个数，然后分解它以及它的两倍，它的三倍的数位，然后判断是否又相同的数位，还要注意判断是否又0的存在（题目是不允许的，但这样的数却存在）。下面给出代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int vis[11],num[11];             //1
    for(int i=123;i<=329;i++){       //2
        memset(vis,0,sizeof(vis));   //3
        num[1]=i%10;
        num[2]=i/10%10;
        num[3]=i/10/10%10;
        num[4]=2*i%10;
        num[5]=2*i/10%10;
        num[6]=2*i/10/10%10;
        num[7]=3*i%10;
        num[8]=3*i/10%10;
        num[9]=3*i/10/10%10;
        int ok=1;                    //4
        for(int j=1;j<=9;j++){
            if(vis[num[j]]==0&&num[j]!=0){  //5
                vis[num[j]]=1;
            }else{
                ok=0;
                break;
            }
        }
        if(ok){
            printf("%d %d %d\n",i,2*i,3*i);
        }
    }
    return 0;
}

还是提5处，

1处：vis统计数位有没有用过，num保存每一个数

2处：由于位数不想重，所以最小为123，又因为i*3<=987，所以i枚举到329就行

3处：每一轮判断前要把vis清零

4处：设置标识符

5处：注意判断是不是数字0