经典样例
sping-
这个作者很懒,什么都没留下…
展开
-
时针分针重合问题
时钟是我们日常生活中不可缺少的计时工具。生活中也时常会遇到与时钟相关的问题。 关于时钟的问题有:求某一时刻时针与分针的夹角,两针重合,两针垂直,两针成直线等类型。要解答时钟问题就要了解、熟悉时针和分针的运动规律和特点。 一个钟表一圈有60个小格,这里计算就以小格为单位。1分钟时间,分针走1个小格,时针指走了1/60*5=1/12个小格,所以每分钟分针比时针多走11/12转载 2017-07-20 17:34:35 · 6650 阅读 · 0 评论 -
快速求幂算法
快速求正整数次幂,当然不能直接死乘。举个例子:3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。但事实上可以这样做,先求出2^k次幂:3 ^ 2 = 3 * 33 ^ 4 = (3 ^ 2) * (3 ^ 2)3 ^ 8 = (3 ^ 4) * (3 ^ 4)3 ^ 16 = (3 ^ 8) * (3 ^ 8)3 ^ 32 = (转载 2017-07-21 11:33:59 · 321 阅读 · 0 评论 -
求余数
题目描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数。输入第一行有一个整数m(1表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948 题目分析本题主要考查同余定理的性质及推导。原创 2017-07-21 23:49:36 · 314 阅读 · 0 评论 -
计算任意数阶乘n!末尾所含0的个数
1. 问题描述 给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。 例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4。 2. 计算公式 这里先给出其计算公式,后面给出推导过程。转载 2017-07-27 17:55:49 · 483 阅读 · 0 评论