![](https://img-blog.csdnimg.cn/20201014180756927.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 评论 -
UVA 213 Message Decoding
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103454#problem/D题目大意:给出一串数每一位对应一个其二进制编码(无1...1),后给出一串二进制编码,前三位为后面每个编码的位数,到1...1为止,输出每个编码对应字符。题目分析:水题,题意较难理解,注意输入即可。注意要点:无AC代码:#in原创 2016-01-24 09:09:34 · 347 阅读 · 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 评论 -
UVA 340 Master-Mind Hints
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103452#problem/D题目大意:很简单的一种游戏,给一串数,每猜一次,给出猜对数的位置错误个数和其位置正确的个数。题目分析:水题,统计猜对多少数字和位置正确的个数,位置错误的拿总的减去位置正确即可。注意要点:无代码如下:#include#incl原创 2016-01-24 08:39:51 · 279 阅读 · 0 评论