鱼C论坛

 找回密码
 立即注册
查看: 2333|回复: 0

三连击

[复制链接]
发表于 2022-6-5 22:17:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

  3. bool vis[9] = {1};

  4. bool isavaliable(int num, bool & vis[9]){
  5.         memset(vis, 1, sizeof(vis));
  6.         int nx2 = num * 2;
  7.         int nx3 = num * 3;
  8.         for(int i = 0; i < 3; i++){
  9.                 if(vis[nx2%10]) vis[nx2%10] = 0;
  10.                 else return 0;
  11.                 if(vis[nx3%10]) vis[nx3%10] = 0;
  12.                 else return 0;
  13.                 nx2 /= 10;
  14.                 nx3 /= 10;
  15.         }
  16.         return 1;
  17. }

  18. int main(){
  19.         ios::sync_with_stdio(0);
  20.         
  21.         for(int i = 1; i < 4; i++){ // 可以证明最小的百位数字为 1, 2, 3 不然就超了
  22.                 for(int j = 1; j < 10; j++){
  23.                         if(i == j) continue;
  24.                         for(int k = 1; k < 10; k++){
  25.                                 if(i == k || j == k) continue;
  26.                                 int num = i * 100 + j * 10 + k;
  27.                                 if(isavaliable(num, vis)) cout << num << ' ' << num * 2 << ' ' << num * 3 << endl;
  28.                         }
  29.                 }
  30.         }

  31.         return 0;
  32. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-24 05:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表