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 梁山伯阅读(193) 评论(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 梁山伯阅读(1142) 评论(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 梁山伯阅读(258) 评论(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 梁山伯阅读(219) 评论(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 梁山伯阅读(198) 评论(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 梁山伯阅读(183) 评论(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 梁山伯阅读(398) 评论(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 梁山伯阅读(269) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-22 18:36 梁山伯阅读(249) 评论(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 梁山伯阅读(244) 评论(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 梁山伯阅读(231) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2015-10-22 17:12 梁山伯阅读(349) 评论(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 梁山伯阅读(147) 评论(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 梁山伯阅读(239) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-22 13:19 梁山伯阅读(258) 评论(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 梁山伯阅读(396) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2015-10-22 13:12 梁山伯阅读(190) 评论(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 梁山伯阅读(223) 评论(0) 推荐(0) 编辑

梁山伯