题解 1518: 蓝桥杯算法提高VIP-寻找三位数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-寻找三位数-题解(C++代码)

此题最重要的是解决两个问题:1.要先确定第一个数i的值,这样我们才能发现第二个数和第三个数是否满足题意,因此想到用for循环找i,但是如果从123找到987太复杂了,我们想到这三个数最大也就是987,因此通过比例可以找到i的最大值肯定是987/3=3292.怎么判断这三个数是否重复呢?给大家介绍一种非

蓝桥杯算法提高VIP-寻找三位数-题解(C语言代码)

##解题思路:定义两个大小为10的数组,这个题目主要的是用动态规划来求解。1~9这九个数拼凑成不同的三位数,满足第二个数为第一个数的两倍,第三个数为第二个数的两倍。如果存在,满足就输出最终三个三位数的结果。step初始为0,每次通过step往下进行深搜的时候都会直接搜到最终的基线条件,查看是否满足。