梁山伯

九度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) 编辑