柿子饼同学 发表于 2022-6-5 22:17:09

三连击

题目链接https://www.luogu.com.cn/problem/P1008
我的代码如下 , 思路是先枚举出一个最小的 , 然后再看第二个第三个是否可行
但是它报错了 , 检查不出来。。。#include <bits/stdc++.h>
using namespace std;

bool vis = {1};

bool isavaliable(int num, bool & vis){
      memset(vis, 1, sizeof(vis));
      int nx2 = num * 2;
      int nx3 = num * 3;
      for(int i = 0; i < 3; i++){
                if(vis) vis = 0;
                else return 0;
                if(vis) vis = 0;
                else return 0;
                nx2 /= 10;
                nx3 /= 10;
      }
      return 1;
}

int main(){
      ios::sync_with_stdio(0);
      
      for(int i = 1; i < 4; i++){ // 可以证明最小的百位数字为 1, 2, 3 不然就超了
                for(int j = 1; j < 10; j++){
                        if(i == j) continue;
                        for(int k = 1; k < 10; k++){
                              if(i == k || j == k) continue;
                              int num = i * 100 + j * 10 + k;
                              if(isavaliable(num, vis)) cout << num << ' ' << num * 2 << ' ' << num * 3 << endl;
                        }
                }
      }

      return 0;
}
页: [1]
查看完整版本: 三连击