2015-11-05 09:00:00 ~ 2015-11-05 22:00:00
嗯,一套数论题。不然怎么叫《瞿葩的数字游戏》。
啊,为了鼓励大家,《瞿葩的数字游戏》套题(共9道)乐多赛得分加起来前三名的童鞋,将给予一个月QQ会员/黄钻的奖励。(不用QQ?那我还真不知道怎么办......
T1: 朴素算法: 还能有什么,高精加。不过这里的fibonacci数列递推也要用高精。这样就太不划算了。我写的朴素算法能过4个点(20分)。 数学方法: 直接输出1/89的循环节。证明请见网上各种论坛或博客。如果不想看繁杂的证明,记住结论吧。 特殊数据: 不需处理89。
T2: 朴素算法: 除了找规律以外还能怎么做...打表? 数学方法: 等下我放图床.... [pic=1825] 特殊数据: 遇到2、89才需要输出Poor2/Poor89。不然是不会出现Poor的。
T3: 朴素算法: 搜索。好像给了5%的点吧。但是因为是求最大值,基本上每次搜索都不能提前退出。亏大了。 数学方法: 第一排的每个位置对应杨辉三角上的倍数。比如下面的例子就是24=11+33+43+21 特殊数据: 遇到89需要变成0.于是我干了两次排序,一次是排杨辉三角,第二次排应该乘的数字。 例子: 1 3 4 2 4 7 6 11 13 24