个人练习
prozac_
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】斐波那契数列项取余问题(C语言)
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要转载 2017-01-18 16:48:52 · 1715 阅读 · 0 评论 -
【蓝桥杯】Huffuman树费用问题
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{p原创 2017-02-22 15:35:18 · 448 阅读 · 0 评论 -
【蓝桥杯】分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 先筛出所有素数,然后再分解。 数据规模和约定 2原创 2017-03-02 15:27:35 · 286 阅读 · 0 评论 -
【蓝桥杯】龟兔赛跑问题
依然是很基础的问题,一上手就看懂了题意,可是测试样例老是有两个过不去,调试了很久,才找到问题所在。写此记下。 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒原创 2017-02-23 17:23:57 · 651 阅读 · 0 评论