- 博客(15)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2017迷宫
//深度优先搜索//X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLRRRURRUURL
2021-01-05 16:26:47
236
原创 1006 Sign In and Sign Out (25分)PAT甲级
1006 Sign In and Sign Out (25分)1006 Sign In and Sign Out (25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and ou
2021-01-03 22:18:21
124
原创 1004 Counting Leaves (30分)（BFS DFS）
1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N&
2021-01-03 21:14:38
167
原创 动态规划 最大子段和
**动态规划 最大子段和**LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可能大。LYK知道这个题目仍然很简单，于是就扔给大家来送分啦~注：最大子段和是指在n个数中选择一段区间[L,R]（L<=R）使得这段区间对应的数字之和最大。输入...
2021-01-03 18:29:09
230
原创 顺序表的基本操作和应用
实验项目名称：一、实验任务（把题目粘过来）实现顺序表的基本操作（所有操作均设计函数实现），并在基本操作的基础上实现两个应用。基本操作包括：1）初始化。2）批量输入非0数据值。3）定位查找：输入要找数据的位置（位序）i。如果位置合法，输出该位置上的数据，如果位置非法，输出“位置非法”，查找成功返回值为1，同时带回该位置上的数据，查找失败，返回值为0。4）按值查找：输入要查找的数据x。如果该数据x存在，输出其所在位置（位序）；如果数据x不存在，则输出“数据x不存在！”。5）按位插入：在指定的位置i
2020-11-08 20:23:14
808
2
原创 PTA 7-18 银行业务队列简单模拟 (25分)c++
7-18 银行业务队列简单模拟 (25分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔
2020-10-26 13:02:05
345
原创 PTA一元多项式的乘法和加法c++
一元多项式的乘法和加法题目：设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 2
2020-10-26 12:56:34
240
原创 天梯赛查验身份证c语言
查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8...
2020-04-29 21:44:57
321
原创 c 天梯赛 打印沙漏
**打印沙漏 (20分)**本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符...
2020-04-29 21:33:24
207
原创 c语言天梯赛猜数字
056 猜数字 (20分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104 ）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出...
2020-04-29 21:27:52
644
原创 pyhon-计算 11+12+13+...+m
2.1 计算 11+12+13+…+m输入一个正整数m(20<=m<=100)，计算 11+12+13+…+m 的值。输入格式:在一行输入一个正整数m。输出格式:在一行中按照格式“sum = S”输出对应的和S.输入样例:在这里给出一组输入。例如：90输出样例:在这里给出相应的输出。例如：sum = 4040代码如下n=int(input())s=sum(l...
2020-04-17 19:01:23
397
原创 pyhon-从键盘输入三个数到a,b,c中，按公式值输出
从键盘输入三个数到a,b,c中，按公式值输出在同一行依次输入三个值a,b,c，用空格分开，输出 bb-4a*c的值输入格式:在一行中输入三个数。输出格式:在一行中输出公式值。输入样例:在这里给出一组输入。例如：3 4 5输出样例:在这里给出相应的输出。例如：-44代码如下法1a,b,c=map(int,input().split())print(b*b-4*a*c)...
2020-04-17 18:58:04
1052
原创 结构体 时间类型 - 6. 求总秒数
** 时间类型 - 6. 求总秒数 **请编写函数，求所给时间对应的当天总秒数。函数原型int TotalSecond(const MYTIME *time);说明：参数 time 为指示时间结构变量的指针。函数值为当天总秒数。裁判程序#include <stdio.h>#define hoursPerDay 24#define minutesPerDay 1440#...
2020-04-14 20:59:42
1703
原创 结构体4/14
结构体随笔6-4 递归实现斐波那契数列本题要求实现一个递归函数int fib(int n)，返回斐波那契数列的第n项。例如如果n=5，则该函数应该返回5。注：该数列的前面几项是: 1 1 2 3 5 8 13 21 34 …函数接口定义：int fib(int n);其中 n 的值不超过1<=n<=46。裁判测试程序样例：#include <stdio.h>...
2020-04-14 11:24:49
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人