杭电计算机2013年硕士研究生复试详解
题目一:
简要描述:输入一个数,代表要检测的例子的个数,每个例子中:
输入两个时间(格式HH:MM:SS),前面时间减去后面时间,输出在时钟上显示的时间,格式一样,如果是以为数字的前面补零。
思路:
这道题有个知识盲区,在输出格式上进行控制,如果不满足两位就补0。我们可以用printf函数来实现该功能。
1、用h1,m1,s1…等来存储这两个时间。
2、s1-s2的时候,如果够减,就用s3保存结果,如果不够减,就s3=s1+60-s2,秒针就向分针借走一位。然后分针m1–;
3、m1-m2的时候同第二步。
4、h1-h2的时候,如果够减就将结果保存到h3中,不够减就优先+24然后再减。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){int n;cin>>n;while(n--){int hh1,mm1,ss1;int hh2,mm2,ss2;scanf("%d:%d:%d",&hh1,&mm1,&ss1);scanf("%d:%d:%d",&hh2,&mm2,&ss2);int hdiff=hh1-hh2;int mdiff=mm1-mm2;int sdiff=ss1-ss2;if(sdiff<0){sdiff=sdiff+60;mdiff--;} if(mdiff<0){mdiff+=60;hdiff--;}if(hdiff<0)hdiff+=24;printf("%02d:%02d:%02d",hdiff,mdiff,sdiff);//%02d用来控制输出格式。 }return 0;
}
题目二:
简要描述:一个活动有N个人参加,一个主持人和N-1个普通参加者,其中所有的人都认识主持人,主持人也认识所有的人,主持人要求N-1个参加者说出他们在参加者中所认识的人数,如果A认识B,则B认识A,所以最少是会认识一个人,就是主持人,他们说出了自己所认识的人数后,需要判断他们中有没有人说谎。
输入:
第一行是N,N=0表示结束
第二行是N-1个数字
输出:
Lie absolutely 或者 Maybe truth
7
1 2 4 5 5 3
9
3 7 7 7 7 5 6 6
两个测试例子中第一个是Lie absolutely,第二个是Maybe truth
思路:根据题意,我们把这个想成一幅图,每个人都是一个点,最开始每个点都和中心点(主持人有连线),接下来,每个人都开始说,自己有几根连线(也就是自己认识多少人),我们把所有人(除主持人)的连线都切除,那么如果没有人撒谎的话,最后应该每个人都只有一条连接主持人的线。同时,我们并不知道谁连着谁,所以我们在切线的时候,优先斩断线多的点。
1、sort排序,将认识人的多少对其进行排序
2、遍历数组(数组中存储的有除了主持人以外,其他的所有人说的话)
3、每经过一个人,这个人如果认识n个人,那么就把他后面的n-1个人的数据都-1,然后把该人的数据置为1,这样就能够做到切断所有除主持人以外的线。
4、全部切完之后,如果除了主持人以外所有的人都只有一条线,那么就说明有可能没人说谎,如果存在有人和谁都没有连接线,说明这些人当中有人说谎。
举例分析一下:
输入N个数,再输入N-1个数
9
3 7 7 7 7 5 6 6
先把这N-1个数字按从大到小排序
7 7 7 7 6 6 5 3
第一个人认识了7个人,除了主持人还剩6个,就当是认识最靠近他后面的6个。
这样,除去第一个人,后面认识的人就都减少了一个,变成了:
7 6 6 6 5 5 4 3
再次排序
从第二个人,除了主持人和第一个,应该认识5个人,就当是认识最靠近他后面的5个
这样,除去这个人,后面认识的人就都减少了一个,变成了
7 6 5 5 4 4 3 3
排序,相减,重复下去
如果最后出现了0,就说明有人说谎
如果排序后,当前认识的人和其后面的人数都是1了,那一个人都是主持人,也是Maybe truth
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
bool cmp(int a,int b){return a>b;
}
int main(){int n;int a[101];while(cin>>n){for(int i=0;i<n-1;i++)//以此输入每个人认识的关系 cin>>a[i]; for(int i=0;i<n-1;i++ ){//开始截断每个点的关系 sort(a+i,a+n-1,cmp);if(a[n-2]==0){//如果边最小的节点失去和主持人的联系 cout<<"Lie absolutely"<<endl;break;}else if(a[i]==1){//因为已经排过序了,当前节点为1意味着后面的所有节点都是1,这种情况是可能的。 cout<<"Maybe truth " <<endl;break;}for(int j=1;j<a[i];j++)//如果判断不出来,就开始斩断联系。 a[i+j]--;//后面的点斩断一条线。 a[i]=1;//将当前节点斩断联系,只留一条到主持人的路线。 }}return 0;
}
杭电计算机2013年硕士研究生复试详解相关推荐
- 树链剖分 ---- 2021杭电多校 1002 I love tree[详解]
题目链接 题目大意: 就是给你一颗树 树上每个点的初始权值为000 现在有两个操作 <1,a,b><1,a,b><1,a,b>对于aaa到bbb路径上所有点加上到a ...
- 中南大学综合选拔2019计算机,中南大学计算机学院2019年硕士研究生复试情况汇总表...
中南大学计算机学院2019年硕士研究生复试情况汇总表 中南大学计算机学院年硕士研究生复试情况汇总表序号序号姓名姓名考生编号考生编号专项计划专项计划名称名称学习学习方式方式总分总分英语英语面试面试综合综 ...
- 2011---2013年杭电计算机历年研究生复试---笔试编程
1.输入三个正整数A.B.C(0<A.B.C<1000),判断这三个数能不能构成一个三角形. 转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/a ...
- 西电计算机学院外校调剂,西安电子科技大学2021各学院硕士研究生复试分数+调剂计划...
原标题:西安电子科技大学2021各学院硕士研究生复试分数+调剂计划 西安电子科技大学近日各学院都陆续公布了今年硕士研究生复试录取办法(截止3月25日,还有4个学院未公布).下面麦麦简单对各学院的复试分 ...
- 杭师大计算机专业专硕录取线,杭州师范大学2020年硕士研究生复试分数线公布...
导语:杭州师范大学2020年硕士研究生复试分数线公布已发布,圣才考研网小编整理了相关信息如下,欢迎大家点击查看!更多考研动态|考试大纲|模拟试题|历年真题请关注圣才考研网. 杭州师范大学2020年硕士 ...
- 杭电计算机考研大变化!CSP或PAT成绩将作为复试的重要参考!
前段时间,杭州电子科技大学发布了一则通知,是和计算机类考研有关的: https://computer.hdu.edu.cn/2022/0511/c6738a154141/page.htm 图片本身看不 ...
- 2019杭电计算机考研经验贴(初试+复试)
为期一年的杭电考研之旅结束啦!一年的付出总算没有白费,顺利上岸,进入杭电脑机交互实验室.今天和导师签了双选表,现在在回学校的高铁上,想着写一份经验贴,为下一届考研的学弟学妹们留下点东西. 一.初试 杭 ...
- 南京邮电大学2013年硕士研究生招生复试及同等学力加试参考书目
南京邮电大学2013年硕士研究生招生复试及同等学力加试参考书目 参考书目 来源:中国考研网 2012-10-10 相关院校:南京邮电大学 2018年考研专业课复习资料 历年真题-笔记讲义-复习题模拟题 ...
- 杭电计算机考研(初试+复试)经验分享
GitHub: KolinHuang 个人博客:KolHuang Blog 欢迎交流- 写在前头 离复试结束已经快半个月了,现在才想起来写这么一篇经验贴,供广大考研人参考参考- 本人报考的是杭州电子科 ...
- [18调剂]中国农业大学信电学院2018年硕士研究生招生复试时间及接收调剂生的通知...
点击文末的阅读原文或者公众号界面左下角的调剂信息是计算机/软件等专业的所有调剂信息集合,会一直更新的. 各位考生: 信电学院2018年硕士研究生招生复试办法正在制定中,将于3月13日公布. 为了保证考 ...
最新文章
- python编码问题无法复现_Python编码问题详解
- 关于微信手机端IOS系统中input输入框无法输入的问题
- python import如何使用_Python如何import其它.py文件及其函数
- NOIP模拟测试24「star way to hevaen·lost my music」
- 支付即服务、门店小程序、微信先享卡分别亮相,微信支付持续助力行业数字化升级
- linux源码安装 rpm命令
- Java关键字及其作用详解
- 永磁同步电机的直接转矩控制(二)一一一传统DTC仿真结果分析
- 线程中常用的锁,有哪几种?
- 移动通信客户价值数据挖掘分析实战
- 注解unchecked的原因_详解java中的5个基本注解
- 微信小程序开发问题收集及解决方案——样式篇
- 顶级“黑客”能厉害到什么地步?无信号也能上网,专家:高端操作!
- Unity二维平面上物体的移动(十一)-位移和推动力移动的区别
- quartusii生成FIFO
- 央企建筑公司数字化转型怎么做
- 真实案例分享:MOS管电源开关电路,遇到上电冲击电流超标
- 做网站时域名应该怎么选择
- 华硕FN键补充应用下载-可以在windows的应用商店寻找进行下载,安装。-asus-keyboard Hotkeys
- 图片宽度尺寸输出为500px的PX
热门文章
- matplotlib常见问题解决方法
- Kubernetes入门——从零搭建k8s集群
- 基于Oracle的SQL优化(社区万众期待 数据库优化扛鼎巨著)
- 文件——rstrip() 、lstrip()和 strip()、zip() 函数
- 5.12 CopyNet和 Pointer-Generator Net 复制机制和指针-生成器网络
- HTML - 字符实体
- python同步远程文件夹_利用python实现两个文件夹的同步
- 现控笔记(五)稳定性与Lyapunov方法
- map中key值带‘-’转json_h5模型转savedModel + tf_serving部署采坑记录
- 铁大Facebook——十天冲刺(4)