![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 57
木木27
求知若渴,大智若愚。不管爬着学,跑着学,都是可以进步的学习。我真的是一个好的程序猿。
展开
-
bfs的框架及示例
bfs的框架及示例bfs的框架bfs的示例题目在一个长度是n的坐标轴上,从A点移动到B点,3个移动规则如下:1.向前一步,坐标加1;2.向后一步,坐标减1;3.跳跃一步,坐标乘2;不同移动到坐标小于0,或大于n的位置。求从A点到达B点的最少步数是多少?输入:输入3个整数,分别代表n、A、B。()0<=A, B<=n<=50000)输出:输出1个整数,代表最少的步数。代码如下:#include<iostream>#include<queue&原创 2021-01-20 19:43:42 · 146 阅读 · 1 评论 -
大数的加减乘除法的实现
大数的加减乘除法的实现(2)大数的乘法思路参照普通整型的乘法的实现过程。其中一个因数的每一数位上的数字分别乘以另一个因数的每一个数位上的数字,把进位的数值记录下来,加到更高的数位上,只记录积的最低一位的数值作为本位的数值。难点:本程序的最难点在于,因数数位上的对齐,且每一次的乘积的最低位的控制,用以下的图来说明。因数b的数位上的每一位乘以因数a的数位上的每一位(a:0~3;b:0~1),相乘的积用ans来存储。显然,a、b的积的最低位是a的数位加上b的数位,即图中的i+j。i=0,j=0时,a[原创 2021-01-20 19:41:02 · 208 阅读 · 0 评论 -
回溯、递归、dfs的个人总结
回溯、递归、dfs的个人总结在算法的学习中,其实最基本的算法也就只有那么几种,枚举、递推、递归、回溯、贪心、动态规划。其他更高级的算法都是在它们的基础上,拓展而来的。因为计算机并没有人类那么聪明,它解决问题的最基本思想就是遍历。枚举就是最简单的暴力搜索,把所有的结果都走一遍,记录满足条件的结果。递归、回溯则是在枚举的基础上,通过剪枝,从而减掉部分不满足的结果,使得搜索更快、更简单,从而降低时间复杂度。枚举、递归、回溯都可以表示循环的意义。递归了定义不同的函数意义,分步实现,通过调用自身,返回或继续调原创 2020-07-27 19:00:50 · 251 阅读 · 0 评论 -
数独
数独你一定听说过“数独”游戏。如玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的,并且题目有唯一的解。格式要求,输入9行,每行9个字符,0代表未知,其它数字为已知。输出9行,每行原创 2020-07-27 18:54:34 · 179 阅读 · 0 评论 -
李白打酒
标题:李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。原创 2020-07-27 18:33:38 · 149 阅读 · 0 评论 -
大数的加减乘除法的实现
大数的加减乘除法的实现(1)在代码编程的过程中,经常会涉及到一些比较大的数的运算,当他们超出long long int 等基本类型所能表示的范围时,就会造成溢出,整型一般的加减乘除法已无法实现了,因为有可能输入的数都已经超出范围了,更别说得到正确的结果了。这时候,就需要自己写一个程序来实现了。大数的输入当一个数字超出基本类型所能表示的范围时,可以以字符串的形式输入。运算时,再按位运算即可。如:当数字与数位无关,只与个数位上的数字有关时,可以以字符串的形式输入,以整型数组的形式存储。string a;原创 2020-07-27 18:31:30 · 507 阅读 · 0 评论 -
包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包原创 2020-07-27 18:29:19 · 150 阅读 · 0 评论