![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HOJ ACM刷题
文章平均质量分 80
HIT_Lingo
这个作者很懒,什么都没留下…
展开
-
HOJ 1004 ACM刷题记录
最近开始在哈工大的HOJ上刷了一些题目,是时候该整理一下了,所以在博客上记录一下从头开始吧,从我最早做的一道比较有难度的题目开始吧,就是回文素数。HOJ 1004The 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 · 606 阅读 · 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 · 451 阅读 · 0 评论 -
HOJ 1653 Heavy Transportation
Heavy TransportationMy Tags (Edit) Source : TUD Contest 2003, Darmstadt, Germany Time limit : 1 sec Memory limit : 32 MSubmit原创 2016-03-10 13:00:08 · 336 阅读 · 0 评论 -
HOJ 1603 Brackets Sequence
Brackets SequenceMy Tags (Edit) Source : ACM ICPC Northeastern European Regional 2001 Time limit : 1 sec Memory limit : 32 MS原创 2016-03-08 14:54:47 · 369 阅读 · 0 评论 -
HOJ 1604 Cable Master
Cable MasterMy Tags (Edit) Source : ACM ICPC Northeastern European Regional 2001 Time limit : 1 sec Memory limit : 32 MIn原创 2016-03-08 14:37:10 · 349 阅读 · 0 评论 -
HOJ 1016 Joseph's problem I 约瑟夫环问题
常规的约瑟夫环问题描述是:n个数字,每次删除第m个,最后剩下的是哪个?它有如下的递推关系:f(n,m)=0 n=1f(n,m) =(f(n-1,m)+m)%n, n>1所以这里这道题m是素数,因此多一个步骤就是求出指定数量的素数,然后用递推关系计算即可。代码如下:#include #include #define N 32620#define Size (原创 2016-03-03 16:05:40 · 384 阅读 · 0 评论 -
ACM刷题中高效求素数
我们知道,素数就是除了1和它本身没有其他因子的数,所以我们求素数通常是挨个判断能否整除,然后再优化一下,只判断到sqrt(n)以内就行。但是这种方法也比较慢,所以我利用了一些数学的方法进行求素数。首先,我们知道,绝大多数的数都有2、3、5等这些的,也就是前面这些因子占得比重较大,因此我就直接构造数,然后去判断,这里我只去除2和3的,所有的数都可以用6n到6n+5来表示,其中,只有6n+1和6n原创 2016-03-03 15:59:51 · 1423 阅读 · 0 评论 -
HOJ 1640 Mobile Phone
Mobile PhoneMy Tags (Edit)Source : IOI 2001Time limit : 5 secMemory limit : 32 MSubmitted : 1025, Accepted : 304PROBLEM Suppose that原创 2016-03-10 13:20:06 · 817 阅读 · 0 评论 -
HOJ 1670 Run Length Encoding
Run Length EncodingMy Tags (Edit) Source : University of Ulm Internal Contest 2004 Time limit : 1 sec Memory limit : 32 MSubm原创 2016-03-10 16:07:23 · 445 阅读 · 0 评论