上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 29 下一页
摘要: 1058 N的阶乘的长度基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3思路: 阅读全文
posted @ 2017-11-12 15:13 lemonsbiscuit 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1014 解题思路: 1. 把题目意思读懂后,明白会输入两个数,然后根据题中的公式产生一系列伪随机数,看这些数是不是能够包含0~MOD-1。如果产生不了就输出“Good Choice”,否则输出“Bad C 阅读全文
posted @ 2017-11-11 22:59 lemonsbiscuit 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。提示:对于第二组测试数据,集合分别是:{1,10},{ 阅读全文
posted @ 2017-11-11 21:52 lemonsbiscuit 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" i 阅读全文
posted @ 2017-11-11 17:43 lemonsbiscuit 阅读(175) 评论(0) 推荐(0) 编辑
摘要: B 遇见 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述A和B在同一条路上,他们之间的距离为 k 米。A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h的速度 阅读全文
posted @ 2017-11-11 17:17 lemonsbiscuit 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^ 阅读全文
posted @ 2017-11-11 17:04 lemonsbiscuit 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120482 Accepted: 25449Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是 阅读全文
posted @ 2017-11-11 16:06 lemonsbiscuit 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 其实我更想把他类比于符号函数,定义域N+,值域{-1,0,1} 定义函数: 根据定义有: 同时容易得出: 现定义公式: 代入到上述f(i)的求取,我们可以得到: 那么其中的μ(d)就是莫比乌斯函数,定义如下: (1)当d=1时,μ(d)=1; (2)当d=p1p2...pk为互异素数,μ(d)=-1 阅读全文
posted @ 2017-11-07 23:23 lemonsbiscuit 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函 阅读全文
posted @ 2017-11-07 21:48 lemonsbiscuit 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 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 <= N <= 10^18)。Out 阅读全文
posted @ 2017-11-07 18:14 lemonsbiscuit 阅读(359) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 29 下一页