模拟
马角的逆袭
很菜的菜鸡
展开
-
PTA 7-27 时间换算 (15分) 模拟题
本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。 输入格式: 输入在第一行中以hh:mm:ss的格式给出起始时间,第二行给出整秒数n(<60)。 输出格式: 输出在一行中给出hh:mm:ss格式的结果时间。 输入样例: 11:59:40 30 输出样例: 12:00:10 #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #原创 2020-06-19 14:32:04 · 494 阅读 · 0 评论 -
PTA 7-24 汉密尔顿回路 (25分) 判断是否是哈密顿回路
著名的“汉密尔顿(Hamilton)回路问题”是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次)。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式: 首先第一行给出两个正整数:无向图中顶点数 N(2<N≤200)和边数 M。随后 M 行,每行给出一条边的两个端点,格式为“顶点1 顶点2”,其中顶点从 1 到N 编号。再下一行给出一个正整数 K,是待检验的回路的条数。随后 K 行,每行给出一条待检回路,格式为: n V1 V2 ⋯ Vn 其中 n 是回路中的顶原创 2020-06-19 13:58:21 · 2696 阅读 · 0 评论