摘要: 1646:GT 考试 【题目描述】 阿申准备报名参加 GT 考试,准考证号为 n 位数 X1X2⋯Xn(0≤Xi≤9),他不希望准考证号上出现不吉利的数字。 他的不吉利数字 A1A2⋯Am(0≤Ai≤9) 有 m 位,不出现是指 X1X2⋯Xn 中没有恰好一段等于 A1A2⋯Am ,A1和 X1 可 阅读全文
posted @ 2019-03-10 22:40 yccdu 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 1645:Fibonacci 【题目描述】 原题来自:POJ 3070 我们知道斐波那契数列 F0=0,F1=1,Fn=Fn−1+Fn−2。 求 Fn mod 104 。 【输入】 多组数据,每组数据一行,一个整数 n。 输入以 −1 结束。 【输出】 对于每组数据,输出 Fn mod 104 。 阅读全文
posted @ 2019-03-10 16:07 yccdu 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 1644:【例 4】佳佳的 Fibonacci 时间限制: 1000 ms 内存限制: 524288 KB sol:搞了大概一个多小时什么结果都没,被迫去看题解,感觉自己菜到家了qaq 大家一起膜henry_y神仙 /* P[i] S[i] f[i] f[i-1] 1 0 0 0 1 1 0 0 0 阅读全文
posted @ 2019-03-10 15:44 yccdu 阅读(442) 评论(0) 推荐(0) 编辑