蓝桥杯历届-九数分三组
来源:互联网 发布:线切割编程基础知识 编辑:程序博客网 时间:2024/06/05 00:37
蓝桥杯历届-九数分三组
九数分三组
1~9的数字可以组成3个3位数,设为:A,B,C, 现在要求满足如下关系:
B = 2 * A
C = 3 * A
请你写出A的所有可能答案,数字间用空格分开,数字按升序排列。
注意:只提交A的值,严格按照格式要求输出。
dfs 思路
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int a[9], book[9];bool getS(int *a) { int A = a[0]*100+a[1]*10+a[2]; int B = a[3]*100+a[4]*10+a[5]; int C = a[6]*100+a[7]*10+a[8]; if (B == 2*A && C == 3*A) { cout << A << endl; return true; } return false;}void dfs(int step) { if (step == 9) { getS(a); return; } for (int i = 0; i < 9; i++) { if (book[i] == 0) { book[i] = 1; a[step] = i+1; dfs(step+1); book[i] = 0; } }}int main() { dfs(0); return 0;}
答案->192 219 273 327
0 0
- 蓝桥杯历届-九数分三组
- 蓝桥杯 历届试题 带分数
- 蓝桥杯2014-历届试题
- 蓝桥杯历届《蚂蚁感冒》
- 蓝桥杯 历届试题 邮局
- 蓝桥杯-历届试题-带分数
- 蓝桥杯历届试题
- 蓝桥杯历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯 历届试题 带分数
- 蓝桥杯历届-分糖果
- 蓝桥杯 历届试题 带分数
- 蓝桥杯历届-猜年龄
- 蓝桥杯历届-饮料换购
- 蓝桥杯历届-土地测量
- 蓝桥杯历届-卖鸡蛋
- 蓝桥杯历届-古堡算式
- 蓝桥杯历届-罗马数字
- CentOS下的SVN服务器搭建过程以及分析
- WebService框架WebService-CXF (二) --参考传智播客视频
- oc block 测试
- C++卷积神经网络实例:tiny_cnn代码详解(5)——convolutional_layer类结构信息之其他成员函数
- 【基础算法】选择排序与冒泡排序
- 蓝桥杯历届-九数分三组
- jar包冲突,jetty跑起来的项目在tomcat跑不起来
- [LeetCode]264 丑数 II
- “平行算法”求二进制数中1的个数
- linux内核sys_open源代码分析
- Win8普通版无法使用远程桌面问题
- 1002. 写出这个数 (20)——做题纪录
- linux wait函数
- 使用spark mllib识别LED数字