Loading

随笔分类 -  数学知识

末尾零的个数
摘要：! 末尾有多少个 00 呢？ N! = 1×2×⋯×N。 代码框中的代码是一种实现，请分析并填写缺失的代码。 阅读全文
posted @ 2018-03-26 14:05 机智的小白 阅读(181) 评论(0) 推荐(0)
素数个数
摘要：用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。 提示：以 00 开始的数字是非法数字。 阅读全文
posted @ 2018-03-26 14:03 机智的小白 阅读(370) 评论(0) 推荐(0)
一步之遥【扩展欧几里得】
摘要：从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好 阅读全文
posted @ 2018-03-18 16:51 机智的小白 阅读(197) 评论(0) 推荐(0)
第十万零二个素数
摘要：第1个素数是2，第2个素数是3，...求第100002（十万零二）个素数 阅读全文
posted @ 2018-03-18 13:51 机智的小白 阅读(277) 评论(0) 推荐(0)
尼姆堆
摘要：有3堆硬币，分别是3,4,5二人轮流取硬币。每人每次只能从某一堆上取任意数量。不能弃权。取到最后一枚硬币的为赢家。 求先取硬币一方有无必胜的招法。 阅读全文
posted @ 2018-03-18 10:28 机智的小白 阅读(494) 评论(0) 推荐(1)
天平称重【三进制巧解】
摘要：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序 阅读全文
posted @ 2018-03-17 15:21 机智的小白 阅读(431) 评论(0) 推荐(0)
奇怪的捐赠
摘要：地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：1. 100万元必须被正好分成若干份（不能剩余）。 每份必须是7的若干次方元。 比如：1元, 7元，49元，343元，... 2. 相同金额的份数不能超过5份。 3. 在满足上述要求的情况下 阅读全文
posted @ 2018-03-17 13:05 机智的小白 阅读(425) 评论(0) 推荐(0)