HOJ
盖世天才
这个作者很懒,什么都没留下…
展开
-
求N!的最末位非零数
先看一个网友给的巧妙的解题思路:解题过程: 这题的解法很多,有很多解法现在还不是很理解,受网上朋友启发,觉得下面的算法是比较易懂的,现在归纳一下。 观察n!,可以发现在乘的过程中,对于任意 n > 1,n!的末尾第一个非0数字都是偶数。我们只需保留最后一位非零数。当要乘的数中含有因数5时,我们可以把所有的因数5都当作8来乘。这是因为:...x2*5=...10(舍,因为非原创 2012-06-04 20:35:22 · 3446 阅读 · 1 评论 -
约瑟夫问题系列
Josephus问题:假设n个竞赛者排成一个环形,依次顺序编号1,2,…,n。从某个指定的第1号开始,沿环计数,每数到第m个人就让其出列,且从下一个人开始重新计数,继续进行下去。这个过程一直进行到所有的人都出列为止。最后出列者为优胜者。无论是用链表实现还是用数组实现来解约瑟夫问题都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较麻烦,而且时间复杂度高达O(nm),当n,m非常大(例原创 2012-06-05 22:25:32 · 1169 阅读 · 0 评论 -
HOJ 1018 Multiple
a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds the smallest strictly positive multiple of N that has no other原创 2012-06-06 21:52:22 · 1076 阅读 · 1 评论 -
HOJ 1022 Spacecraft Malfunction
先看下题目:It is said that court intrigues started with people lying about other people, and then lying about other people’s lying, and so it went. The intriguers constantly looked for scapegoat who原创 2012-06-07 23:19:52 · 764 阅读 · 0 评论