摘要: 标题:波动数列 观察这个数列: 1 3 0 2 1 1 2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 【数据格式】 输入的第一行包含四个整数 n s a b,含义如前面 阅读全文
posted @ 2019-03-04 22:32 fishers 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 标题:斐波那契 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x 1) + f(x 2) .... (x 2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大,所以我们把 阅读全文
posted @ 2019-03-04 22:03 fishers 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时 阅读全文
posted @ 2019-03-04 21:17 fishers 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 标题:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满 阅读全文
posted @ 2019-03-04 21:09 fishers 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 标题:神奇算式 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 阅读全文
posted @ 2019-03-04 20:45 fishers 阅读(359) 评论(0) 推荐(0) 编辑