- 博客(59)
- 收藏
- 关注
RSS订阅原创 6-2 顺序表操作集 (20 分)
函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Dat
2022-04-05 15:41:08
230
原创 1503: 数据结构基础4-计算
题目描述小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)输入输入文件calc.in共1行，为一个算式。输出输出文件calc.out共1行，就是密码。样例输入Copy1+(3+2)*(7^2+6*9)/(2) 样例输出Copy258 提示100%的数据满足：..
2022-03-21 22:43:04
1016
1
原创 深入浅出学算法102-子集和问题
题目描述子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个子集S1，使得子集S1和等于c。输入由文件subsum.in提供输入数据。文件第1行有2个正整数n和c，n表示S的个数，c是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。输出程序运行结束时，将子集和问
2022-03-12 13:56:42
478
原创 浙大版《Python 程序设计》题目集 第二章（下）
-8 转换函数使用输入一个整数和进制，转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果样例">输入样例:在这里给出一组输入。例如：45,8输出样例:在这里给出相应的输出。例如：37a,r=input().split(",")r=int(r)print(int(a,r))-9 比较大小对于本题，我才用的是列表排序，直接调用python的排序函数，当然不排除其他做法本题要求将输入的任意3个整数从小到大输出。
2022-02-10 11:18:14
1885
原创 浙大版《Python 程序设计》题目集 第二章（上）
基本为暴力求解，旨在考查考生对python基础知识的掌握。-1 计算 11+12+13+...+m输入一个正整数m(20<=m<=100)，计算 11+12+13+...+m 的值。输入格式:在一行输入一个正整数m。输出格式:在一行中按照格式“sum = S”输出对应的和S.输入样例:在这里给出一组输入。例如：90 输出样例:在这里给出相应的输出。例如：sum = 4040m=int(input())sum=0for i in ra
2022-02-10 11:03:15
1076
原创 反爬机制1——UA检测以及破解策略UA伪装
UA检测：网站的服务器会对访问行为的身份标识进行检测，如果身份标识为某一个浏览器的身份标识，则是一个正常的访问行为，即可允许访问；否则是一个非正常的访问行为（爬虫），即不允许访问。破解策略——UA伪装：让爬虫的身份标识伪装成某一浏览器的身份标识。即将对应的身份标识封装到一个字典中。...
2022-01-28 22:07:41
5911
原创 深入浅出学算法055-整数区间
题目描述请编程完成以下任务： 1.从文件中读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<=b<=10000,它们是某一个区间的开始值和结束值。输出第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。样例
2022-01-23 20:58:27
286
原创 深入浅出学算法046-合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务...
2022-01-22 21:04:13
533
1
原创 PTA 6-2 顺序表操作集 (20 分)
本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode {
2022-01-22 19:16:37
163
原创 Problem J: 进制转换II
Description给定一个二进制表示的非负整数，将其转换为十六进制数。Input输入数据有多组，第一行为数据的组数T，接下来有T组数据。每组数据占一行，每行为一个二进制整数（不含多余的前导0），最多1000位。Output输出对应的十六进制数，字母用大写表示。Sample Input2111110100100Sample OutputFA4#include<stdio.h>#include<string.h>char s..
2022-01-10 13:05:59
163
原创 习题11-7 奇数值结点链表 (20 分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返
2022-01-05 23:43:04
87
原创 Problem B: 用链表实现约瑟夫环
Description你听说过约瑟夫问题吗？问题大致如下：首先n个人围成一个圈，标记为1到n号。接着，从1号开始报数（从1开始），然后2号报数，然后3号。。。当有人报到到m时，这个人就要踢出比赛，然后从被踢出的人的下一个人开始，重新报数（从1开始）。这样经过n-1次后，就只剩下了一个人，问最后剩下的那个人是几号？Input第1行为T，表示有T组数据；第2行到第T+1开始,每行输入n和m，n表示有几个人，m为上述的每报数m次就要踢出一个人1=<n<=100, 1=&l
2022-01-03 12:44:30
384
原创 PTA 2-14，求整数段和
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8结尾无空行输出样例： -3 -2 -1 0 1 2 3 4 5 6 7 8Sum = 3
2021-11-17 23:52:52
95
原创 python题集一（3题）
1.（分配成绩）编写一个程序，读取分数列表，然后分配 等级基于以下方案：如果分数是最好的-10，则等级为 A 。如果分数是最好的-20，则等级为 B。如果分数是最好的-30，则等级为 C 。如果分数是最好的-40，则等级为 D 。否则等级为F下面给出示例：输入40 55 70 58输出：student 0 score is 40 and grade is Cstudent 1 score is 55 and grade is Bstudent 2 score is 70 an
2021-11-17 23:18:49
1299
原创 统计数字出现的次数(python版）
写一个程序，输入一些在1-100之间的数字，输出每个数字出现的次数。输入样例：2 5 6 5 4 3 23 43 2输出样例：2 occurs 2 times3occurs 1 time4 occurs 1time5 occurs 2 times6 occurs 1time23occurs 1time43 occurs 1timelist=[int(s)for s in input().split()]list.sort() # 将列表进行排序su...
2021-11-17 19:58:17
11856
原创 浙大版《Python 程序设计》题目集 第3章-4 查找指定字符
广告：如需订购赣南脐橙，请加微信17857697984本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming结尾无空行输出样例1：index = 7结尾无空行输入样例2：a123
2021-11-16 23:51:29
217
原创 问题 D: 深入浅出学算法064-完全背包
题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。输入第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。样例输入Copy10 42 13 34 57 9样例.
2021-11-15 19:39:10
324
原创 问题 C: 旅行者的背包
题目描述 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。样例输入Copy10 42 13 34 57 9样...
2021-11-15 19:38:16
824
原创 利用递归函数求斐波那契值python版
#自定义函数fib求第n个斐波那契值def fib(n): if n==0:#当n为0时返回0 return 0 elif n==1:#但n为1时返回1 return 1 else:#当n大于1时，用递归的方法调用函数求第n-1和第n-2个斐波那契值 return fib(n-1)+fib(n-2)n=int(input())print(fib(n))"""语句 return fib(n-1)+fib(n-2)的意思就是向前求.
2021-11-13 21:54:12
1249
原创 问题 E: 深入浅出学算法050-营养膳食（水题）
题目描述Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限的。输入第一行包含三个正整数n（n≤200）,m（m≤100）和k（k≤100）。表示Mr.L每顿饭最多可以吃m份食品
2021-11-10 22:23:33
436
原创 问题 D: 深入浅出学算法049-运输
题目描述现在已知N件商品，和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱，以便将更多的钱捐给希望工程。所以请你帮他计算一下最少只用付多少钱。输入n，k w1，w2.....wn（每一件物品搬运费）输出一个数 最少付多少钱样例输入Copy5 21 2 3 4 .
2021-11-10 18:07:27
932
原创 2021年CCPC女生赛A题——公交线路
比特镇只有一条双向的公交线路，这条线路一共经过nn个不同的站点，从头到尾依次编号为1,2,…,n1,2,…,n，其中第ii个站点的名称包含kiki个汉字。由于是双向道路，你既可以从11号站点坐车前往nn号站点，也可以从nn号站点坐车前往11号站点，但是从11号站出发的车到达nn号站点之后不会折返，从nn号站出发的车到达11号站点之后也不会折返，必须要下车换乘。在行驶到两个站点中间时，公交会播报沿着行驶方向即将到达的站点名称。小Q的公司位于xx号站点，小Q...
2021-11-08 19:05:07
438
原创 问题 G: 深入浅出学算法037-火车站
题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？输入a(≤20)，n(≤20)
2021-10-30 16:27:42
953
原创 问题 H: 深入浅出学算法072-采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，用一个空格隔
2021-10-29 15:10:05
251
原创 问题 G: 深入浅出学算法015-士兵站队
题目描述在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有1名士兵。按照军官的命令，士兵们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选择 x 和y的值才能使 士兵们以最少的总移动步数排成一列。输入文件的第 1 行是士兵数 n，1≤n≤10000 。接下来 n 行是士兵的初始位置， 每行 2 个整数 x 和y，-10000 ≤x，
2021-10-27 20:06:56
1321
原创 问题 F: 深入浅出学算法014-输油管道问题
题目描述某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，及它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。注：为方便铺设，要求主管道铺设在整数位置点输入第一行是油井数n（1<=n<=10000）接下来n行是油井的位置,每行2个整数x和y(-10000
2021-10-27 18:37:46
822
原创 问题 K: 蜗牛1534
题目描述有一只蜗牛在6英尺深的井底，想要爬到顶部。在白天的时候，蜗牛可以往上爬3英尺，但在晚上睡觉的时候，它会往下滑1英尺。蜗牛的疲劳系数为10％，这意味着从第二个白天起，蜗牛都会比第一个白天少上爬10％* 3 = 0.3英尺。（疲劳的距离总是第一天攀爬距离的10％。）蜗牛在哪一天能够离开井，即蜗牛的上爬的总高度超过6英尺的一天是什么时候？（一天包括一段白天，然后是一段黑夜。）从下表可以看出，蜗牛在第三天离开了井。 Day Initial Height ...
2021-10-27 13:59:22
472
1
原创 问题 A: 深入浅出学算法009-明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入有两行，第1行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。输出输出也是两行，第1行为1个正整数M，表示不相同的随机数的
2021-10-26 16:34:31
351
原创 问题 J: 逆转单词1259
题目描述对于每个单词列表，输出一行，把每个单词都反转而不改变单词的顺序。此问题包含多个测试用例！多输入的第一行是整数N。每个输入块的格式都在问题描述中。输入你将获得一些测试用例。第一行包含一个正整数，表示要遵循的案例数。每个案例都在一行中给出，该行包含由一个空格分隔的单词列表，每个单词仅包含大写和小写字母。输出对于每个测试用例，请在一行上输出样例输入Copy3I am happy todayTo be or not to beI want to win the prac.
2021-10-26 08:14:30
385
原创 分子量（UVa1586）
给出一种物质的分子式（不带括号），求分子量。本题中的分子量只包含四种原子，分别是C,H,O,N原子的分子量分别是12.01，1.008，16.00，14.01.例如C6H5OH的分子量是94.108理论：函数isupper()用来判断c是否为大写字母，isdigit()用来判断是否为数字。两者的头文件是从ctype.h.#include<stdio.h>#include<string.h>#include<ctype.h>int main(){ cha
2021-10-25 08:18:31
502
原创 问题 G: 深入浅出学算法052-删数问题
题目描述 输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（N不超过240位）输入数据均不需判错。输入输入n和s输出输出最后剩下的最小数。样例输入Copy1754384样例输出Copy13提示：题目要求输入的n不小于240位，c中最长整型为64位，远远不满足题目要求，因此要有字符输入。#include<stdio....
2021-10-21 21:37:00
361
原创 问题 B: 深入浅出学算法045-纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入共n+2行:第1行包括一个整数w，为每组纪念品价格之和的上上限。第2行为一个整数n，表示购来的纪念品的总件数G。
2021-10-20 22:59:53
272
原创 问题 A: 深入浅出学算法044-最大整数
题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输入分2行第一行是n第2行是n个整数输出连接成的多位数样例输入Copy313 312 343样例输出Copy34331213#include<stdio.h>#...
2021-10-20 00:18:37
380
原创 7-1 最大子列和问题 (20 分)
给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性； 数据2：1...
2021-10-17 20:58:27
63
原创 问题 A: 数据结构基础1-表达式括号匹配
题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入一行：表达式输出一行：“YES” 或“NO”样例输入Copy【样例输入1】2*(x+y)/(1-x)@【样例输入2】(25+x)*(a*(a+b+b)@样例输出Copy【样例输出1】YES【样例输出2】..
2021-10-17 16:47:42
324
原创 问题 B: 学生信息库的建立（用链表完成）
题目描述初步掌握了链表的建立，下面我们再来一个简单的链表的操作。输入一些学生的信息，包括学号、姓名、成绩。现在要求你用函数创建一个学生库的链表。struct node{....};struct node * Create_Stu_Doc();完成函数内链表的创建工作。输入输入一些学生的信息，每个学生信息一行，分别为学号、姓名和成绩，中间用空格隔开，其中学号和成绩均为整数，姓名为不超过15个仅包含大小写字母的字符。如果输入的一行是非正整数时，表示结束输出按照输入的顺序..
2021-10-15 10:31:10
408
原创 问题 A: 深入浅出学算法029-走楼梯
更多精彩内容请关注微信公众号ZSTU就业题目描述楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？输入输入N（1 <= n <=36）输出输出多少种走法样例输入Copy3样例输出Copy3#include<stdio.h>int main(){ int n,i; scanf("%d",&n); int a[1000]; a[0]=1; a[1]=1; if(n==...
2021-10-14 21:14:57
321
原创 问题 F: 两倍1006
温馨提示：获取更多内容请关注微信公众号zstu就业题目描述作为算术能力计划的一部分，您的学生将被随机生成2到15个唯一正整数的列表，并要求确定每个列表中有多少项是同一列表中其他项的两倍。 您将需要一个程序来帮助您进行评分。该程序应该能够扫描列表并为每个列表输出正确的答案。例如，给定列表1 4 3 2 9 7 18 22，您的程序应该回答3，因为2是两次1，4是两次2，18是两次9。输入输入文件将包含一个或多个数字列表。每行将有一个数字列表。每个列表将包含2到15个唯一正整数..
2021-10-14 00:57:49
391
原创 零基础学C/C++182——墨汁
温馨提示：更多精彩内容请关注微信公众号zstu就业小T擅长国画，特别崇拜以画马著称的国画大师徐悲鸿先生，所以小T也很喜欢画马，众所周知画马是需要很多墨汁的，为了节省支出，小T决定参加龙城近墨堂最近推出的以瓶换墨活动，本次活动为期三月，活动期间你可以用M个空墨汁瓶换取一瓶全新包装的墨汁(包装里面有一个瓶，瓶里装满了墨汁)，为了方便叙述，下文一律将一瓶全新包装的墨汁简称为一瓶墨汁。近墨堂老板心地非常善良，即使你手头只差一个空瓶他也会换给你一瓶墨汁，条件是你必须在用完这瓶墨汁后将空瓶还给老板，但如果你差两个或
2021-10-13 23:47:48
1038
原创 零基础学C/C++172——猴子选大王
温馨提示：更多精彩内容请关注微信公众号zstu就业题目描述有n只猴子围成一圈，从1~n编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k......最后剩下来的那只就是大王。要求编程从键盘输入n,k,输出成为大王的猴子编号。输入一行输入2个正整数n和k 2<=n<=1000,2<=k<=109输出一行一个正整数，表示猴王的编号样例输入Copy3 2样例输出C..
2021-10-13 22:54:46
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人