02 2017 档案

摘要:L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-02-28 23:55 kimsimple 阅读(2711) 评论(0) 推荐(0)
摘要:呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 <= N <= 104),随后N行,每行按以下格式给出一个人的信息: 本 阅读全文
posted @ 2017-02-26 23:37 kimsimple 阅读(650) 评论(0) 推荐(0)
摘要:时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Stand 阅读全文
posted @ 2017-02-26 23:02 kimsimple 阅读(1176) 评论(0) 推荐(0)
摘要:时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列 阅读全文
posted @ 2017-02-26 22:55 kimsimple 阅读(433) 评论(0) 推荐(0)
摘要:本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入 阅读全文
posted @ 2017-02-26 22:49 kimsimple 阅读(605) 评论(0) 推荐(0)
摘要:输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下: 输入格式: 输入在一行中给出一个整数,如: 1234 。 提示:整数包括负数、零和正数。 输出格式: 在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如 yi er s 阅读全文
posted @ 2017-02-26 22:37 kimsimple 阅读(254) 评论(0) 推荐(0)
摘要:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能 阅读全文
posted @ 2017-02-26 22:25 kimsimple 阅读(952) 评论(0) 推荐(0)
摘要:L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 给定一棵二叉树的中序遍历和前序遍 阅读全文
posted @ 2017-02-25 20:57 kimsimple 阅读(1024) 评论(0) 推荐(0)
摘要:学习:扩展欧几里德算法详解 欧几里德有个十分有用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了,这就是欧几里德算法 扩展欧几里德: 现在我们知道了a 和 b 的最大公约数是 gcd ,那么,我们一定能 阅读全文
posted @ 2017-02-13 23:26 kimsimple 阅读(199) 评论(0) 推荐(0)
摘要:取模: a%b b定是正整数,尽管语言上b<0合法。/b=0出现除0错 (a+b)mod n=((a mod n)+(b mod n)) mod n (a-b)mod n=((a mod n)-(b mod n)+n)mod n //注意减法, a mod n 可能小于 b mod n 结果需加上n 阅读全文
posted @ 2017-02-13 22:32 kimsimple 阅读(1461) 评论(0) 推荐(0)
摘要:3 4 5 3^2+4^2=5^210 11 12 13 14 10^2+11^2+12^2=13^2+14^2左边n+1个右边n个自然数question:输入一个数n(1<=n<=1000)判断是否存在2*n+1个连续的自然数满足上式设中间数字为x(x-n)^2+(x-n+1)^2+...+x^2 阅读全文
posted @ 2017-02-13 22:32 kimsimple 阅读(577) 评论(0) 推荐(0)
摘要:素数/质数/prime number除了1和它本身以外不再有其他的除数整除,最小的质数是2。 质数具有许多独特的性质:(1)质数p的约数只有两个:1和p。(2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。(3)质数的个数是无限的。(4)质数的 阅读全文
posted @ 2017-02-09 23:50 kimsimple 阅读(291) 评论(0) 推荐(0)
摘要:/** Function:数论-最大公因数 最小公倍数 Date:2017-2-9 Compiler:CodeBlocks16.01*/#include "iostream"#include "string"#include "cstdio"using namespace std;1.最大公约数/因 阅读全文
posted @ 2017-02-09 17:19 kimsimple 阅读(379) 评论(0) 推荐(0)
摘要:进行java开发,首先要安装jdk,安装了jdk后还要进行环境变量配置: 1、下载jdk(http://java.sun.com/javase/downloads/index.jsp),我下载的版本是:jdk-6u14-windows-i586.exe 2、安装jdk-6u14-windows-i5 阅读全文
posted @ 2017-02-01 17:57 kimsimple 阅读(147) 评论(0) 推荐(0)