![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
oxx1108
这个作者很懒,什么都没留下…
展开
-
Number Sequence
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88584#problem/D题目大意:给定数列递推式,求第n项mod7余数题目分析:由于n范围10^8,若用递推必超时。由抽屉原理可知,从某两项开始必会循环,故只需找到循环节即可。注意:最初若干项可能不在循环节内需特判。代码如下:#includeint ma原创 2015-10-13 17:15:09 · 279 阅读 · 0 评论 -
UVA11809 浮点数
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103453#problem/J题目大意:给出一个浮点数,其值为(1-2^-M)^(2^E),求M和E的值。题目分析:由于E范围为30,所以用对数判断,写出求M和E的数学表达式即可。 网上题解多用打表,比较容易。注意要点:1.浮点数不能直接读入,因为指数过大存原创 2016-01-24 08:57:25 · 1075 阅读 · 0 评论 -
UVA 202 循环小数
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103453#problem/F题目大意:给一个分数,化为循环小数题目分析:数学题,利用十进制展开,分子分母与10互质则小数点后一位开始循环。若不互质,统计约数2,5的个数较大的为n,则从n+1开始循环。(用数学方法可以易证) 另用抽屉原理可得循环节必小于分母,又数原创 2016-01-24 08:46:54 · 432 阅读 · 0 评论 -
CF 10C Digital Root
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=102123#problem/C题目大意:判断1~n中有多少数满足a*b!=c,但是数位和(mod 9)满足a*b=c。题目分析:分别判断,先算出总数在减去a*b=c的,a*b=c的不能用n^2算法,所以用统计每个作为a,b的数x有n/c个,累和即可。 由于n较小原创 2016-01-24 09:30:28 · 406 阅读 · 0 评论