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