- 博客(15)
- 收藏
- 关注
RSS订阅原创 Homework 1: Variables & Functions, Control
本次作业的目的主要是熟悉简单的Python语法，以及部分流程设计所带来的问题，最后给了一个数学模拟问题。
2023-04-30 20:37:37
199
原创 购票系统（期末复习）
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令，输...
2022-03-08 22:01:10
184
原创 跳一跳 （期末复习）
问题描述跳一跳是一款微信小游戏，游戏规则非常简单，只需玩家要从一个方块跳到下一个方块，如果未能成功跳到下一个方块则游戏结束。 计分规则如下： 如果成功跳到下一个方块上，但未跳到方块中心，加1分 如果成功跳到下一个方块上，且刚好跳到方块中心，则第一次加2分，此后连续跳到中心时每次递增2分。也就是说，第一次跳到方块中心加2分，连续第二次跳到方块中心加4分，连续第三次跳到方块中心加6分，…，以此类推。 如果未能成功跳到方块上，加0分，且游戏结束 现在给出玩家一局游戏的每次跳跃情况，请
2022-03-08 21:59:50
200
原创 洛谷 1724
题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自然不会只单单执行一个命令，它可以执行命令串。对于输入的命令串，每一秒它会按照命令行动一次。而执行完命令串最后一个命令后，会
2022-01-21 17:22:45
127
原创 杨辉三角.左对齐（数据范围较小的）
#include<iostream>using namespace std;int n; long long int a[105][105];//不确定数据范围，随意取的 int main(){ cin >> n; //初始化 for(int i = 1; i <= n; i ++ ){ a[i][1] = 1; a[i][i] = 1; } //确定数组 for(int i = 3; i <= n; i ++ ){ ...
2022-01-06 16:46:09
270
原创 统计数的二进制有多少个1：
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1的个数。输入格式第一行包含整数 n。第二行包含 n个整数，表示整个数列。输出格式共一行，包含 n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。数据范围1≤n≤100000, 0≤数列中元素的值≤10^9输入样例：5 1 2 3 4 5输出样例：1 1 2 1 2思路：利用x & -x 得到 第一个1 开始的剩下部分，减掉之后重复即可#include<i
2022-01-05 20:08:12
344
原创 利用数组模拟的双向链表实现的插入排序
**直接插入排序思想就是将数组中的数与其前面所有数进行比较，找到小于或大于它的数插入到其相应位置**直接上代码/*插入排序： 1.创建一个数组，一个双向链表 (只需要插入功能即可) 2.输出 */ #include<iostream>using namespace std;const int N = 10e6 + 10;int m, arr[N] = {6, 5, 5 , 7 ,4 ,3};//创建双
2022-01-02 21:05:15
520
原创 39.马鞍点数（期末复习）
问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。输出说明 在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个字符串“no”后换行.
2022-01-01 19:57:32
64
原创 78.机器人（期末复习）
问题描述机器人按照给定的指令在网格中移动，指令有以下四种：N 向北（上）移动S 向南（下）移动E 向东（右）移动W 向西（左）移动如下图所示，在网格1中，机器人初始位于网格第1行第5列，按照网格中的指令，机器人在走出网格前需要10步。在网格2中，机器人初始位于网格第1行第1列，按照网格中的指令，机器人将进入一个循环，永远走不出网格，且在进入循环前走了11步。假定机器人初始时刻总是在网格第一行的某一列上，请你写一个程序确定机器人能否走出网格，并输出走出网格或进入循...
2021-12-30 23:10:48
207
原创 243.考试排名 （期末复习）
问题描述某考试有5道题和1道附加题，每题最高得分20分，总分计算为所有题目分数之和。给出一组考生的数据，对其按照总分从高到低进行排名，总分相同时按附加题得分高者优先。输入说明第一行为一个整数N，表示考生个数（N小于100），后面N行为考生数据，每行包含考生姓名（长度不超过20个字符）以及6个以空格分隔的整数，分别表示第一题到第五题以及附加题的得分（最后一项）。输出说明输出排序结果，每行为一个考生的姓名、总分、附加题得分，以空格分开。输入样例3Jony 18 20 .
2021-12-30 23:03:52
89
原创 242. 成绩统计排名（期末复习）
问题描述有N（0<N<=100）个学生，每个学生有3门课的成绩，输入每个学生数据（包括学号，姓名，三门课成绩），计算每个学生的平均成绩，并按照平均成绩从高到低的顺序输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出。输入说明第一行输入学生个数N，然后逐行输入N个学生信息，包括学号，姓名，三门课成绩，学号为正整数，姓名不超过10个字符，各门课程成绩为整数,用空格分隔。输出说明按照平均成绩由高到低输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出，输出信息包括
2021-12-30 23:01:01
600
原创 用数组模拟单链表
单链表，就是很多个节点，通过单向的关系连接在一起，这里是用数组模拟单链表的一些操作看一个例题，依例题举例：很多个节点，每一个节点是指向下一个节点的，也就意味着是单向的实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k个插入的数后面的数； 在第 k个插入的数后插入一个数。 现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，
2021-12-30 22:51:57
482
原创 74.括号匹配 （期末复习）
问题描述 表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。输入说明 输入为一个表达式字符串，长度不超过50。输出说明 对输入的表达式，若其中的括号是匹配的，则输出“yes”，否则输出“no”。输入样例 样例1输入[(d+f)*{}2]样例2输入[(2+3))输出样例 样例1输出yes样例2输出no思路：由...
2021-12-28 22:39:13
253
原创 72寻找最长行 （期末考试复习）
问题描述 寻找若干行文本中最长的一行输入说明 输入为多个字符串(每个字符串长度不超过100个字符)，每个字符串占一行，输入的行为“***end***”时表示输入结束输出说明 输出其中最长的一行长度后换行再输出最长行的内容，如果最长行不止一个，则输出其中的第一行。输入样例 abceabdf dlfd***end***输出样例 9abdf dlfd#include<iostream>#include<string.h>...
2021-12-28 22:17:03
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人