博客版权已保护:转载请注明出处,谢谢。

2019年4月7日

第七届蓝桥杯国赛 凑平方数(dfs+set去重)

摘要: 【题目】 【分析】 首先利用全全排列函数列举出所有的组合,然后利用dfs搜索每一个满足的组合,在查找的过程中利用排序+set容器来去重复(这是一种较为常见的去重方法,注意要排序),dfs过程中,要判断一个数是否为平方数,还要对特殊的情况进行特判。【知识点】 全排列,dfs,平方数判断,set去重 【 阅读全文

posted @ 2019-04-07 15:52 superhero11 阅读(465) 评论(0) 推荐(0) 编辑

导航