随笔分类 - 九度oj
摘要：如果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为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆
阅读全文
摘要：浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入包含多组测试用例. 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 请输出乌镇前m个大富翁的财产
阅读全文
摘要：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 对于每组输入,请输出一行，表示按照要求处理后的字符串
阅读全文
摘要：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时
阅读全文
摘要：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 对于每组测试用例请输出一个数，表示需要经过的
阅读全文
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 测试输入包含若干测试用例。每个测试用例的
阅读全文
摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用
阅读全文
摘要：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两
阅读全文
摘要：题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 输入： 测试输入包含若干测试用例。每个测试用例的第
阅读全文
摘要：给定两个字符串S1和S2，合并成一个新的字符串S。 合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符； 将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。 包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串S1
阅读全文
摘要：输入两个多项式，计算它们的和。 每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。 输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小
阅读全文
摘要：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。 当m为0时输入结束。 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。
阅读全文
摘要：求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 对于每组数据，输出N的质因数的个数。 注意：1不是N的质因数；若N为质数，N是N的质因数。
阅读全文
摘要：题目描述： 给定两个正整数，计算这两个数的最小公倍数。 给定两个正整数，计算这两个数的最小公倍数。 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
阅读全文
摘要：题目描述： 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入： 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 输出： 对于每个测试实例，请输出A^B的最后三位表示的整数，
阅读全文
摘要：写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
阅读全文
摘要：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
阅读全文
摘要：12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 第一行一个正整数表示测试数据的个数n。 只有n行，每行两个正整数a和b（0<a,b<=10000）。 如果满足题目的要求输出a+b的值，否则输出NO。
阅读全文
摘要：Find a longest common subsequence of two strings. First and second line of each input case contain two strings of lowercase character a…z. There are n
阅读全文
浙公网安备 33010602011771号