摘要:
VJ上可找到中文题意。 思路: 首先分解有多少2与多少5.接下来就是dp。 分两次,一次是根据2的数量贪心,另外一次是根据5的数量贪心,看哪一次乘积的末尾0最少。 需要注意的是两点: 1.输入有0的情况,要判断你的ans是不是大于1如果大于1那么输出一条经过0的路径即可。 2.当根据2的数量贪心进行 阅读全文
posted @ 2016-04-17 17:10 tun~ 阅读(158) 评论(0) 推荐(0)
|
|
|
|
摘要:
VJ上可找到中文题意。 思路: 首先分解有多少2与多少5.接下来就是dp。 分两次,一次是根据2的数量贪心,另外一次是根据5的数量贪心,看哪一次乘积的末尾0最少。 需要注意的是两点: 1.输入有0的情况,要判断你的ans是不是大于1如果大于1那么输出一条经过0的路径即可。 2.当根据2的数量贪心进行 阅读全文
posted @ 2016-04-17 17:10 tun~ 阅读(158) 评论(0) 推荐(0) |
|