![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
shadowam
这个作者很懒,什么都没留下…
展开
-
sdut acm(补题)小P的故事——神奇的发票报销
Problem Description为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现在老师决定把这报销发票的重任交付于小P,给他一沓发票,让他找出可以报销的、不超过给定额度的最大报销额。小P能成功完成组织原创 2017-02-17 10:30:39 · 455 阅读 · 0 评论 -
sdut acm 又见回文
Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。Outpu原创 2016-12-09 16:30:30 · 654 阅读 · 0 评论 -
sdut acm 字符统计2
Problem Description输入英文句子,输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数(如果有多个字符的次数相同,只输出ASCII码最小的字符)。Example In转载 2016-12-10 15:27:48 · 517 阅读 · 0 评论 -
sdut acm 保留整数
Problem Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。Example Input$Ts!原创 2016-12-10 15:54:00 · 438 阅读 · 1 评论 -
sdut acm 编码
Problem Description给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。2、 如果K为1,不输出KInput 输入有多组,直到文件结束。每组一个字符串,长度为10000以内Output 输出编码后的字符串。Example Input原创 2016-12-10 16:30:02 · 515 阅读 · 0 评论 -
sdut acm 简单字符串排序
Problem Description从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。Input输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)Output输出姓名按字典序排列后的学生姓名和成绩,共10行,每个学生的姓名和原创 2016-12-12 16:57:06 · 1267 阅读 · 0 评论 -
sdut acm 传说中的数据结构
Problem Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4 push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。po原创 2016-12-14 17:20:03 · 362 阅读 · 0 评论 -
sdut acm 整理音乐
Problem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的原创 2017-01-12 20:14:42 · 386 阅读 · 0 评论 -
sdut acm 区间覆盖问题
Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)。 Input 输入包括多组数据,每组数据的第一行表示点n,原创 2017-02-07 09:33:37 · 588 阅读 · 0 评论 -
acm sdut 关于顺序表基础操作
感觉前几天学的是假的顺序表,今天终于有个关于顺序表的标准,用C写的#include#include#define list_size 10000//后面定义顺序表的容量用到,更改数据可改变容量#define listincreasement 10000typedef int element;typedef struct{ element *elem;原创 2017-02-10 11:02:59 · 385 阅读 · 0 评论 -
sdut acm 二维数组 鞍点
Problem Description找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1Input输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。Output按下列格式输出鞍点: Array[i][j]=x 其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开转载 2016-12-09 09:59:29 · 474 阅读 · 0 评论 -
sdut acm 双向链表
Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时原创 2017-01-12 09:51:29 · 393 阅读 · 0 评论 -
sdut acm 金银铜牌
Problem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少同学提交了代码,在rating中已经出现),到比赛结束前,又有新的同学提交(在rat原创 2017-01-14 15:26:15 · 562 阅读 · 0 评论 -
sdut acm 考新郎(补题)
Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是原创 2017-02-18 20:39:12 · 823 阅读 · 0 评论 -
acm sdut 数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二)Time Limit: 150MS Memory Limit: 8000KBSubmit StatisticProblem Description对于包含n(1Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。原创 2017-02-13 19:25:06 · 202 阅读 · 0 评论 -
acm sdut 双向队列
Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进原创 2017-02-13 19:21:09 · 277 阅读 · 0 评论 -
sdut acm 插入排序
Problem Description现有 n 个从小到大排列的数组成的序列。需要对这个序列进行 c 次操作。每次操作有两种类型:操作 1:插入一个数 v 到序列中,并保持有序。操作 2:输出当前的序列。bLue 并不太擅长序列操作,所以他想来请求你的帮助,你能帮助他完成这个任务吗?Input输入数据有多组(数据组数不超过 30),到 EOF 结束。原创 2017-02-10 21:27:32 · 267 阅读 · 0 评论 -
sdut acm 3n+1数列问题
Problem Description有一天小标遇到了经典的3n+1数链问题,他想知道3n+1数链的前k个数是多少。下面小标来给你介绍一下3n+1数链是什么,给定一个数n,如果n为偶数,那么下一个数n1 = n / 2;否则n1 = 3 * n + 1; 如果n1为偶数,那么下一个数n2 = n1 / 2;否则n2 = 3原创 2017-02-10 21:26:29 · 254 阅读 · 0 评论 -
sdut acm 顺序表应用4:元素位置互换之逆置算法
Problem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。Input 第一行输入整数n,代表下面有n行输入;之后输入n行,每行先输入整数len与整数m(分别代表本表的元素总数与前半原创 2017-02-10 15:52:52 · 216 阅读 · 0 评论 -
动态规划01背包与完全背包的C语言实现
01背包是基础的背包问题,即容量为v的背包, 给你n件物品, 每件物品只有一件, 每件物品所占体积vi, 价值wi已知,求此背包所能容纳的前提下,让在其中物品价值最大。此问题状态方程为发f[i][v] = max(f[i-1][v], f[i-1][v-vi[i]]), 即前i件物品放入容积为v的背包中得到的最大价值。因为每件物品只有一件,所以第i件物品有两种选择, 即放或不放。max原创 2017-02-10 11:17:05 · 5708 阅读 · 3 评论 -
sdut acm 顺序表应用1:多余元素删除之移位算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;原创 2017-02-10 11:10:50 · 331 阅读 · 0 评论 -
acm sdut 免费馅饼
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中原创 2017-02-08 14:44:52 · 1069 阅读 · 0 评论 -
acm sdut refresh的停车场
Time Limit: 1000MS Memory Limit: 65536KBProblem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车原创 2017-02-17 09:40:29 · 253 阅读 · 0 评论