![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT
白同学想AC
这个作者很懒,什么都没留下…
展开
-
算法作业3:畅通工程问题
某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100);随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从1编号.原创 2020-11-26 16:54:22 · 1382 阅读 · 0 评论 -
算法作业2-轮流取石头游戏
两个足够聪明的人玩轮流取石头的游戏,谁取到最后一个石头谁就赢了,他们一次只能取1个、3个、7个或8个石头,写一程序判断n个石头时先取的人是输还是赢。输入格式:一个整数n,其值不超过10000000。输出格式:如果先取的人赢,请以单独一行输出1,否则输出0。输入样例:这里是3组输入。110300输出样例:上面3组数据对应的输出分别如下:110首先举个例子,假如石头的总数为1,那么第一个取的人必然获胜。然而到了总数为2的时候,第一个取的人只能拿一个原创 2020-11-24 22:30:06 · 2182 阅读 · 1 评论 -
算法作业1:美团2016招聘笔试:奇数位丢弃
对于一个由0…n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字,为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。输入例子:500输出例子:255基本思想就是建立两个数组,一个(数组a)用来存放0-n的数据,另一个(数组b)数组用来暂存在递归过程中不断变更的数据,在一层递归结束后,将b数组中暂存的数据还给a数原创 2020-11-24 15:37:38 · 749 阅读 · 0 评论 -
STl库中的快排
acm做题过程中经常要用到排序,一般都选用快排,在此对快排做个总结其中代码用c表示一.总结#include<stdio.h>#include<stdlib.h> //必须包含该头文件 struct 结构体类型名 //数据类型=“struct”+“空格”+“结构体类型名”{ 数据类型1 变量名1; 数据类型2 变量名2...转载 2019-03-11 20:40:00 · 763 阅读 · 1 评论 -
SDUT汉诺塔
汉诺塔Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到...原创 2019-03-04 19:29:26 · 742 阅读 · 0 评论 -
师--链表的结点插入
师--链表的结点插入Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,1...原创 2019-03-06 20:47:17 · 791 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A...原创 2019-03-06 20:10:08 · 323 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值;...原创 2019-03-05 20:19:16 · 231 阅读 · 0 评论 -
SDUT-小 I 选宾馆
小 I 选宾馆Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。到了晚上了,小 I 跟他的同学们要选一个宾馆住下了。但是形形色色的宾馆让小 I 不知所措。对于一个宾馆来说,有许多特征,比如「价格」、「舒适度」。...原创 2019-02-25 20:32:17 · 1597 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Samp...原创 2019-02-28 19:22:39 · 413 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个n*m的矩阵...原创 2019-02-06 11:42:53 · 212 阅读 · 0 评论 -
青蛙过河
Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石...原创 2019-03-04 19:38:11 · 1213 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <...原创 2019-03-11 19:39:15 · 450 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间...原创 2019-03-11 20:25:11 · 633 阅读 · 0 评论 -
华为杯山东理工大学第二届团体程序设计天梯赛重现(开放测试数据)(部分题目)
7-112-24小时制(15分)编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:在一行中输出这个时...原创 2019-03-20 20:45:56 · 635 阅读 · 0 评论 -
PTA华为杯山东理工大学第二届团体程序设计天梯赛热身赛重现(开放测试数据)(部分题目)
7-1Welcome to You!(5分)本题要求编写程序,输出一个短句“Welcome to You!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Welcome to You!”。AC代码:#include<bits/stdc++.h>using namespace std;int main(){ printf("We...原创 2019-03-18 20:10:11 · 700 阅读 · 0 评论 -
STL库中快排sort函数详解
转自https://www.cnblogs.com/AlvinZH/p/6784862.html?utm_source=itdadao&utm_medium=referral 1.sort使用:#include <algorithm> using namespace std;作用:排序时间复杂度:n*lg...转载 2019-03-13 20:42:34 · 1389 阅读 · 0 评论 -
最少拦截系统
最少拦截系统Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用...原创 2019-04-22 20:29:49 · 118 阅读 · 0 评论 -
2018级《程序设计基础(B)II》期末上机考试 重现--SDUT
学位证Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description众所周知,在山东理工大学拿到学位证是需要一定的学分绩点的,但是由于程序设计的日益重要,学校决定让某些程序设计成绩十分优秀但是总学分绩点不够的同学也拿到学位证。现在已知拿到学位证所需的学分绩点 x 和程序设计的优秀分数线...原创 2019-05-13 20:22:29 · 1290 阅读 · 1 评论 -
“华为杯”山东理工大学第十一届ACM程序设计竞赛(热身赛) 重现
此博客基于C++,同时也适用于C,换一个头文件即可。(我是用C++写C)Hello World!Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description签到题是指为了避免参赛选手爆零而设置的题目。本题即是一道标准的签到题目。Input输入两个整数。Output...原创 2019-05-29 20:09:23 · 353 阅读 · 0 评论 -
“华为杯”山东理工大学第十一届ACM程序设计竞赛(正式赛)
猜先Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description小 A 和小 B 最近开始学习下围棋, 小 A 和 小 B 先学的的是围棋礼仪中的猜先。猜先是一种决定两个人谁拿黑棋,谁拿白棋的一种方法。猜先的方法是这样的:小 B 先去抓一把白子, 然后让小 A 猜,如果小 A 觉得小...原创 2019-05-30 20:21:45 · 1223 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置-----SDUT-2130
数据结构实验之数组一:矩阵转置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100),求该矩阵的转置矩阵并输出。 Input 输入包含多组测试数据,每组测试数据格式如下:第一行包含两个数m,n以...原创 2019-02-06 10:55:10 · 362 阅读 · 0 评论 -
Period---SDUT2476
PeriodTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFor each prefix of a given string S with N characters (each character has anASCII code between 97 and 126,...原创 2019-02-06 10:06:11 · 201 阅读 · 0 评论 -
Power Strings----SDUT2475
Power StringsTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = ...原创 2019-02-06 10:03:22 · 205 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
这个题需要用到C++的STL库函数,很方便,为不了解STL库的童鞋附上博客链接https://blog.csdn.net/weixin_44015865/article/details/85264530数据结构实验之队列一:排队买饭Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Descrip...原创 2018-12-26 16:35:28 · 647 阅读 · 1 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <...原创 2018-12-15 16:00:10 · 589 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
有序链表的建立一般就是将无序的链表进行从大到小或者从小到大进行有序化,基本思想就是交换,可以想象为数组的交换,这样就比较简单了数据结构实验之链表六:有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降...原创 2018-12-15 15:25:52 · 420 阅读 · 0 评论 -
单链表的拆分
链表的拆分如果在时间复杂度上不做要求,可以建立另外两个个链表来进行对当前链表的拆分,很容易思考。题目如下: 数据结构实验之链表五:单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了...原创 2018-12-15 14:40:24 · 618 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
Logout数据结构实验之链表三:链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Out...原创 2018-12-13 22:58:29 · 305 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
Logout数据结构实验之链表二:逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。...原创 2018-12-13 19:35:26 · 197 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input 第一...原创 2018-12-13 11:10:45 · 280 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2707/pid/3663Time Limit: 80 ms Memory Limit: 600 KiBSubmit StatisticProblem Description...原创 2018-12-12 20:48:43 · 112 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并(数据结构)
顺序表应用5:有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1&l...原创 2018-12-12 20:33:33 · 1746 阅读 · 0 评论 -
真*签到题(SDUTACM第二次选拔)
真·签到题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description现在有一个n行m列的格子,小F从左上角出发向右出发,然后以蛇形遍历这个格子,请输出小F的路径。Input首先输入一个T表示有T组输入,每组输入第一行为n,m,接下来有n行,每行m个数字,代表一个n*m的矩阵...原创 2018-12-16 19:17:06 · 408 阅读 · 0 评论 -
简单字符串(SDUTACM第二次选拔)
简单字符串Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给你一个由'0'-'9'组成的字符串s ( 1 <= s 的长度 <= 100 ),和一个正整数n(1<=n<=3)。我们将所有的'0'都看成空格。这样你就得到几个分隔开来的字符串。输出第...原创 2018-12-16 19:21:57 · 287 阅读 · 0 评论 -
2018级《程序设计基础(B)I》期末上机考试 重现(第二场)
御坂美琴与妹妹们Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在[量产型能力者计划]和[绝对能力者进化计划]中,学院都市利用御坂美琴的体细胞总共制作了20001个克隆个体。她们的个体编号分别为00001-20001。其中[00001,20000]号被称为"...原创 2019-01-08 11:23:04 · 1175 阅读 · 1 评论 -
2018级《程序设计基础(B)I》期末上机考试 重现(第一场)
今年是哪年?Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 威廉是人类世界的准勇者,在完成任务时被石化,直至数百年后年才被发现,治疗并脱离石化状态。 作为刚刚脱离石化的威廉,他十分想知道今年是哪一年。 如果得知今年的年分大于等于2018...原创 2019-01-08 10:36:52 · 1283 阅读 · 0 评论 -
串结构练习——字符串连接
串结构练习——字符串连接Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。 Input 输入包含多组数据,每组测试...原创 2019-01-07 20:08:25 · 187 阅读 · 0 评论 -
第八届ACM趣味编程循环赛重现赛(部分题目)
哈士奇“写作业”Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 马上就要交作业了,哈士奇深感课业繁忙,为了应付老师布置的功课,哈士奇决定雇用一个写手代写作业! 写手承诺可以为哈士奇写七份作业,报筹是一根金条!金条平均分成相连的七段,哈士奇必须在每...原创 2018-12-26 11:01:43 · 971 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的...原创 2019-01-01 13:45:37 · 191 阅读 · 0 评论