蓝桥杯 ADV-83算法提高寻找三位数

问题描述
　　将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成
　　1：2：3的比例，试求出所有满足条件的三个三位数。
　　例如：三个三位数192，384，576满足以上条件。
输入格式
　　无输入文件
输出格式
　　输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。

分析：先确定第一个数字，然后判断这个数字的两倍数和三倍数是否满足条件~用book数组标记当前数字是否已经出现过~

#include <iostream>
using namespace std;
bool judge(int i, int j, int k) {int book[10] = {0};book[0] = 1;if(i == j || j == k || i == k)return false;book[i] = 1, book[j] = 1, book[k] = 1;int one = i * 100 + j * 10 + k;int two = 2 * one;int three = 3 * one;if(two >= 666 || three >=987)return false;if(book[two/100] == 1)return false;elsebook[two/100] = 1;if(book[two%100/10] == 1)return false;elsebook[two%100/10] = 1;if(book[two%10] == 1)return false;elsebook[two%10] = 1;if(book[three/100] == 1)return false;elsebook[three/100] = 1;if(book[three%100/10] == 1)return false;elsebook[three%100/10] = 1;if(book[three%10] == 1)return false;elsereturn true;
}
int main() {for(int i = 1; i <= 3; i++) {for(int j = 1; j <= 9; j++) {for(int k = 1; k <= 9; k++) {if(judge(i, j, k) == true) {int one = i * 100 + j * 10 + k;cout << one << " " << one * 2 << " " << one * 3 << endl;}}}}return 0;
}

蓝桥杯 ADV-83算法提高寻找三位数相关推荐

[Java] 蓝桥杯ADV-83 算法提高寻找三位数
问题描述将1,2,-,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数. 例如:三个三位数192,384,576满足以上条件. 输入格式 ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
11.python解答2020年蓝桥杯省赛python组寻找2020
11.python解答2020年蓝桥杯省赛python组寻找2020 问题描述小蓝有一个数字矩阵,里面只包含数字 0 和 2.小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 . 小 ...
【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结完整版链接文章目录 [预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
蓝桥杯：试题算法训练 Remember the A La Mode
蓝桥杯:试题算法训练 Remember the A La Mode 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
【完整版】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记代码模板|吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
蓝桥杯之Python算法设计系列（二）
目录基础算法案例全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...

蓝桥杯 ADV-83算法提高寻找三位数

蓝桥杯 ADV-83算法提高寻找三位数相关推荐

最新文章

热门文章

蓝桥杯 ADV-83算法提高 寻找三位数

蓝桥杯 ADV-83算法提高 寻找三位数相关推荐

最新文章

热门文章

蓝桥杯 ADV-83算法提高寻找三位数

蓝桥杯 ADV-83算法提高寻找三位数相关推荐