- 博客(59)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 《扫地机器人》 题解
Mike同学在为扫地机器人设计一个在矩形区域中行走的算法,Mike是这样设计的:先把机器人放在出发点(1,1)点上,机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。Mike为了验证自己设计的算法是否正确,打算先模拟一下这个算法,每当机器人走过一个单元格时,会在单元格内标记一个数字,这个数字从1开始,每经过一个单元格数字会递增1,直到所有的单元格都扫一遍,也就是所有的单元格都标记过数字,机器人会自动停止。这题是一个深搜题,首先他的顺序是右下左上,怎么递归我就不说了,还有输出注意域宽;
2024-09-08 10:27:24
298
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 《做烧饼》 题解
否则就是不能完全加热完,也就是每个锅不是一直运作的,到了最后一次,有锅子已经不在运作了,单独烧余下的烧饼,就是第一种情况的次数+1;其次,我们还要判断能不能正好加热完,也就是烙饼数量多于锅的数量而且烙饼面数是锅的倍数,那么时间则为面数除于锅数;当然,我们也可以去掉上面的两个判断,然后直接用一个向上取整函数ceil来解决;首先,如果烙饼数量少于锅的数量,肯定是两次,所以我们加个特判就行了;这题是一道烙饼问题,只要找到公式就轻松了;
2024-08-29 12:31:27
223
原创 《找素数》 题解
本题用传统方法怎么都超时,看了题解才知道,需要用到埃氏筛法:这个方法用于寻找自然数n以内的所有素数,具体执行是剔除n以内所有的2到sqrt(n)之间的所有素数的倍数(不包含2、3、5等),剩下的即为素数。题目要求从L到R的素数,因此,只需要将在L和R之间的2到sqrt®的倍数删去即可;否则,从2开始查找会时间超限。为了使hash散列的数组长度不超限,需要把[L,R]对应到[0,R-L];给定区间[L, R] , 请计算区间中素数的个数。一行,区间中素数的个数。
2024-09-12 20:31:48
63
原创 《判断能否构成三角形》 题解
三角形的判断标准是:任意两边之和要大于第三边,比如有一个三角形的三条边分别为:3 5 7,这个三角形的三条边就满足3 + 5 > 7且3 + 7 > 5,且5 + 7 > 3,因此这三条边能够构成三角形;输入三个整数,表示3条线段的长度,判断这三条线段能否构成三角形。能构成就输出’Yes’,否则输出’No’。再比如,一个三角形的三条边为3 8 5,那么因为3+5不满足大于8,就不能构成三角形。
2024-09-11 18:57:31
145
原创 《姐妹数对》 题解
给定两个不同的正整数x,y,若x+y能被3除尽或能被7除尽,则称x,y为姐妹数对。那么,对给出的一个整数n(1≤n≤100), 1,2,…,n之间有多少个姐妹数。
2024-09-10 22:31:44
80
原创 《简单判断》 题解
读入三个整数a、b、c( 0 < a,b,c < 10000 ),数据之间用空格隔开,如果前两个数a、b的和大于第三个数c,那么就输出“yes”,否则就输出“no”。这题正如题目所说,非常简单,只需要判断一下就行了;
2024-09-10 22:27:51
77
原创 《行李托运费》 题解
车站行李托运费标准是:10千克或10千克以下,每千克收费1.5元,超过10千克的行李,按每超过1千克增加2.5元进行收费。试编一程序,输入行李的托运费,算出行李的重量。这题是一道判断题,也是一道四五年级的数学题,只要掌握公式就行了;
2024-09-10 22:21:26
99
原创 《汉译英》 题解
这题既要有c++水平,也要有点英语水分,像这种题可以选择用switch语句来解决,然后把英文一个一个判断,再输出;输入某个整数,如果输入的整数在1-9范围内,则输出相对应的单词,否则输出’out’
2024-09-10 22:18:48
70
原创 《倒序输出一个四位整数》 题解
当然,有的同学提前预习到更高级的算法,也可以考虑用一些更简便的方法解决,就比如说我的代码,把整数替换成字符串输入,然后倒序直接输出,这样做也行;这题是一个循环问题,把一个四位整数倒着输出,可以用while来循环。任意读入一个四位整数,颠倒后输出。
2024-09-10 22:15:06
92
原创 《扫描识别》 题解
它的意思就是:先用扫描仪把纸上的文字扫描成一个图片,再用识别软件把那个图片中的文字识别出来,最后生成一个文本文件。这对于需要把大量的纸稿录入成电子文档的人来说,当然是非常方便的。以现有的技术,扫描效果是比较理想的,但识别效果还不十分另人满意,经常会出现错误,尤其是当两个字形状特别接近的时候,而且,这种错误是很难用眼睛看出来的。我们的纸稿上有一个数字串,识别之后得到的字符串保存在输入文件中,这个串可能有识别错误。你的改正方案是:如果字符串中出现了上述字母,请替换为原来的数字。最后把改正之后的数字串输出。
2024-09-09 14:06:20
101
原创 《数池塘(八方向)》 题解
农夫约翰的农场可以表示成N*M(1≤N≤100≤M≤100)个方格组成的矩形。由于近日的降雨,在约翰农场上的不同地方形成了池塘。每一个方格或者有积水(‘W’)或者没有积水(’.’)。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格,每一个方格周围的八个方格都被认为是与这个方格相连的。现给出约翰农场的图样,要求输出农场上的池塘数。这题是一道深搜题,只需要注意一下有八个方位就行了;
2024-09-09 12:46:44
168
原创 《数池塘(四方向) USACO》 题解
农夫约翰的农场可以表示成N*M(1≤N≤100≤M≤100)个方格组成的矩形。由于近日的降雨,在约翰农场上的不同地方形成了池塘。每一个方格或者有积水(‘W’)或者没有积水(’.’)。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格,每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样,要求输出农场上的池塘数。这题是一道深搜题,只需要注意一下方位就行了;
2024-09-09 12:46:13
163
原创 《奶牛和草丛 USACO》 题解
在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻多个“#”。给定牧场地图,计算有多少个草丛。奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。这个牧场有3个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行横跨了三、四、五行。这题是一道深搜题,只需要注意一下方位数组就行了;例如,考虑如下5行6列的牧场地图。
2024-09-08 10:34:34
154
原创 《红与黑》 题解
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向上下左右四个方向的相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。这题是一道深搜题,只需要注意一下方位数组就行了;
2024-09-08 10:32:47
119
原创 《有多少细胞》 题解
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)这题是一道深搜题,只要不是0就计数,然后深搜;
2024-09-08 10:30:25
128
原创 《高精度减法3》 题解
这道题我个人认为太恶心了,用了我整整一百行代码,说起来就就想吐;不讲怎么做了,直接上代码吧。处理两个高精度数的减法。注意:输入的数可能是负数!
2024-09-08 09:58:21
169
原创 《高精度减法2》题解
这题说结果可能出现负数,所以我们只需要稍微判断一下,再用高精度解决就行了;数据并不保证a>b,如果差是负数要输出’-'号;高精度减法,求a-b a,b都不超过240位。另外差的高位上的0要去掉。
2024-09-08 09:54:46
177
原创 《高精度乘单精度》 题解
a是一个很大的非负整数,但不超过240位,b是一个非负整数不超过10000,求a。这题a是大数,b是小数,也是要用高精度模拟一下整个乘法过程;
2024-09-08 09:49:29
98
原创 《高精度乘》 题解
这题的题目都说了数很大,所以必须用高精度来解决;首先可以特判一下,然后在模拟过程就行了;高精度乘,求两个很大的非负整数相乘的结果。
2024-09-08 09:45:14
158
原创 《高精度加法》 题解
这里的数很大,不能像我们平常的加法一样可以直接算了,要用高精度算法模拟整个过程,包括相加、进位等等;计算a+b的值,a,b皆为不超过240位的正整数。
2024-09-08 09:36:17
133
原创 《求2+2*2+2*2*2+…+2*2*2*….*2》 题解
这题给的数非常大,所以我们必须要用高精度算法来解决;先模拟乘法运算,在模拟加法运算就行了。最后一项有多少2相乘由键盘读入的n决定(1<=n<=100)!
2024-09-08 09:31:43
196
原创 《1!+2!+3!+4!+...+n!》 题解
这题如果n<=20的话就是简单的求阶乘问题,但是现在n<=50,已经超出long long的范围了,所以我们必须要用高精度来解决;先定义数组,然后模拟高精度乘法,最后再用一个数组把结果相加,存进来就行了。,请注意,n<=50。
2024-09-08 09:20:50
84
原创 《Pell数列》 解析(点我主页看水题解)
先用高精度加,再用高精度乘,再特判第一项和第二项就搞定了。这题是一个高精度的题(没学过的可以先去B站学习一下);
2024-09-04 22:12:40
122
原创 《Pell数列》 水题解
有一种数列,它的前 10 项的值分别为: 1 2 5 12 29 70 169 408 985 2378 ,这个数列被称为 Pell 数列,请问该数列的第 n 项的值是多少?( n<=1000 )先跟大家说一下,最近我可能没有时间去写题解了,有可能一天一道,有可能一天都不发,请大家见谅!我现在也没有太多的时间去发这题的题解了,只能说看看明天行不行,今天就先发代码吧,明天有时间再做解析;
2024-09-03 21:32:55
186
原创 《蜜蜂路线》题解
一只蜜蜂在下图所示的数字蜂房上爬动 , 已知它只能从标号小的蜂房爬到标号大的相邻蜂房 , 现在问你:蜜蜂从蜂房 M 开始爬到蜂房 N , 1=<M<N <=100,有多少种爬行路线?
2024-09-01 14:29:13
189
原创 《求2的n次方》 题解
注意n的范围已经超long long了,要用double来解(有兴趣的可以用高精度尝试下)。pow(a,b),a、b都是一个数(也可以是常量),意思是a的b次方(b个a相乘);所以我们直接输出pow(2,n)就行了;
2024-09-01 14:23:06
152
原创 《最大数》 题解
这题是一个数组比较大小的题目;首先输入数组,然后找出最大数,并存起来,最后我们在遍历一遍数组,然后输出位置就行了;n个数中最大的那个数在哪里?输出其位置,若有多个最大数则都要输出。我用的是一种麻烦的解法,也可以用max来解,更简便。
2024-09-01 13:13:33
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人