题目描述 查找序列a 中小于 b 的第 i 个数的数的个数 输入 输入有多组,每组四行第一行:序列a个数N第二行:(序列a的)N个数,升序排列第三行:序列b个数M 第四行:(序列b的)M个数,升序排列 第五行:i   表示b中第i个数 输出 对序列a ,输出小于 b 的第 i 个数的数的个数 样例输入 3 1 2 3 4 1 2 3 4 4 样例输出 3 来源 2009机考C题 #include<algorithm> #include<iostream> #include<c…

题目描述   输入 有多组输入,每组: 第一行:由26个小写字母组成的串以空格隔开,如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 输出 输出如上例(BUPTZ中  B用第一行的第二个字母替换,U用第21个替换,P用第('p'-'a'+1)个替换,Z用第26个字母q替换) 样例输入 b a c e u f g h i j k l m n o p q r s t v…

题目描述 哈夫曼编码中  平均码长=码长×码字出现的概率 如:ABCDE 五个字符的出现次数分别为50 20 5 10 15 那么,其哈夫曼编码为A:0   B:10   C:1110   D:1111   E:110 该哈夫曼编码的平均码长=(50*1+20*2+5*4+10*4+15*3)/100=1.95 输入 有多组输入,每组两行 第一行:字符的个数 N 第二行:N 个以空格隔开的数,表示这 N 个字符中每个字符出现次数 输出 输出该哈夫曼编码的平均码长,保留两位小数 样例输入 5 50…

题目描述 给你 n 个完全不相同整数(n<=300),每一个数都大于 0 并且小于 1000,请找出 第 k 小的数. 输入 输入包括两行,第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数: 输出 输出第 k 小的数字: 样例输入 5 3 3 2 5 4 1 样例输出 3 来源 2009机考模拟 #include<algorithm> #include<iostream> #include<cstdio> #include<string>…

题目描述 给你一个不带括号的表达式,这个表达式只包含加.减.乘.除,请求出这个表 达式的最后结果,最后结果一定是整数: 输入 一个数学表达式,只包括数字,数字保证是非负整数,以及五种运算符 "+","-","*","/","=":数字和运算符之间有一个或者多个空格,运算符的总数 不会超过 100,最后以"="号结尾,表示表达式结束.注意:使用 C 的同学,在 读取字符串的时候请使用 sc…

题目描述 在Python中,List (列表)是一种非常重要的数据结构.它与C/C++/Java中的 数组有些类似,但支持添加新元素时的动态扩展.在这个问题中,你需要处理如下 的几种对List的操作.• L=[]:将名字为L的List淸空.在这里,List的名字是长度为1到10之间的字符串(只包括大小写字母).如果L原来不存在,这个语句相当于定义了一个名字为L的空列表.• L.append(x):向L的末端插入元素X.为方便起见,这里的x只会是 [0,65536]之间的整数.• L. sort…

题目描述 输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+.-.*./),括号,三角函数(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…

题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"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…