我们用数字1~5为狗(dog)、老虎(tiger)、熊(bear)、猫(cat)、鸟(bird)这5种动物编号。编号与动物名称(用英语表示)的对应关系如下表所示。 输入一个用英语表示的动物名称,输出对应动物的编号。 输入: 一个字符串,为用英语表示的动物名称。 保证输入数据表中存在。 输出: 一个正整数,表示输入的动物名称对应的...
注意:输入数据保证存在小凯无法准确支付的商品。 【输入格式】 输入文件名为 math.in。 输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。 【输出格式】 输出文件名为 math.out。 输出文件仅一行,一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵...
输入一个十进制正整数,将它对应的8进制数的各位逆序,形成新的十进制数输出。 如:13-- > 15-- > 51-- > 41 如:10-- > 12-- > 21-- > 17通过前面2进制的例子,这道题我们很好就理解了,无非刚才是剥二进制数,现在改成剥八进制数,再给前面所有的数乘以8进制的权重,即*8即可。代码如下:#define _C...
本题要求编写程序,求一个给定的n阶方阵的鞍点。即输入第一行给出一个正整数n(1≤n≤6)。 随后n行,每行给出n个整数,其间以空格分隔。输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。...
输入文件只有一行,且只有一个整数N 7 输出划分方案总数,如果不存在则输出0。 4 如果一个集合 P 中的元素可以通过并运算(允许重复;并,即∪,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。并不是所有的元素都必须出现。举个例子,...
(最小区间覆盖)给出n个区间,第i个区间的左右端点是[ai, bi]。现在 要在这些区间中选出若干个,使得区间[0,m]被所选区间的并覆盖(即每 一个0≤i≤m都在某个所选的区间中)。保证答案存在,求所选区间个数 的最小值。输入第一行包含两个整数n和m(1≤n≤5000, 1≤m≤1
如果x是完全平方数,则存在非负整数y使得 y×y=x。 输入格式 第一行一个非负整数n,表示非负整数个数。 第二行包含n个非负整数A1,A2,...,An,表示序列A包含的非负整数。 输出格式 输出一个非负整数,表示和是完全平方数的非负整数对数。 样例输入 5 1 4 3 3 5 Copy 样例输出 3 Copy 对于全部数据,...
接下来 M 行,每行给出一对命题之间的推理关系,即两个命题的编号 S1 S2,表示可以从 S1 推出 S2。题目保证任意两命题之间只存在最多一种推理关系,且任一命题不能循环自证(即从该命题出发推出该命题自己)。 最后一行给出待检验的两个命题的编号 A B。 输出 在一行中首先输出从 A 到 B 有多少种不同的...
以下 N 行,第 i 行给出座位号为 i 的学生的学号(i=1, … , N)。学号是一个不超过8位、完全由数字组成的字符串。输入保证每个学生只分配一个座位。 接下来一行给出一个不超过 105 的正整数 M,是待查询的学生数。以下 M 行,每行给出一个待查询的学生的学号。
接下来m行,每行两个正整数u和v,表示编号为u和v的工人之间存在 一条零 件传输带。保证u≠v。 接下来q行,每行两个正整数a和L,表示编号为a的工人想生产 一个第L阶段 的零件。 【输出格式】 输出文件名为work . out。 共q行,每行一个字符串“Yes”或者“No”。如果按照第i张工单生产,需要编号为 1的...