Description 从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示. 如:3点5分25秒应表示为--03:05:25.假设两个时间在同一天内,时间先后顺序与输入无关. Input 输入包括两行. 第一行为时间点1. 第二行为时间点2. Output 以“小时:分钟:秒”的格式输出时间间隔. 格式参看输入输出. Sample Input 12:01:12 13:09:43 Sample Output 01:08:31 #include<std

C语言实验——时间间隔 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示.如:3点5分25秒应表示为--03:05:25.假设两个时间在同一天内,时间先后顺序与输入无关. Input 输入包括两行.第一行为时间点1.第二行为时间点2. Output 以“小时:分钟:秒”的格式输

C语言实验——单词统计 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 61  Solved: 34[Submit][Status][Web Board] Description 从键盘输入一行字符,统计其中单词的个数,各单词以空格分隔,且空格数可以是多个. Input 输入只有一行句子.仅有空格和英文字母构成. Output 单词的个数. Sample Input stable marriage problem Consists of Matchin

C语言实验——删除指定字符 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 327  Solved: 211[Submit][Status][Web Board] Description 从键盘输入一个字符串给str和一个字符给c,删除str中的所有字符c并输出删除后的字符串str. Input 第一行是一个字符串: 第二行是一个字符. Output 删除指定字符后的字符串. Sample Input sdf$$$sdf$$ $ Sample Outp

C语言实验——保留字母 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 136  Solved: 59[Submit][Status][Web Board] Description 编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出. Input 一个字符串,长度不超过80个字符. Output 删掉非英文字母后的字符串. Sample Input abc123+xyz.5 Sample Output abcxyz   #incl

2029: C语言实验——温度转换 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 12  Solved: 10[Submit][Status][Web Board] Description 输入一个华氏温度,输出摄氏温度,其转换公式为:C=5(F-32)/9. Input 输入数据只有一个实数,即华氏温度. Output 输出数据只有一个,即摄氏温度,保留2位有效数字. Sample Input 32.0 Sample Output 0.00 HIN

2011: C语言实验——找中间数 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 212  Solved: 122[Submit][Status][Web Board] Description 输入三个整数,找出其中的中间数.(这里的中间数指的是大小,不是位置.) Input 输入3个整数. Output 输出中间数. Sample Input 1 2 3 Sample Output 2   #include <iostream> using na

C语言实验——最小公倍数和最大公约数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出. 输入 输入包括一行. 两个以空格分开的正整数. 输出 两个整数的最小公倍数和最大公约数. 示例输入 6 8 示例输出 24 2   #include<stdio.h> void main() {  int p,r,m,n,s;  scanf("%d%d&quo

题目和STL实现:DS实验题 融合软泥怪-1 用堆实现优先队列 引言和堆的介绍摘自:Priority Queue(Heaps)--优先队列(堆) 引言: 优先队列是一个至少能够提供插入(Insert)和删除最小(DeleteMin)这两种操作的数据结构.对应于队列的操作,Insert相当于Enqueue,DeleteMin相当于Dequeue. 链表,二叉查找树,都可以提供插入(Insert)和删除最小(DeleteMin)这两种操作,但是为什么不用它们而引入了新的数据结构的.原因在于应用前两者

题目见前文:DS实验题 Old_Driver UnionFindSet结构 这里使用邻接表存储敌人之间的关系,邻接表用指针实现: // // main.cpp // Old_Driver3 // // Created by wasdns on 16/12/18. // Copyright © 2016年 wasdns. All rights reserved. // #include <iostream> #include <cstdio> #include <cstring

参考:Dijkstra算法 数据结构来到了图论这一章节,网络中的路由算法基本都和图论相关.于是在拿到DS的实验题的时候,决定看下久负盛名的Dijkstra算法. Dijkstra的经典应用是开放最短路径优先路由算法(OSPF). 题目: 第一种实现的算法(错误): 在看过相关的Dijkstra算法解析之后,决定自己尝试写个算法,不过很遗憾,考虑并不全面,理解也不是特别深刻. 最后决定还是贴出来. 算法思想: 1.建立邻接表(后面用二维数组实现,相对来说轻松很多) 2.维护三个数组:dist代表从

