问题描述
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成
1：2：3的比例，试求出所有满足条件的三个三位数。
例如：三个三位数192，384，576满足以上条件。
输入格式
无输入文件
输出格式
输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。
分析：先确定第一个数字，然后判断这个数字的两倍数和三倍数是否满足条件~用book数组标记当前数字是否已经出现过~
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 |
#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; else book[two/100] = 1; if(book[two%100/10] == 1) return false; else book[two%100/10] = 1; if(book[two%10] == 1) return false; else book[two%10] = 1; if(book[three/100] == 1) return false; else book[three/100] = 1; if(book[three%100/10] == 1) return false; else book[three%100/10] = 1; if(book[three%10] == 1) return false; else return 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; } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼
❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼
❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版
