![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
暴力枚举
暴力枚举
爱编程的大李子
路漫漫其修远兮,吾将上下而求索
展开
-
牛客----电话号码
题目描述给你一个整数n表示手机号码的位数再给你m个字符串表示保留的号码,比如911 110 120等问你一共有多少的手机号码不以保留号码开头输入描述:第一行输入两个整数n, m (1 ≤ n ≤ 17, 0 ≤ m ≤ 50)接下来m行每行输入一个数字串,长度为1到n输出描述:输出一个整数示例1输入7 30 1911示例1输出7990000示例2输入10 301911示例2输出7990000000示例3输入8 3112123示例3输出900原创 2021-10-12 20:58:17 · 476 阅读 · 0 评论 -
P1146 硬币翻转
题目描述输入样例4输出样例40111110000011111证明:定义翻某n-1个为A类操作。定义B操作,是把所有的硬币全部翻面。定义C操作,是翻某一个硬币。题主的问题是若干次A操作之后能否达到某个状态,而一个A操作等同于做一次B一次C,注意到B和C操作是可交换的,因此可以理解为先做若干次数的C操作,然后再做相同次数的B操作。而做若干次C操作相当于一个一个硬币地翻,所以第i次翻转就是翻转除了第i个硬币以外的所有硬币。所以一共需要翻n次,第i次翻转就是翻转除了第i个硬币以外原创 2021-07-28 19:17:46 · 648 阅读 · 2 评论 -
UVA524素数环 Prime Ring Problem
题目描述:输入:68输出:68思路: 递归+回溯的应用参考代码:#include<iostream>#include<string.h>using namespace std;//判断素数int is_prime(int x) { //除1和其本身外,不能被其他整数所除. 一般因子i <= 根号x i*i<= x for(int i = 2; i * i <= x; i++){ if(x % i == 0){ r原创 2021-07-24 14:54:25 · 196 阅读 · 0 评论 -
UVA10976 分数拆分 Fractions Again?!
题目描述输入212输出21/2 = 1/6 + 1/31/2 = 1/4 + 1/481/12 = 1/156 + 1/131/12 = 1/84 + 1/141/12 = 1/60 + 1/151/12 = 1/48 + 1/161/12 = 1/36 + 1/181/12 = 1/30 + 1/201/12 = 1/28 + 1/211/12 = 1/24 + 1/24思路: 由于没有给x,y的数的范围,也不知道啥时候枚举结束.我们可以根据已知条件做出一些推断:原创 2021-06-14 19:05:50 · 193 阅读 · 0 评论 -
UVA725 除法 Division
题意翻译输入正整数n,从小到大输出所有形如abcde/fghij=n的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0),2=<n<=79.输入61620输出There are no solutions for 61.79546 / 01283 = 6294736 / 01528 = 62思路:典型的暴力枚举,但大佬教会了我如何聪明的进行暴力枚举数可以前置0,这可以使用C语言的格式控制,C语言中的格式控制,如果数据比规定输出的短则前面(默认)用空格进行补齐原创 2021-06-13 17:12:22 · 226 阅读 · 0 评论 -
UVA11059 最大乘积 Maximum Product
题意给一串整数 S,你需要找到其连续子序列中乘积最大的那个,输出其乘积。如果找到的答案不是正数,那么输出 0,表示无解。另外注意:每组输入后面都有一行空格,每组输出后面也应该有一个空行。输入以 EOF 结束。输入 #1复制32 4 -352 5 -1 2 -1输出Case #1: The maximum product is 8.Case #2: The maximum product is 20.思路:暴力枚举.另外也可以只确定子序列左边的下标,右边的进行待定,直接走一遍,原创 2021-06-13 17:01:55 · 271 阅读 · 0 评论 -
牛客21670---两条公路
题目描述平面上有n个点,现在你需要建造两条路,一条是斜率为1,另一条斜率为-1你的任务是让这两条路经过尽可能多的点求最多经过几个点输入描述:第一行输入一个整数n第二行输入n个整数表示x坐标第三行输入n个整数表示y坐标数据保证没有重点1 ≤ N ≤ 1000,0 ≤ x[i],y[i] ≤ 999输出描述:输出一个整数示例1输入41 4 4 53 0 2 3输出4示例260 1 2 3 4 52 2 2 2 2 2输出2示例3输入42 2 3原创 2021-06-05 17:40:29 · 450 阅读 · 1 评论 -
牛客OJ21842---正方形检测
题目描述输入样例0 0 2 20 2 0 2输出样例It's a square样例20 0 7 70 3 0 3输出样例Not a square思路:对于一个正方形,给出坐标我们可以每次选取两个点,一共有6种可能.计算两个点之间的距离的平方,然后加入数组,对其进行排序.因为选取的四种情况都是相邻的点,最后平房之后结果也为边长的平方.还有两种是选取的对角线上的顶点,结果是对角线长度的平方.最后判断前四个是否相等并且最后两项是否相等即可.参考代码#include<b原创 2021-06-05 18:25:38 · 262 阅读 · 2 评论