- 博客(10)
- 收藏
- 关注
RSS订阅原创 抄近路题解
抄近路题目描述“最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？……哎，先不说了，这该死的雾霾又让我们迷路了。”李旭琳发愁地说。张琪曼和李旭琳每天要从家到车站，小区被道路分成许多正方形的块，共有N×M块。由于道路太多以及雾霾的影响，她们总是迷路，所以你需要帮她们计算一下从家到车站的最短距离。注意，一般情况下，小区内的方块建有房屋，只能沿着附近的街道行走，有时方块表示公园，那么就可
2020-06-06 15:06:13
821
原创 数字三角形题解
数字三角形题目描述73 88 1 02 7 4 44 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入格式输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100
2020-05-24 10:46:00
3456
3
原创 找第一个只出现一次的字符题解
找第一个只出现一次的字符题目描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入格式一个字符串，长度小于100000。输出格式输出第一个仅出现一次的字符，若没有则输出no。样例样例输入abcabd样例输出c精髓：此题需要用的桶排序。我们开一个数组来存储每一个字符出现的次数。每遍历到一个字符，就把这个字符的数量加1。如果最终一个...
2020-03-07 19:09:55
4610
2
原创 数组逆序存放题解
数组逆序存放题目描述将一个数组中的值按逆序重新存放。例如，原来的顺序为 ，要求改为 。输入格式输入为两行：第一行数组中元素的个数 ，第二行是 个整数，每两个整数之间用空格分隔。输出格式输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。样例输入样例58 6 5 4 1输出样例1 4 5 6 8数据范围与提示1<n<100精髓：此题较为简单，...
2020-03-07 19:01:45
1020
原创 计算2的幂题解(两种方法)及变式
计算二的幂题目描述给定非负整数n，求2^n的值，即2的n次方。输入格式一个整数n。0≤n<31输出格式一个整数，即2的n次方。样例输入样例5输出样例32方法一：这个方法要调用到cmath头文件当中的"pow"函数，pow函数的格式就是：pow(底数,指数);参考代码：#include<cstdio>#include<cmath> ...
2020-02-25 16:45:28
6226
原创 热带雨林的昆虫繁殖题解
热带雨林的昆虫繁殖题目描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成 虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，且可以不停繁殖，第一个月只有一对成虫，问过Z个月以后，共有成虫多少对？输入格式一行X,Y,Z用空格隔开，分别表示X个月产Y对卵，繁殖Z个月1≤X≤20,1≤Y≤20,X≤Z≤39输出格式Z月后，成虫的对数。样例样例输...
2020-02-23 20:02:19
3038
原创 分割平面题解
分割平面题目描述设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三 条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。输入格式一个数n（1≤n≤46341）输出格式一个数，这些曲线把平面分割成的个数总和样例样例输入3样例输出8精髓:当前平面的个数等于前一个图形平面的个数加上新增的平面的个数。前一个平面的个数就是a[n-1]。新增的...
2020-02-23 19:58:52
1935
原创 合理放球题解
合理放球题目描述n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求 不同的放法总数。输入格式一行两个数n和mn表示球数，m表示盒子数输出格式不同且合理的放法总数样例样例输入3 2样例输出3数据范围与提示（0＜n≤20）（0≤m≤20）精髓:这道题有两种情况：1.当最后一个球独占一个盒子时，说明其余n-1个球要放进其余m-1个盒子中(a[i-...
2020-02-23 17:21:19
567
原创 Hanoi塔题解
Hanoi塔题目描述问题的提出：Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：规则：(1)、一次只能移一个圆盘；(2)、圆盘只能在三个柱上存放；(3)、在移动过程中，不允许大盘压小盘。问将这n个盘子从a柱移动到c柱上，总计需要移动多少个盘次？输入格式一个数n（1≤n≤6...
2020-02-23 09:53:36
1448
原创 斐波那契数列题解
斐波那契数列题目描述斐波那契数列0,1,1,2,3,5,8,13,21,34,55，…，从第三项起，每一项都是紧挨着的 前两项的和。写出计算斐波那契数列的任意一个数据项递归程序。输入格式所求的项数。输出格式数据项的值。样例样例输入10样例输出34精髓:这道题其实就是找规律，如下表:天数1234567······数字011...
2020-02-22 12:20:20
1273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人