摘要:
题目链接:http://codeforces.com/problemset/problem/352/A题目意思:给定一个只有0或5组成的序列,你要重新编排这个序列(当然你可以不取尽这些数字),使得这个序列尽可能地大,并且能被90除尽。 做这道题目,是多次调试本场比赛的B,完全不成功后回头再做的,一开始什么思路都没有,因为觉得是考纯数学,直接看B......怎么说,很大程度是靠直觉的。只知道,这个序列肯定是这种形式:5xx...0或者像题目所说的特殊情况:0(不过前提是0的个数不为0)。其他就不得而知了。然后在纸上比划了下,发现能被90除尽的序列,5的个数必须满足是9的倍数:9,18... 。至 阅读全文
posted @ 2013-10-05 09:32
windysai
阅读(301)
评论(0)
推荐(0)

浙公网安备 33010602011771号