![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nowcoder马拉松
文章平均质量分 79
ucas卢阳云
这个作者很懒,什么都没留下…
展开
-
NowCoder猜想---统计n以内的素数个数
题目描述 nowcoder在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1-n之间素数的个数。 nowcoder 发现: f(1) = 0 f(10) = 4 f(100) = 25 ... 满足g(m) = 17 * m^2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动,是不是自己发现了素数分布的规律了! 请原创 2015-07-07 19:01:27 · 2684 阅读 · 3 评论 -
换零钱---编程马拉松
换零钱 时间限制:1秒 空间限制:32768K 题目描述 考虑仅用1分、5分、10分、25分和50分这5种硬币支付某一个给定的金额。例如需要支付11分钱,有一个1分和一个10分、一个1分和一个5分、六个1分和一个5分、十一个1分这4种方式。 请写一个程序,计算一个给定的金额有几种支付方式。 注:假定支付0元有1种方式。 输入描述: 输入包含多组数据。 每组数据原创 2015-07-12 16:49:01 · 995 阅读 · 1 评论 -
鹊桥相会---编程马拉松
鹊桥相会 时间限制:1秒 空间限制:32768K 题目描述 一年一度的七夕又要到了,可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪nowcoder坐在葡萄藤下倾听他们的 对话。 我们知道,牛郎要与织女相见,必须要有喜鹊搭桥。所以,牛郎必须在天河岸上等待,直到有喜鹊经过,于是牛郎可以搭乘这只喜鹊 往河对岸走。 当然,牛郎急着去见织女,所有在途中,如果原创 2015-07-12 23:29:30 · 1615 阅读 · 0 评论 -
nowcoder马拉松--包含一
时间限制:1秒空间限制:32768K通过比例:21.59%最佳记录:0 ms|8460K(来自 只想有创意) 题目描述 NowCoder总是力争上游,凡事都要拿第一,所以他对“1”这个数情有独钟。爱屋及乌,他也很喜欢包含1的数,例如10、11、12……。你能帮他统计一下有多少个包含1的正整数吗? 输入描述: 输入有多组数据,每组数据包含一个正整数n,(1≤n≤21474原创 2015-07-23 01:24:33 · 724 阅读 · 0 评论