蓝桥杯算法提高VIP-寻找三位数 超级野路子 九位数的枚举太靠运算量,我直接从基础开始,三位数的循环,分别求出这个三位数的两倍三倍,第一步把加倍后四位数的值统统筛选掉,第二步,把所有的数拆成一个个的小数字,用if判断排除掉有相同数字的数,最后输出的结果就是题目结果参考代码:#includeintmain(){inti=100, 题解列表 2022年09月23日 0 点赞 2 评论 538 浏览 评分:9.9
1518: 蓝桥杯算法提高VIP-寻找三位数(dfs) 摘要:解题思路:dfs也是比较暴力的算法,直接把1-9全排列都写出来,然后进行判断,提供一个全排列dfs模板吧参考代码:#include <stdio.h> int p[11]; int dp[1…… 题解列表 2022年02月24日 0 点赞 0 评论 668 浏览 评分:9.9
寻找三位数 - C语言dfs 暴力搜索 简单粗暴 (搜索大法好!) ```c#includeintbook[10];//记录十个数的使用情况(book有记录的意思)intnums[10];//从左到右的十个数voiddfs(intdepth){if(depth==10){inta=nums[1]*100+nums[2]*10+nums[3];intb=nums[4]* 题解列表 2021年05月27日 0 点赞 0 评论 855 浏览 评分:9.9
蓝桥杯算法提高VIP-寻找三位数 (C语言代码) 解题思路:题目给出的条件已经大大限定了三位数的范围,对于比例为1的三位数,它的三倍也应该是三位数,一个粗略的范围是[100,999/3],也就是[100,333],又由于三位数每位的数字各不相同,范围调整为[123,329];从这个范围里取出一个比例为1的数, 题解列表 2018年07月14日 0 点赞 0 评论 2053 浏览 评分:9.9
蓝桥杯算法提高VIP-寻找三位数 (C语言描述,dfs) 摘要:解题思路: 很明显这道题需要生成1-9的全排列,从中判断符合条件的结果,使用深度搜索算法就可以解决了。注意事项: 输出的三个 题解列表 2019年01月10日 0 点赞 0 评论 1968 浏览 评分:9.9
蓝桥杯算法提高VIP-寻找三位数-题解(C++代码) set, 轻暴力, 非常易懂 #includeusingnamespacestd;setnum;//将3位数的每个数插入到集合中voidinsertNum(intn){while(n){if(n%10!=0)//9个数不包括0num.insert(n%10);n/=10;}}intmain(){for(inti=123;i 题解列表 2019年12月11日 0 点赞 0 评论 1274 浏览 评分:9.9
蓝桥杯算法提高VIP-寻找三位数-题解(简单循环解决) ```#include#includeusingnamespacestd;constintN=10;intf[N];voidrev(inti){f[i%10]=1;f[(i/10)%10]=1;f[i/100]=1;}intadd(){ints=0;for(inti=1;i 题解列表 2019年09月19日 0 点赞 0 评论 1430 浏览 评分:9.9
优质题解 zdw详细题解-蓝桥杯算法提高VIP-寻找三位数-(C语言代码) ####解题思路:1.根据题中要求的1~9的几个数构成三个三位数,每个数只能出现一次,且满足1:2:3的比例。确定出来第一个数的范围(123~329)!参考判断范围(方法不唯一,应该还有更好的判断方法):因为1~9中三个不重复的数最小的数是123, 题解列表 2019年07月11日 1 点赞 6 评论 2723 浏览 评分:9.3
蓝桥杯算法提高VIP-寻找三位数 (C语言代码) 解题思路:因为:a,b,c三数成比例,且1-9均只能使用一次。所以可以采用遍历的方式,从123遍历到329.遍历之后,验证是否1-9均只使用了一次,是则输出,否则进入下一次循环。这里采用hash表的方式,1-9数字作为key。注意事项:检验hash表时, 题解列表 2019年03月20日 1 点赞 0 评论 1172 浏览 评分:0.0
蓝桥杯算法提高VIP-寻找三位数 Cpp简单解决 stringstream & map #思路比例为1:2:3,那么第一位一定小于334,这时候用MAP计算是否重复即可,注意0不算数```cpp#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);for(inti=100;i<334;i++) 题解列表 2021年05月07日 0 点赞 0 评论 587 浏览 评分:0.0