Coj - 随笔分类 - ystraw

c语言实现一个高铁乘客管理系统

摘要：要求：建立一个高铁乘客管理系统，该系统具有输入、查询、排序、修改、插入、删除、保存、输出等功能。（1）从文件中读入乘客信息，每位乘客信息至少包括姓名、证件类型、证件号、车次、起始站、终到站、票价、发车时间、终到时间、联系电话等信息，乘客信息数不少于20条，注意，完全可以有同一位乘客的不同乘车记录阅读全文

posted @ 2020-07-19 11:02 ystraw 阅读(856) 评论(0) 推荐(0)

字符串排序

摘要：题意：输入一个整数n,然后输入n个长度不超过20的字符串，需要输出排序后的n个字符串，排序规则：先按照长度排序，长度小的排前面，长度相等的按照字典序排列，字典序小的排前面。最后输入一个字符串，需要输出改字符串在原输入时的序号和排序后的序号，如果不存在，则输出None。 input: 5abcdefd 阅读全文

posted @ 2020-06-17 16:55 ystraw 阅读(576) 评论(0) 推荐(0)

c语言实现变种 replace()

摘要：1 函数fun将字符串s中第一次出现的子字符串t1替换成字符串t2，替换后的新串放在w所指的数组中， 2 要求t1和t2所指向的字符串长度相同。 3 例如：当s所指字符串中的内容为"abcdab"，t1中的内容为"ab"，t2中的内容为"cc"时，结果w所指 4 数组中的内容应为"cccdab"。阅读全文

posted @ 2020-06-14 22:22 ystraw 阅读(1400) 评论(0) 推荐(0)

报数出局问题，类似约瑟夫环（链表写法）

摘要：1.链表写法： #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef struct node{ int m; int id; struct node * next; }node; 阅读全文

posted @ 2020-05-21 16:37 ystraw 阅读(235) 评论(0) 推荐(0)

多项式的链式写法

摘要：#include<stdio.h>//一元稀疏多项式的计算 #include<iostream> #include<stdlib.h> using namespace std; typedef struct PolyNode // 结构体 { float coef; //系数 int exp; // 阅读全文

posted @ 2020-05-21 16:33 ystraw 阅读(235) 评论(0) 推荐(0)

95-二分---二分不仅可以查找，还可以搜索一个更优值

摘要：https://blog.csdn.net/y990041769/article/details/20686209 Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价阅读全文

posted @ 2019-05-15 14:27 ystraw 阅读(168) 评论(0) 推荐(0)

94-欧拉定理-最小x

摘要：648.欧拉定理-最小x (10分)C时间限制：1000 毫秒 | C内存限制：3000 Kb题目内容：给定一个n, 求满足 2^x =1 (mod n)的最小x.输入描述输入整数n 输出描述输出最小的x, 或者输出“不存在” 输入样例5 输出样例4 思路：由题意分析，2^x一定是偶数，所以当n 阅读全文

posted @ 2019-05-13 20:32 ystraw 阅读(216) 评论(0) 推荐(0)

93-臭虫也疯狂

摘要：臭虫也疯狂霍普教授研究臭虫的性取向。实验前他弄清楚了n个臭虫的性别，并在臭虫的背上标了数字编号（1~n）。现在给一批臭虫的编号配对，要检查里面有没有同性恋。输入描述第一行是整数c,下面接着有c个测试用例。每个测试用例的第一行是臭虫的数目n（12000），以及配对的数目m（110^6）。接下来的行就是阅读全文

posted @ 2019-05-13 19:43 ystraw 阅读(677) 评论(0) 推荐(0)

92-二分借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m 阅读全文

posted @ 2019-05-13 16:45 ystraw 阅读(166) 评论(0) 推荐(0)

91-博弈- 取石头 (10分)

摘要：653.博弈- 取石头 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： m堆石子,甲乙两人轮流取，每次需先选择1堆，并取任意数目的石子. 最后取完者的获胜.规定甲先取。输入描述可能有多组测试数据。每组的第一行是m, 第二行是m个整数，表示每堆石子的数目。输出描述每个阅读全文

posted @ 2019-05-12 22:31 ystraw 阅读(194) 评论(0) 推荐(0)

90. 带分数 (15分)

摘要：140. 带分数 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类阅读全文

posted @ 2019-05-12 16:32 ystraw 阅读(181) 评论(0) 推荐(0)

89.错账 (15分)

摘要：88.错账 (15分)C时间限制：3 毫秒 | C内存限制：3000 Kb题目内容：某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？如果有多种可能，则输出所有可能的情况。输入描述第一行是有错的总金额，接下来是一个整数n 阅读全文

posted @ 2019-05-12 15:41 ystraw 阅读(199) 评论(0) 推荐(0)

88-大数阶乘的模板

摘要：https://blog.csdn.net/huxiansheng__/article/details/80052081 阅读全文

posted @ 2018-12-25 08:55 ystraw 阅读(143) 评论(0) 推荐(0)

87-区间线段树（板子）--那个苑区的人最瘦

摘要：1476.线段树--那个苑区的人最瘦 (10分) C时间限制：500 毫秒 | C内存限制：655350 Kb 题目内容：每年九月份开学的时候, 学校为了迎接新生, 食堂的伙食自然会比平时稍微好一些, 然而各个苑区食堂的伙食改善程度不尽相同.比如,南苑食堂的饭菜看起来就高大上一些, 而欣苑食堂的饭阅读全文

posted @ 2018-08-27 10:27 ystraw 阅读(145) 评论(0) 推荐(0)

86-区间线段树-模板

摘要：/* * 线段树模板 * 区间修改区间查询 * 版本一：当前区间值正确，tag未下传 */ #include #include #include #include #include using namespace std; typedef long long LL; const int MAXN=1e6+5; const LL INF=2e18; //const int INF=0x3... 阅读全文

posted @ 2018-08-27 10:17 ystraw 阅读(188) 评论(0) 推荐(0)

85-取石子-威佐夫博弈

摘要：http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45409 Accepted: 15533 Description 有两堆石子，数量任意，可以不同。游戏开始阅读全文

posted @ 2018-08-26 00:04 ystraw 阅读(138) 评论(0) 推荐(0)

83-取石子-尼姆博弈

摘要：.博弈- 取石头 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： m堆石子,甲乙两人轮流取，每次需先选择1堆，并取任意数目的石子. 最后取完者的获胜. 规定甲先取。输入描述可能有多组测试数据。每组的第一行是m, 第二行是m个整数，表示每堆石子的数目。输出描述阅读全文

posted @ 2018-08-25 23:28 ystraw 阅读(212) 评论(0) 推荐(0)

82-珠子染色-置换群

摘要：http://poj.org/problem?id=1286 Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9655 Accepted: 3968 Description Beads of r 阅读全文

posted @ 2018-08-24 22:36 ystraw 阅读(156) 评论(0) 推荐(0)

81-POJ-Wall(计算几何)

摘要：http://poj.org/problem?id=1113 Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41143 Accepted: 14068 Description Once upon a time ther 阅读全文

posted @ 2018-08-24 16:19 ystraw 阅读(252) 评论(0) 推荐(0)

80-计算几何-奶牛

摘要：1473.计算几何-奶牛 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容：在一片草地上长着一些分散的树，现在要在这片草地上建造一个牧场，方法是将草地上的树看成平面上的点，在这些点找到可以围成的最大凸多边形，用绳子将凸多边形圈起来即可，已知牧场上每50平方米可以养一阅读全文

posted @ 2018-08-24 12:27 ystraw 阅读(147) 评论(0) 推荐(0)

随笔分类 - Coj