题目描述 请你计算出第年月日是第X年的第几天.其中,1月1日是第一天,1月2日是第二天,以此类推. 计算时请注意闰年的影响.对于非整百年,年数能整除4是闰年,否则不是闰年:对于整百年,年数能整除400是闰年,否则不是闰年.如1900年和1901年不是闰年,而2000年和2004年是闰年. 输入 第一行有一个整数 ,表示一共有T组数据需要你处理.接下来一共有T行,每行是一个如下格式的字符串:::,表示你需要计算第年月日是第年的第几天.其中是一个大于0,小于2100的整数.保证字符串的格式都是合法的…

题目描述 给定一个由小写字母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变成&q…

题目描述 给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No".一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值.     输入 第一行代表数据组数. 每组数据包括两行:第一行为一个整数,表示序列的长度.第二行包含个整数,表示这个这个序列,序列中的数的范围     输出 每组数据,如果是二叉搜索树的中序遍历序列输出…

题目描述 给出一棵有向树,一共有n个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数. 如样例,第一组的p节点为1,2,3:第二组的p节点为0. 输入 第一行为数据组数T.每组数据第一行为表示树的节点数. 后面的行,每行两个数,代表节点编号和儿子节点的编号.     输出 每组数据输出一行,为一个整数,代表这棵树上p节点的个数.     样例输入 2 5 0 1 1 2 2 3 3 4 3 0 2…

题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串. 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a.一个字母只能转换成其相邻的字母,转换的花费为1.一个字母可以进行多次转换,例如将a转换成d,可以进行如下的步骤: a->b->…

题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间.给出的时间一定满足的形式,其中x和y分别代表小时和分钟.0≤x<24,0≤y<60. 输入格式 第一行为数据组数T(1≤T≤50000).每组数据包括两行,分别代表两个时间 输出格式 每组数据输出一行,表示最少经过的分钟数. 输入样例 2 7:00 7:00 7:00 8:00 输出样例 0 60 老套路卡string卡cin #include<iostream> #include<cstdi…

题目描述 给出N个数,求出这N个数中最大值和次大值.注意这里的次大值必须严格小于最大值.输入保证N个数中至少存在两个不同的数. 输入格式 第一行为测试数据的组数T(T≤20).请注意,任意两组测试数据之间是相互独立的.每组数据包括两行:第一行为一个整数N(1≤N≤1000).第二行为N个正整数,每个整数均不大于106. 输出格式 每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开. 输入样例 2 5 1 2 3 4 5 4 2 2 2 3 输出样例 5 4 3 2 #include<i…

题目描述 输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+.-.*./),括号,三角函数(sin(x).cos(x).tan(x)),底数函数(lg(x).ln(x)),计算该表达式的值 输入 输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围   输出 表达式的值,保留6位小数 样例输入 3 3+5 ((2-1)*5-1)*6 1+cos(0) 样例输出 3.000000 8.000000 24.000000 2.000000 来源 2015机考D题 #inc…

题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday).其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格:Sex项进可能为‘Male’或者‘Female’(不含引号):Birthday项以yyy/mm/dd的格式存储,如:1990/01/01, 1991/12/31,等等. 每个查询所可能包含的条…

题目描述 给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先. 最近公共祖先:对于有向树TREE的两个结点u,v.最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u.v的祖先且x的深度尽可能大. 输入 输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数. 对于每组测试数据: 第一行是一个正整数N(1<=N<=100),表示树上有N个节点. 接下来N-1行,每行两个整数u,v(1<=u,v<…