![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法----枚举
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
UVA 725 除法(DFS搜索排列)
Description给定一个正整数n,请按照从小到大的顺序输出形如abcde / fghij = n的表达式,其中每个字母代表0~9中的一个数字且每个数字只出现一次。Input有多组输入。 输入的每行仅有一个正整数n,当n为0时表示输入结束。Output对于每组输入按照升序(以分母作为基准)输出abcde / fghij = n,其中abcde和fghij可以包含前导0。注意:/和=的两边都有空原创 2017-08-13 11:44:05 · 476 阅读 · 0 评论 -
UVa 11059 最大乘积(水)
Discription输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘 积不是正数,应输出0(表示无解)。1≤n≤18,-10≤S i ≤10。样例输入:32 4-3 5 2 5 -1 2 -1样例输出:8 20【分析】连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。由于每个元素的 绝对值不超过10且不超过18个元素,最大可能的乘积不会超过10原创 2017-08-13 14:05:11 · 381 阅读 · 0 评论 -
UVA 10976 分数拆分(数论+枚举)
Discription给定一个k,构造一个等式 1/k = 1/x + 1/y ,其中x>=y。Input输入不超过100行(0 < k ≤ 10000)Output输出x y的数目和x y的值。Sample Input2 12Sample Output2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84原创 2017-08-13 14:48:00 · 385 阅读 · 0 评论 -
UVA 524 素数环(DFS枚举+剪枝)
Discription输入正整数n,把整数1,2…,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。Inputn (0 < n ≤ 16)Output如实例输出,注意中间有空行,最后一行没有空行Sample Input6 8Sample OutputCase 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6原创 2017-08-13 17:46:11 · 292 阅读 · 0 评论 -
HDU - 2089 不要62 (暴力求解)
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利原创 2017-12-31 16:48:36 · 296 阅读 · 0 评论 -
蓝桥杯 手链样式 (枚举)
description小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?solution手链可以转动,所以存储时将字符串加倍,这样就可以找到转动后的情况。手链可以翻转,所以再存储一下加倍后的字符串的reverse的字符串。枚举方法,直接next_permut...原创 2018-03-29 19:19:36 · 838 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++ B组省赛第二题(素数筛法+枚举)
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多...原创 2018-03-25 16:31:26 · 489 阅读 · 0 评论 -
2018年第九届蓝桥杯【C++省赛B组】
1. 第几天2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。solution2000年是闰年,2月29天,所以是31+29+31+30+4=125天。2. 明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素...原创 2018-04-04 23:11:54 · 1051 阅读 · 4 评论 -
牛客网 白鸡问题 (枚举)
题目描述用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入描述:测试数据有多组,输入n。输出描述:对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。示例1输入40输出x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=...原创 2019-01-18 20:44:51 · 243 阅读 · 0 评论