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