摘要: 时间限制 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 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入 阅读全文
posted @ 2017-02-26 22:49 kimsimple 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下: 输入格式: 输入在一行中给出一个整数,如: 1234 。 提示:整数包括负数、零和正数。 输出格式: 在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如 yi er s 阅读全文
posted @ 2017-02-26 22:37 kimsimple 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能 阅读全文
posted @ 2017-02-26 22:25 kimsimple 阅读(927) 评论(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 阅读(998) 评论(0) 推荐(0) 编辑
摘要: 学习:扩展欧几里德算法详解 欧几里德有个十分有用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了,这就是欧几里德算法 扩展欧几里德: 现在我们知道了a 和 b 的最大公约数是 gcd ,那么,我们一定能 阅读全文
posted @ 2017-02-13 23:26 kimsimple 阅读(186) 评论(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 阅读(1434) 评论(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 阅读(546) 评论(0) 推荐(0) 编辑
摘要: 素数/质数/prime number除了1和它本身以外不再有其他的除数整除,最小的质数是2。 质数具有许多独特的性质:(1)质数p的约数只有两个:1和p。(2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。(3)质数的个数是无限的。(4)质数的 阅读全文
posted @ 2017-02-09 23:50 kimsimple 阅读(264) 评论(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 阅读(359) 评论(0) 推荐(0) 编辑