2015 年 10月 22 日随笔档案 - 梁山伯

九度OJ 1090：路径打印（树、DFS）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1704解决：314题目描述：给你一串路径，譬如：a\b\ca\d\eb\cstd\你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：a b c d eb cstd同一级的需要按字母顺序排列，不能乱。输... 阅读全文

posted @ 2015-10-22 23:18 梁山伯阅读(209) 评论(0) 推荐(0)

九度OJ 1089：数字反转（数字反转）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3059解决：1678题目描述： 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入：第一行一个正整数表示测试数据的个数n。只有n行，每行两个正整数a... 阅读全文

posted @ 2015-10-22 22:59 梁山伯阅读(1335) 评论(1) 推荐(0)

九度OJ 1088：剩下的树（线段树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5791解决：2649题目描述：有一个长度为整数L(1#include #define N 10000 int main(void){ int L, M; int moved[N+1]; int i, j; int be... 阅读全文

posted @ 2015-10-22 22:53 梁山伯阅读(275) 评论(0) 推荐(0)

九度OJ 1087：约数的个数（数字特性）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：7349解决：2306题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N#include int main(void){ unsigned a[1000]; int n; int i; ... 阅读全文

posted @ 2015-10-22 22:51 梁山伯阅读(229) 评论(0) 推荐(0)

九度OJ 1086：最小花费（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3960解决：819题目描述：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0 #define N 1000 typedef long long LL; int m... 阅读全文

posted @ 2015-10-22 22:45 梁山伯阅读(209) 评论(0) 推荐(0)

九度OJ 1085：求root(N, k) （迭代）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1407解决：523题目描述： N=2000000000)输入：每组测试数据包括一行，x(0 long long root(long long x, int y, int n){ long long a = 1; while (y) ... 阅读全文

posted @ 2015-10-22 20:03 梁山伯阅读(192) 评论(0) 推荐(0)

九度OJ 1084：整数拆分（递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2274解决：914题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 ... 阅读全文

posted @ 2015-10-22 19:55 梁山伯阅读(421) 评论(0) 推荐(0)

九度OJ 1083：特殊乘法（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4114解决：2809题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每... 阅读全文

posted @ 2015-10-22 19:52 梁山伯阅读(280) 评论(0) 推荐(0)

九度OJ 1082：代理服务器（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1871解决：574题目描述：使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一... 阅读全文

posted @ 2015-10-22 18:36 梁山伯阅读(259) 评论(0) 推荐(0)

九度OJ 1081：递推数列（递归，二分法）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6194解决：864题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输... 阅读全文

posted @ 2015-10-22 18:11 梁山伯阅读(272) 评论(0) 推荐(0)

九度OJ 1080：进制转换（进制转换）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4583解决：1076题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2#include #include #define M 1000 int iszero(char s[M], int n){ fo... 阅读全文

posted @ 2015-10-22 17:17 梁山伯阅读(241) 评论(0) 推荐(0)

九度OJ 1079：手机键盘（翻译）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2279解决：1233题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一... 阅读全文

posted @ 2015-10-22 17:14 梁山伯阅读(193) 评论(0) 推荐(0)

九度OJ 1078：二叉树遍历（二叉树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3748解决：2263题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍... 阅读全文

posted @ 2015-10-22 17:12 梁山伯阅读(360) 评论(0) 推荐(0)

九度OJ 1077：最大序列和（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5600解决：1637题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^6... 阅读全文

posted @ 2015-10-22 17:09 梁山伯阅读(157) 评论(0) 推荐(0)

九度OJ 1076：N的阶乘（数字特性、大数运算）

摘要：时间限制：3 秒内存限制：128 兆特殊判题：否提交：6384解决：2238题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0int main(void){int n;int a[3001];int i, j;while (scanf("%d", &n)... 阅读全文

posted @ 2015-10-22 17:05 梁山伯阅读(265) 评论(0) 推荐(0)

九度OJ 1075：斐波那契数列（数字特性）

摘要：时间限制：5 秒内存限制：32 兆特殊判题：否提交：3121解决：1806题目描述：编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入：一个整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应的斐波那契图形。样例输入：6样例输... 阅读全文

posted @ 2015-10-22 13:19 梁山伯阅读(276) 评论(0) 推荐(0)

九度OJ 1074：对称平方数（数字特性）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4804解决：2173题目描述：打印所有不超过n(n#include int check(int a){ char s1[10], s2[10]; int i = 0; while (a>0) { s1[i]... 阅读全文

posted @ 2015-10-22 13:17 梁山伯阅读(422) 评论(0) 推荐(0)

九度OJ 1073：杨辉三角形（递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3780解决：1631题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入：6样例输出：1 11 2 1... 阅读全文

posted @ 2015-10-22 13:15 梁山伯阅读(327) 评论(0) 推荐(0)

九度OJ 1072：有多少不同的面值组合？（计数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3112解决：1591题目描述：某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入：题目没有任何输入输出：按题目的要求输出可以得到的不同邮资的数目样例输入：样例输出：来源：2002年清... 阅读全文

posted @ 2015-10-22 13:12 梁山伯阅读(200) 评论(0) 推荐(0)

九度OJ 1070：今年的第几天？（日期计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4833解决：2716题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1 int main(void){ int y, m, d; int a; while (scanf("%d%d%d", &y, &m... 阅读全文

posted @ 2015-10-22 13:07 梁山伯阅读(238) 评论(0) 推荐(0)

九度OJ 1069：查找学生信息（排序、查找）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：11240解决：3024题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(N#include struct student { char num[10]; char name[100]; char... 阅读全文

posted @ 2015-10-22 13:05 梁山伯阅读(197) 评论(0) 推荐(0)

九度OJ 1068：球的半径和体积（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5385解决：1949题目描述：输入球的中心点和球上某一点的坐标，计算球的半径和体积输入：球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出：输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数样... 阅读全文

posted @ 2015-10-22 13:02 梁山伯阅读(252) 评论(0) 推荐(0)

九度OJ 1067：n的阶乘（数字特性）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6476解决：2471题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1#include int main(void){ int i, n; long result; while (scanf("%d", &n) !=... 阅读全文

posted @ 2015-10-22 12:54 梁山伯阅读(254) 评论(0) 推荐(0)

九度OJ 1066：字符串排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5632解决：2299题目描述：输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入：一个字符串，其长度n#include int main(void){ char s[20]; ... 阅读全文

posted @ 2015-10-22 12:52 梁山伯阅读(157) 评论(0) 推荐(0)

九度OJ 1065：输出梯形（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5379解决：2939题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1 int main(void){ int h; int i, j; while (scanf("%d", &h) != EOF... 阅读全文

posted @ 2015-10-22 12:51 梁山伯阅读(290) 评论(0) 推荐(0)

九度OJ 1064：反序数（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3758解决：2773题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：来源：2001年清华... 阅读全文

posted @ 2015-10-22 12:48 梁山伯阅读(241) 评论(0) 推荐(0)

九度OJ 1063：整数和（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3456解决：2254题目描述：编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入：一个整数N,N的绝对值小于等于1000输出：测试数据可能有多组，对于每一组数据，输出题目要求的值样例输... 阅读全文

posted @ 2015-10-22 12:46 梁山伯阅读(230) 评论(0) 推荐(0)

九度OJ 1062：分段函数（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3306解决：1952题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0 int main(void){ float n, f; while (scanf("%f", &n) != EOF) { ... 阅读全文

posted @ 2015-10-22 12:44 梁山伯阅读(327) 评论(0) 推荐(0)

九度OJ 1061：成绩排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：17158解决：4798题目描述：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：测试数据有多组，每组输入第一行有一个整数N（N#i... 阅读全文

posted @ 2015-10-22 12:41 梁山伯阅读(394) 评论(0) 推荐(0)

九度OJ 1060：完数VS盈数（数字特性）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5590解决：2093题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。输出：输出2到60之间所有... 阅读全文

posted @ 2015-10-22 09:05 梁山伯阅读(242) 评论(0) 推荐(0)

九度OJ 1059：abc （基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3642解决：2869题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔... 阅读全文

posted @ 2015-10-22 09:03 梁山伯阅读(311) 评论(0) 推荐(0)

九度OJ 1058：反序输出（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8454解决：3042题目描述：输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入：题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出：对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入：UpincvYjW... 阅读全文

posted @ 2015-10-22 09:01 梁山伯阅读(244) 评论(0) 推荐(0)

九度OJ 1057：众数（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8431解决：2819题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出... 阅读全文

posted @ 2015-10-22 09:00 梁山伯阅读(373) 评论(0) 推荐(0)

九度OJ 1056：最大公约数（GCD）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6278解决：4075题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7来源：2011年哈尔滨工业大学计算机研究生机试真题思路：在编程之美上见... 阅读全文

posted @ 2015-10-22 08:56 梁山伯阅读(236) 评论(0) 推荐(0)

梁山伯