acm数论基础
文章平均质量分 60
yawen_2016
这个作者很懒,什么都没留下…
展开
-
1284 2 3 5 7的倍数
1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 Output 输出不是2 3 5 7的原创 2016-08-16 15:58:28 · 387 阅读 · 0 评论 -
E - Leading and Trailing Light oj 1282
讲道理应该算一道水题; 但是因为有个东西不知道,导致做不出; 求n的k次方前面3位数和后面三位数; 后面三位数用快速幂求; 前面三位数可以用 n^k=x*10^y; k*log10(n)=log10(x)+y; 又因为y=n^k的位数; 所以 log10(x)=k*log10(n)-(int)k*log10(n); 贴下ac代码 #include #include #in原创 2016-08-01 16:13:13 · 383 阅读 · 0 评论 -
H - Pairs Forming LCM Light1236
算数基本定理是个很基本的东西,他可以推导出很多东西; http://acm.hust.edu.cn/vjudge/contest/79396#problem/H 把n分解成pi^ei然后算个数; 注意n比最大筛选的素数还要大点,所以要特判一次; 还有要判重复数的个数; 我好菜呀,我好菜呀,我好菜呀; ac代码 #include #include #include using原创 2016-08-01 18:43:38 · 435 阅读 · 0 评论 -
X - The equation SGU oj106
Description There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to the following conditions : x1<=x<=x2,原创 2016-08-01 20:18:38 · 375 阅读 · 0 评论 -
Y - Farey Sequence
虽然菜,但不甘于菜; Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged in increasing order. The fir原创 2016-08-02 10:05:10 · 201 阅读 · 0 评论 -
hdu4465
Candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2705 Accepted Submission(s): 1199 Special Judge Problem Description LazyChild原创 2016-08-02 19:28:24 · 304 阅读 · 0 评论 -
hdu4445 Crazy Tank
Crazy Tank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6106 Accepted Submission(s): 1328 Problem Description Crazy Tank was a fa原创 2016-08-17 20:32:41 · 297 阅读 · 0 评论 -
2012省赛,数学题
Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。 下面回答一个一般性的原创 2016-08-19 22:14:17 · 436 阅读 · 0 评论