- 博客(12)
- 收藏
- 关注
RSS订阅原创 pta 基础编程题集7-18 二分法求多项式单根 (20 分)
7-18 二分法求多项式单根 (20 分)二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f®=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；如果f((a+b)/2)正好为0，则...
2019-09-28 17:51:50
1232
原创 pta基础ti编程题题集 7-17 爬动的蠕虫 (15 分)
7-17 爬动的蠕虫 (15 分)一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：...
2019-09-28 16:32:47
281
原创 Fliptile POJ - 3279
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15...
2019-08-10 15:28:55
143
原创 Dungeon Master POJ - 2251
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2019-08-09 11:24:48
126
原创 棋盘问题 POJ - 1321
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为...
2019-08-08 13:18:56
1414
原创 bfs模板
#include <iostream>#include <bits/stdc++.h>using namespace std;struct node{ int step; int x,y; };int n,m;int sx,sy,ex,ey;const int N=1000;char mp[N][N];queue <node> q;i...
2019-08-07 19:40:00
472
原创 五大基础算法——分治法
1、定义分治法的主题思想就是分而治之，也就是说把一个大原问题变成两个或者多个小问题解决，最后把小问题的解合并起来就是原问题的解。 分——将原问题分解为多个小问题； 治——将这些小问题逐个解决； 合——将小问题解合并，就得出原问题的解；2.算法实现a、分治法的范式①分解问题(divide)：把原问题分解为若干个与原问题性质相类似的子问题②求解子问题(co...
2019-08-06 19:34:18
613
原创 五大基础算法——枚举
1、定义按照问题的要求，一一列举所有有可能的解，然后进行判断，若符合要求则采纳这个解，不符合就抛弃。2、算法实现第一部分（循环部分）：利用循环把所有有可能的解，一一列举出来。需注意不能遗漏任何一个解，也要避免重复。要考虑如何设计循环变量、初值、终值和递增值。循环变量是否参与检验。为了提高解题效率，尽可能的缩小枚举范围。第二部分（检验）；准确找出判断条件，对每一个解进行检验。3、枚...
2019-07-31 10:56:38
723
原创 PTA 基础编程题目集 7-16 求符合给定条件的整数集 (15 分)
7-16 求符合给定条件的整数集 (15 分)给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 ...
2019-07-30 19:06:02
2473
原创 基础编程题目集 7-4 BCD解密 (10 分)
7-4 BCD解密 (10 分)BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。...
2019-07-29 21:02:31
912
原创 pta 基础编程题目集7-1 厘米换算英尺英寸 (15 分)
pta 基础编程题目集7-1 厘米换算英尺英寸 (15 分)如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格...
2019-07-29 20:40:56
2371
1
原创 PTA基础编程题目集 7-2 然后是几点 (15 分)
7-2 然后是几点 (15 分)有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负...
2019-07-29 20:40:04
2843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人