摘要: 本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P1134 刚开始做的时候,是这样想的,只有n个数的最后一位才会对答案造成影响,所以只管最后一位就好,但是还要把某位多余的0除掉。结果只对了两个点,我们只保留最后一位导致运算出现了误差,比如n=15时就会 阅读全文
posted @ 2018-10-21 23:17 Mr^Kevin 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1414 一开始看到的时候觉得很难,和之前的又是毕业季I相比确实更难了。 仔细做做,发现思路还是可以的,因为inf的范围较小,所以可以枚举1到inf,然后累计他们是多少个数的因数。 这样再遍历每个数,根据他是多少 阅读全文
posted @ 2018-10-21 16:59 Mr^Kevin 阅读(125) 评论(0) 推荐(1) 编辑
摘要: 本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P2152 在做这道题之前,有位学长和我吹,他用10分钟两行代码就做完了。当时实在是吓到我了,自己做完这道题,好奇就去看看学长的代码,,,原来是Python。。。 求最大公约数可以选择辗转相除法或者更相减 阅读全文
posted @ 2018-10-21 15:09 Mr^Kevin 阅读(154) 评论(0) 推荐(0) 编辑