- 博客(5)
- 收藏
- 关注
原创 7-1 修理牧场 (25 分)
7-1 修理牧场 (25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第
2021-10-28 17:44:56
205
原创 STL 7-1 【模板】KMP字符串匹配 (20 分)
7-1 【模板】KMP字符串匹配 (20 分)给出两个字符串text和pattern,其中pattern为text的子串,求出pattern在text中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。输入格式:第一行为一个字符串,即为text。第二行为一个字符串,即为pattern。输出格式:若干行,每行包含一个整数,表示pattern在text中出现的位置。接下来1行,包括length(pattern)个整数,表示前缀数组next[i]的值,数据间以一个空格分隔,
2021-10-10 00:16:33
724
原创 PTA 7-1 银行业务队列简单模拟 (25 分)
7-1 银行业务队列简单模拟 (25 分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔
2021-09-30 17:32:56
712
原创 PTA 7-1 一元多项式求导 (20 分)
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0#include <iostream>#include <malloc.h>using namespace std;#define OK 1#
2021-09-26 15:46:38
198
原创 PTA 7-1(链表) 一元多项式的乘法与加法运算 (20 分)
PTA7-1(链表) 一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输
2021-09-25 20:47:09
1189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人