鱼C论坛

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

三连击

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

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

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

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

bool vis[9] = {1};

bool isavaliable(int num, bool & vis[9]){
        memset(vis, 1, sizeof(vis));
        int nx2 = num * 2;
        int nx3 = num * 3;
        for(int i = 0; i < 3; i++){
                if(vis[nx2%10]) vis[nx2%10] = 0;
                else return 0;
                if(vis[nx3%10]) vis[nx3%10] = 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;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-10-6 02:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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