HOJ ACM刷题
文章平均质量分 82
HIT_Lingo
这个作者很懒,什么都没留下…
展开
-
HOJ 1004 ACM刷题记录
最近开始在哈工大的HOJ上刷了一些题目,是时候该整理一下了,所以在博客上记录一下 从头开始吧,从我最早做的一道比较有难度的题目开始吧,就是回文素数。HOJ 1004 The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same numbe原创 2015-09-25 20:30:39 · 613 阅读 · 0 评论 -
HOJ 1008 How many N
题目是给出两个整数N,M,问多少个N能整除M,如果不能整除就输出0,否则输出位数。 例如:1 ,5,多少个1都不能整除5,所以输出0,再比如1, 13 ,111111能整除13,因此输出6 这题思路是求余运算,保存每一个余数,一旦余数为0则表明可以,输出当前位数,一旦余数在之前出现过则表明无法整除,因为之后将会循环出现余数。 代码如下 #include using namesp原创 2015-09-28 10:40:12 · 474 阅读 · 0 评论 -
HOJ 1653 Heavy Transportation
Heavy Transportation My Tags (Edit) Source : TUD Contest 2003, Darmstadt, Germany Time limit : 1 sec Memory limit : 32 M Submit原创 2016-03-10 13:00:08 · 345 阅读 · 0 评论 -
HOJ 1603 Brackets Sequence
Brackets Sequence My Tags (Edit) Source : ACM ICPC Northeastern European Regional 2001 Time limit : 1 sec Memory limit : 32 M S原创 2016-03-08 14:54:47 · 374 阅读 · 0 评论 -
HOJ 1604 Cable Master
Cable Master My Tags (Edit) Source : ACM ICPC Northeastern European Regional 2001 Time limit : 1 sec Memory limit : 32 M In原创 2016-03-08 14:37:10 · 355 阅读 · 0 评论 -
HOJ 1016 Joseph's problem I 约瑟夫环问题
常规的约瑟夫环问题描述是:n个数字,每次删除第m个,最后剩下的是哪个? 它有如下的递推关系: f(n,m)=0 n=1 f(n,m) =(f(n-1,m)+m)%n, n>1 所以这里这道题m是素数,因此多一个步骤就是求出指定数量的素数,然后用递推关系计算即可。代码如下: #include #include #define N 32620 #define Size (原创 2016-03-03 16:05:40 · 386 阅读 · 0 评论 -
ACM刷题中高效求素数
我们知道,素数就是除了1和它本身没有其他因子的数,所以我们求素数通常是挨个判断能否整除,然后再优化一下,只判断到sqrt(n)以内就行。但是这种方法也比较慢,所以我利用了一些数学的方法进行求素数。 首先,我们知道,绝大多数的数都有2、3、5等这些的,也就是前面这些因子占得比重较大,因此我就直接构造数,然后去判断,这里我只去除2和3的,所有的数都可以用6n到6n+5来表示,其中,只有6n+1和6n原创 2016-03-03 15:59:51 · 1449 阅读 · 0 评论 -
HOJ 1640 Mobile Phone
Mobile Phone My Tags (Edit) Source : IOI 2001 Time limit : 5 sec Memory limit : 32 M Submitted : 1025, Accepted : 304 PROBLEM Suppose that原创 2016-03-10 13:20:06 · 846 阅读 · 0 评论 -
HOJ 1670 Run Length Encoding
Run Length Encoding My Tags (Edit) Source : University of Ulm Internal Contest 2004 Time limit : 1 sec Memory limit : 32 M Subm原创 2016-03-10 16:07:23 · 466 阅读 · 0 评论