oxx1108的博客

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88584#problem/D题目大意：给定数列递推式，求第n项mod7余数题目分析：由于n范围10^8，若用递推必超时。由抽屉原理可知，从某两项开始必会循环，故只需找到循环节即可。注意：最初若干项可能不在循环节内需特判。代码如下：#includeint ma

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103454#problem/D题目大意：给出一串数每一位对应一个其二进制编码（无1...1），后给出一串二进制编码，前三位为后面每个编码的位数，到1...1为止，输出每个编码对应字符。题目分析：水题，题意较难理解，注意输入即可。注意要点：无AC代码：#in

题目链接：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.浮点数不能直接读入，因为指数过大存

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103453#problem/F题目大意：给一个分数，化为循环小数题目分析：数学题，利用十进制展开，分子分母与10互质则小数点后一位开始循环。若不互质，统计约数2，5的个数较大的为n，则从n+1开始循环。（用数学方法可以易证）   另用抽屉原理可得循环节必小于分母，又数

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103452#problem/D题目大意：很简单的一种游戏，给一串数，每猜一次，给出猜对数的位置错误个数和其位置正确的个数。题目分析：水题，统计猜对多少数字和位置正确的个数，位置错误的拿总的减去位置正确即可。注意要点：无代码如下：#include#incl