![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
纯暴力
AAS48
一起学算法
展开
-
HDU 1172 猜数字(暴力枚举)
Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字...原创 2019-02-06 23:16:50 · 399 阅读 · 0 评论 -
蛮力法练习:两个暴力涂色的问题(一个dfs,一个纯暴力)
1.【题目描述】给定无向图,要你判断有多少种着色方案。(相邻的节点不能着同一种颜色)【输入】第一个整数n代表无向图的节点个数第二个整数k表示无向图的边数第三个整数m表示可以涂的颜色种数下面k行代表无向图的边【输入样例】5 8 41 21 31 42 32 42 53 44 5【输出】48代表48种涂色方案【思路】直接采用dfs深搜本题无向图的邻接矩阵为:...原创 2019-02-28 18:55:29 · 794 阅读 · 0 评论 -
天梯赛练习:正整数A+B(字符串处理)
L1-025 正整数A+B (15 分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空...原创 2019-03-08 17:32:07 · 398 阅读 · 0 评论 -
暴力练习题:输出GPLT(纯暴力解决)
L1-023 输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输...原创 2019-03-04 17:59:20 · 474 阅读 · 0 评论 -
天梯赛习题:出生年(枚举)
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公...原创 2019-03-29 14:00:11 · 990 阅读 · 0 评论