算法与数据结构实验题 6.3 sights ★实验任务 美丽的小风姑娘打算去旅游散心,她走进了一座山,发现这座山有 n 个景点, 由于山路难修,所以施工队只修了最少条的路,来保证 n 个景点联通,娇弱的小 风姑娘不想走那么长的山路,所以打算乘坐专用的交通工具.有的景点之间有路, 乘坐交通工具需要花费一定的金额. 由于到达景区之前已经花了一部分钱了,现在可爱的小风姑娘站在景点 1, 即根景点.按原计划她要去编号为 m 的景点,导游告诉她到景点 m 总共要花的钱 (包括来之前花的钱).然而善变的小风

算法与数据结构 实验题 6.4 order ★实验任务 给出一棵二叉树的中序遍历和每个节点的父节点,求这棵二叉树的先序和后序遍历. ★数据输入 输入第一行为一个正整数n表示二叉树的节点数目,节点编号从1到n,其中1为根节点. 第2行有n个数字,第i个数字表示i的父亲节点.(1的父亲节点为0,表示无)第3行为中序遍历.30%的数据:n<=20:60%的数据:n<=1000:100%的数据:n<=10000: ★ 数据输出 输出2行,第一行为先序遍历,第二行为后序遍历. 输入示例 10 0

C语言实验--一元二次方程Ⅱ Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 169  Solved: 131 [Submit][Status][Web Board] Description 求一元二次方程ax2+bx+c=0的解.a,b,c为随意实数. Input 输入数据有一行,包含a b c的值. Output 按下面格式输出方程的根x1和x2.x1和x2之间有一个空格. x1 x2 (1)假设x1和x2为实根,则以x1>=x2输出. (2)假

二级C语言真题笔记 1. 知识重点:数据类型.循环.数组.函数.指针.结构体与共同体 2. 求程序的运行结果 #include <stdio.h> main() {     short int m=32767, n=032767;     printf("%d, %o \n", m, n);     return 0; } 3. 自增和自减运算符的运算对象可以为char, int, float #include <stdio.h> main() {     fl

1993: C语言实验——最值 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 1541  Solved: 727[Submit][Status][Web Board] Description 有一个长度为n的整数序列.请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换.输出转换好的序列. Input 输入包括两行. 第一行为正整数n(1≤n≤10). 第二行为n个正整数组成的序列. Output 输出转换好的序列.数据之间用空格隔开

2004: C语言实验——数日子 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 213  Solved: 111[Submit][Status][Web Board] Description 光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC^_^.你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧.这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天? 计科12级同学,请用数组编程(课下请用swit

C语言实验——排列 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 有4个互不相同的数字,请按序输出由其中三个不重复数字组成的排列. 输入 4个整数. 输出 所有排列,输出顺序见样例. 示例输入 1 2 3 4 示例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 1 2 4 1 4 2 2 1 4 2 4 1 4 1 2 4 2 1 1 3 4 1 4 3 3 1 4 3 4 1 4 1 3 4

1991: C语言实验——大小写转换 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 183  Solved: 109[Submit][Status][Web Board] Description 把一个字符串里所有的大写字母换成小写字母,小写字母换成大写字母.其他字符保持不变. Input 输入为一行字符串,其中不含空格.长度不超过80个字符. Output 输出转换好的字符串. Sample Input ABCD123efgh Sample Out

2010: C语言实验——逆置正整数 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 949  Solved: 691[Submit][Status][Web Board] Description 输入一个三位正整数,将它反向输出. Input 3位正整数 Output 逆置后的正整数 Sample Input 123 Sample Output 321 HINT 注意130逆置后是31 #include<stdio.h> int main() {

2006: C语言实验——拍皮球 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 231  Solved: 162[Submit][Status][Web Board] Description 小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的^_^.最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,小瑜故作沉思状,爸爸又问接下来小球能跳多高啊,小瑜摇摇头,