北邮计院13上机真题
A 日期
题目及要求
Accept:207 Submit:852
Time Limit:1000MS Memory Limit:65536KB
Description
请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。
计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。
InputFormat
第一行有一个整数T(T≤100T\leq100),表示一共有T组数据需要你处理。
接下来一共有T行,每行是一个如下格式的字符串:X:Y:Z,表示你需要计算第X年Y月Z日是第X年的第几天。其中X是一个大于0,小于2100的整数。保证字符串的格式都是合法的,字符串所表示的日期也都是存在的。
OutputFormat
对于每组数据,你需要输出一个整数,表示所求得的结果。
SampleInput
2
2013:4:12
112:4:12
SampleOutput
102
103
答案
#include <iostream>
#define _CRT_SECURE_NO_WARNINGS
using namespace std;int data1[13][32] = { 0 };
int data2[13][32] = { 0 };
int moth1[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
int moth2[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };int main(int argc, char *argv[])
{int k = 1;//非闰年for (int j = 1; j<13; j++){for (int q = 1; q <= moth1[j]; q++){data1[j][q] = k;k++;}}k = 1;//闰年for (int j = 1; j<13; j++)for (int q = 1; q <= moth2[j]; q++){data2[j][q] = k;k++;}int n;while (cin >> n != EOF) //EOP=-1{for (int i = 0; i<n; i++){int a, b, c;cin >> a;cin >> b;cin >> c;if (((a % 4 == 0) && (a % 100 != 0)) || (a % 400 == 0)){cout << data2[b][c] << endl;}else{cout << data1[b][c] << endl;}}}//system("PAUSE");return 0;
}
B 统计节点个数
题目及要求
Accept:88 Submit:547
Time Limit:1000MS Memory Limit:65536KB
Description
给出一棵有向树,一共有N (1<N≤1000 )
个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。
InputFormat
第一行为数据组数T (1≤T≤100 )
。
每组数据第一行为N 表示树的节点数。后面为N−1 行,每行两个数x ,y (0≤x,y<N )
,代表y 是x 的儿子节点。
OutputFormat
每组数据输出一行,为一个整数,代表这棵树上p节点的个数。
SampleInput
2
5
0 1
1 2
2 3
3 4
3
0 2
0 1
SampleOutput
3
1
Hint
第一组的p节点为1,2,3;第二组的p节点为0。
答案
#include <iostream>
using namespace std;
struct node
{int count;int child[1010];int father;
}a[1010];
int c[1010]={0};
int d[1010]={-1};
int main()
{//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);int t;cin>>t;for(int i=0;i<t;i++){for(int s=0;s<1010;s++){for(int q=0;q<1010;q++){a[s].child[q]=0;}c[s]=0;a[s].father=0;a[s].count=0;d[s]=-1;}int n;cin>>n;for(int j=0;j<n-1;j++){int x,y;cin>>x>>y;a[x].count++;a[y].count++;a[y].father=x;a[x].child[c[x]]=y; d[y]++; c[x]++;}int ans=0;for(int j=0;j<n;j++){int flag=1; if(d[j]==-1){for(int k=0;k<c[j];k++){if(a[j].count<a[a[j].child[k]].count){flag=0;break;}} }else if(c[j]!=0){for(int k=0;k<c[j];k++){if(a[j].count<a[a[j].child[k]].count){flag=0;break;}} if(a[j].count<a[a[j].father].count) { flag=0;}}else if(a[j].count<a[a[j].father].count){flag=0;}if(flag==1)ans++;}cout<<ans<<endl;}return 0;
}
C 中序遍历序列
题目及要求
Accept:155 Submit:502
Time Limit:1000MS Memory Limit:65536KB
Description
给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出”Yes”,否则输出”No”。
一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。
Input Format
第一行T (T/leq10 )代表数据组数。
每组数据包括两行:
第一行为一个整数N ($1/leq x /leq 400),表示序列的长度。
第二行包含N 个整数,表示这个这个序列,序列中的数的x 范围为($1/leq x/leq 100000)。
OutPut Format
每组数据,如果是二叉搜索树的中序遍历序列输出”Yes”,否则输出”No”。
Input
2
4
1 2 3 4
4
1 3 2 4
OutPut
Yes
No
答案
#include <iostream>
#include <stdio.h>
using namespace std;
int a[402]={0};
int main()
{int s;cin>>s;for(int k=0;k<s;k++){int flag=0;int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i]; }for(int i=0;i<n-1;i++){if(a[i]>a[i+1]){ flag=1;break;}}if(flag==0)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;
}
D 最小距离查询
题目及要求
Accept:2 Submit:433
Time Limit:1000MS Memory Limit:65536KB
Description
给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始)。你需要完成下面两个操作:
INSERT c
其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。
QUERY x
其中x是一个输入的整数下标。对于这个询问,你需要回答在S当中和S[x]相等且与x最近的距离。输入保证x在当前字符串中合法。
例如S = “abcaba”,如果我们操作:
INSERT a
则在S的末端加一个字符a,S变成”abcabaa”。
接下来操作
QUERY 0
由于S[0] = a,在S中出现的离他最近的a在下标为3的位置上,距离为3 - 0 = 3。因此应当输出3。
接下来,如果
QUERY 4
S[4] = b,S中离它最近的b出现在下标为1处,距离为4 - 1 = 3。同样应当输出3。
给定初始字符串S和若干操作,对于每个QUERY,你需要求出相应的距离。
InputFormat
输入的第一*行是一个正整数T (T≤20 ),表示测试数据的组数。
每组输入数据的第一行是一个初始串S。第二行是一个正整数m (1≤m≤100000 ),表示总共操作的数量。接下来m行,每行表示一个操作。操作的格式如上所述。
数据保证在任何情况下,S的长度不会超过100000。
OutputFormat
对于每个QUERY,输出所求的最小距离。如果S中其它位置都不存在和它相同的字符,输出-1。
SampleInput
2
axb
3
INSERT a
QUERY 0
QUERY 1
explore
3
INSERT r
QUERY 7
QUERY 1
SampleOutput
3
-1
2
-1
Hint
由于输入数据较大,C/C++中推荐使用scanf进行读入以获得更快的读入速度。同时请注意算法复杂度。
北邮计院13上机真题相关推荐
- 2019北邮计算机院机试真题
目录 19计算机院机试真题 Problem A 二进制 Problem B 二叉树 Problem C 最短路径 Problem D 方块阵 19计算机院机试真题 计算机院的机试题真难,没有4A的,第 ...
- 2019年北邮计算机院复试上机题目
题目来源:北邮2019计算机院机试真题回忆版 2019.计算机院.Problem A 二进制 题目描述 32位二进制数X,对其进行X+1,X+3 操作,并输出.注意不能忽略前导0.(x<=232 ...
- 北邮计算机专业复试题目,2018年北邮计算机院复试上机题目
题目来源:北邮2018计算机院考研复试机试上机题解+结果统计 进制 | 2018.计算机院.Problem A.二进制数字翻转 题目描述 输入数据组数t 每组数据输入一个十进制数x(032),将其二进 ...
- 2018北邮网研机试真题(大佬们的回忆版)
Problem 1 题目: 类似超市结账,计算购买的商品的总价格. 输入: 第一行为测试数据组数T(0< T <= 10) 每组数据第一行为购买商品的种类n,接下来n行,每行两个数据,第一 ...
- 北邮计院数电第五章——VHDL语言
PLD:用户根据需要自行设计芯片中特定逻辑电路的器件 可编程逻辑:包括硬件.软件 本章思路: PLD->FPGA.ISP->编程方法.工具 PLD的基本概念 可编程阵列 所有的PLD都是用 ...
- 北邮计院数电第三章——时序逻辑
时序逻辑电路在结构上一定包含锁存器或触发器(基本元件) 且其输出经常反馈到输入端,与输入变量一起决定电路的输出状态 特点:任意时刻输出不仅取决于该时刻输入变量的状态,还与原来的状态有关=>具有记 ...
- 2019北邮网安院机试真题(回忆版)@lantin
2019北邮网安院机试真题(回忆版) 细不谈,前两题真的都是签到题,会简单排序和if-else都可以写的出来的题目.网安院的机试基本上是两道签到题,C题是数据结构题,D题是算法.做到保2争3,保3争4 ...
- 2018北邮网研院机试真题
2018北邮网研院机试真题(答案仅供参考) 根据刚机试结束的同学回忆,今年北邮机试题目下,并附上本人解答.(应该有一些细节没考虑,如果发现问题,欢迎留言指正交流) 大神就当看个笑话 =.= Probl ...
- 【北邮国院大三下】Cybersecurity Law 网络安全法 Week1【更新Topic4, 5】
北邮国院大三电商在读,随课程进行整理知识点.仅整理PPT中相对重要的知识点,内容驳杂并不做期末突击复习用.个人认为相对不重要的细小的知识点不列在其中.如有错误请指出.转载请注明出处,祝您学习愉快. 编 ...
- 计算机学院可以表演的小品,中央戏剧学院小品表演真题之单人小品
中央戏剧学院小品表演真题之单人小品 时间:2019-03-19 中央戏剧学院小品表演真题之单人小品 1.综合部分 (1)讲一件使人发笑的事情.(2讲一件自己最难过的事情.(3讲一段不寻常的经历.(4) ...
最新文章
- 联想平板电脑win10如何取消触摸键盘按键声音
- 比Visio快10倍的画图工具来了!赶紧整上~
- hdu4930 模拟斗地主
- echarts版本折线图
- matlab编译器和程序发布
- 《深入理解Java函数式编程》系列文章
- Bootstrap富文本编辑器-bootstrap-wysiwyg
- 调用另一个cpp的变量_再谈条件变量—从入门到出家
- 谷歌上线数据搜索引擎 Dataset Search
- asp.net2.0学习历程 菜鸟到中级程序员的飞跃[z转]
- [转]Asp.Net下导出/导入规则的Excel(.xls)文件
- figure字体 latex_Latex字体大小和样式
- steam pipeGUI
- 【VBA研究】利用DateAdd函数取上月或上年同期的日期
- 腾达ap设置说明_腾达(Tenda)F3无线信号放大模式(Client+AP)设置 | 192路由网
- linux 的tac命令,每天学一个 Linux 命令(102):tac
- Dell OptiPlex台式机安装ESXI 6.7
- 论文笔记:多标签学习——ACkEL算法
- php短链接api,PHP实现短网址还原API接口
- 【华为上机试题C++】老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
热门文章
- git rm -r --cached_程序员一定能用到的git命令:分支+暂存+回退+标签+创建项目仓库...
- Java进阶: springmvc已经引入jar包仍报错lang.NoClassDefFoundError: com/fasterxml/jackson/databind/ObjectMapper
- Tomcat:开启Tomcat服务CMD窗口乱码
- Javascript:简单的表单验证更改样式
- python 特征选择卡方_为什么pythonsklearn特征选择卡方(chi2)测试不是对称的?
- tensorflow中tfrecords使用介绍
- (完整版)原因可能是堆被损坏,这也说明 中或它所加载的任何DLL 中有bug】的解决
- 【题解】【合并序列(水题)P1628】
- Flask-SQLAlchemy - 不使用外键连表查询。记得常回来看我
- 微信端打开页面,布局乱了