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

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

筛选

蓝桥杯算法提高VIP-寻找三位数 超级野路子

九位数的枚举太靠运算量,我直接从基础开始,三位数的循环,分别求出这个三位数的两倍三倍,第一步把加倍后四位数的值统统筛选掉,第二步,把所有的数拆成一个个的小数字,用if判断排除掉有相同数字的数,最后输出的结果就是题目结果参考代码:#includeintmain(){inti=100,

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

解题思路:题目给出的条件已经大大限定了三位数的范围,对于比例为1的三位数,它的三倍也应该是三位数,一个粗略的范围是[100,999/3],也就是[100,333],又由于三位数每位的数字各不相同,范围调整为[123,329];从这个范围里取出一个比例为1的数,
优质题解

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

####解题思路:1.根据题中要求的1~9的几个数构成三个三位数,每个数只能出现一次,且满足1:2:3的比例。确定出来第一个数的范围(123~329)!参考判断范围(方法不唯一,应该还有更好的判断方法):因为1~9中三个不重复的数最小的数是123,

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

解题思路:因为:a,b,c三数成比例,且1-9均只能使用一次。所以可以采用遍历的方式,从123遍历到329.遍历之后,验证是否1-9均只使用了一次,是则输出,否则进入下一次循环。这里采用hash表的方式,1-9数字作为key。注意事项:检验hash表时,