07 2016 档案
摘要：一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。 举几个例子，'a’的反码
阅读全文
摘要：设计一个二次方程计算器 每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。 每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。
阅读全文
摘要：一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K接下来N行，每行M个数，表示矩阵每个元素的值 输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。 时间为150ms 后来
阅读全文
摘要：对于一个不存在括号的表达式进行计算 存在多种数据，每组数据一行，表达式不存在空格 输出结果 最后发现原因是最后一行的数据opt是读不出来的，else在本地能进去，但在oj系统上就不知道了，开始修改成如下代码： 之后又做了修改 主要的思路是把每一个乘除法作为一个temp，最后的结果是temp的累加和。
阅读全文
摘要：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量
阅读全文
摘要：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
阅读全文
摘要：求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数 对于小数部分，Qj不等于0 对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。 每组测试数据之间有一个空行，每行数据不超过1
阅读全文
摘要：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 每个测试案例包括2行： 第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。 第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 0
阅读全文
摘要：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+
阅读全文
摘要：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确
阅读全文
摘要：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。 字符串的个数，以及该组字符串。每个字符串以‘\n’结
阅读全文
摘要：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。 譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。 现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为
阅读全文
摘要：输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。 每组输入包括1个整数：n 可能有多组测试数据，对于每组数据， 输出题目要求的y1和y2 这段代码只是在n <= 20之内有效
阅读全文
摘要：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 每个测试案例包括1行。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 对应每组数据,按字典序输出所
阅读全文
摘要：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路 接下来M行两个整数，表示相连的两个城市的编号 N-1行，表示0号城市到其他城市的最短路，如果无法到
阅读全文
摘要：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 每个案例为一行字符串。 将子串排序输出 对位置进行排序，然后输出，真是越来越聪明了
阅读全文
摘要：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 每组数据输出一行，即日期差值 用到第一年的第一天的时间差表示二者的时间差，自我感觉月份天数的表示法有些巧妙
阅读全文
摘要：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。 输入包含多组测试数
阅读全文
摘要：给你一串路径，譬如：a\b\c a\d\e b\cst d\你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：a b c d e b cst d同一级的需要按字母顺序排列，不能乱。 每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时
阅读全文
摘要：有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步，状态按如下
阅读全文
摘要：给定a和n，计算a+aa+aaa+a...a(n个a)的和。 测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。 对于每组输入,请输出结果。
阅读全文
摘要：输入两个多项式，计算它们的和。 每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。 输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小
阅读全文
摘要：输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。 输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。 如果在n个数组中输出YES否则输出NO。 当
阅读全文
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示
阅读全文
摘要：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 两个整数n(2<=n<=1000)，a(2<=a<=1000) 一个整数.
阅读全文
摘要：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。 输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。 接下来的一行有N个整数。 可能有多组测试数据，对于每组数据， 第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。 第二行将排序的结果输
阅读全文
摘要：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空
阅读全文
摘要：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-gra
阅读全文
摘要：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 对于每组测试用例请输出一个数，表示需要经过的
阅读全文
摘要：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 但
阅读全文
摘要：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时
阅读全文
摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用
阅读全文
摘要：二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不
阅读全文
摘要：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺
阅读全文
摘要：有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的
阅读全文
摘要：输入n个整数,依次输出每个数的约数的个数 输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。 题目不难，但
阅读全文
摘要：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。 每两个站之间的距离不超过L3。
阅读全文
摘要：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。 注意：由于线路偶尔会有故
阅读全文
摘要：统计一个给定字符串中指定的字符出现的次数。 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。 对每个测试用例，统计第1行中字
阅读全文
摘要：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的
阅读全文
摘要：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 对每个测试用例输出1行，即该表达式的值，精确到小数点后
阅读全文
摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N
阅读全文
摘要：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。 当m为0时输入结束。 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 该代码几乎可以处理所有情况
阅读全文
摘要：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的
阅读全文
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 测试输入包含若干测试用例。每个测试用例的
阅读全文
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条
阅读全文
摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城
阅读全文
摘要：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为
阅读全文
摘要：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 对每个测试用例输出1行,即A+B的值. 但后来发
阅读全文
摘要：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。 要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。 求符合条件的操作序列种类。 例如，4个操作组成的操作序列符合条件的如下： 入栈，出栈，入栈，出栈 入
阅读全文
摘要：题目描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(
阅读全文
摘要：Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate
阅读全文
摘要：题目描述： 判断两序列是否为同一二叉搜索树序列 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样
阅读全文
摘要：Description We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For
阅读全文
摘要：题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s
阅读全文
摘要：九度oj 题目1007：奥运排序问题 恢复 题目描述： 按要求，给国家进行排名。 输入： 有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。 输出： 排序有4种方式: 金牌总数
阅读全文
摘要：题目1006：ZOJ问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：20252 解决：3544 题目描述： 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是
阅读全文
摘要：题目1005：Graduate Admission 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6182 解决：1791 题目描述： It is said that in 2011, there are about 100 graduate schools ready to proce
阅读全文
摘要：题目1004：Median 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：17536 解决：4860 题目描述： Given an increasing sequence S of N integers, the median is the number at the middle po
阅读全文
摘要：前几天开刷九度oj，准备把做的题都放上，先放1003 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：16923 解决：7029 题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，
阅读全文
浙公网安备 33010602011771号