马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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;
}
|