摘要: 洛谷P2626 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。 输 阅读全文
posted @ 2017-04-06 21:36 夜雨声不烦 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。 当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人? 例如:n=6,k=3,三个关系为(1,2),(1,3),(4,5) 此时,6个人组成三 阅读全文
posted @ 2017-04-06 21:32 夜雨声不烦 阅读(342) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Description 唐僧师徒四人终于发现西天就在眼前,但猴子突然发现前面有n个收费站(如来佛太可恶),在每个收费站用不同的方式要交的钱不同,输入每个收费站的每种方法收的钱,输出最少花的钱。 题目描述 Description 唐僧师徒四人终于发现西天就在眼前,但猴子突然发现前面有n个收费 阅读全文
posted @ 2017-04-06 21:28 夜雨声不烦 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 【Shadow 1】第一题 WJMZBMR买了很多糖果,分成了N堆,排成一列。WJMZBMR说,如果Shadow能迅速求出第L堆到第R堆一共有多少糖果,就把这些糖果都给他。 现在给出每堆糖果的数量,以及每次询问的L和R,你需要帮助Shadow,把每次询问的结果求出来 阅读全文
posted @ 2017-04-06 21:26 夜雨声不烦 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订 阅读全文
posted @ 2017-04-06 21:17 夜雨声不烦 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数,并输出最大最小数的质因数,没有质因数则输出0。 题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数, 阅读全文
posted @ 2017-04-06 18:57 夜雨声不烦 阅读(118) 评论(0) 推荐(0) 编辑