Written by razrlele
23:33 December 6, 2014
<<算法竞赛入门经典>> UVaoj第二卷数论习题:
575-Skew Binary
Skew Binary, 斜进制, 就是一种进制转换的变种.
10110-Light, more light
走廊上有1~n盏灯, 人在走廊上走n个来回, 每次人走的时候都会按灯的开关, 第i次走只按编号能被i整除的开关, 然后问最后走完了第n盏等最后的状态是开还是关. 只要灯的个数是完全平方数, 最后一个灯就会是开的.
550-Multiplying by Rotation
一步一步推. 因为知道了最后一个数L, 乘数N和进制B, 然后就可以求出来翻转过后的最后一个数即L*N%B, 翻转过来的最后一个数即是翻转前的倒数第二个数, 然后以此类推, 直到求出来的数进位为零且等于翻转前的最后一个数即可.
408-Uniform Generator
就是给一个随机公式, 然后给一个步长值和取余值, 最后问用随机公式能不能遍历0到MOD-1的所有值.
350-Pseudo-Random Numbers
给一个随机公式, 求出现循环之前做了多少次运算.
10061-How many zero’s and how many digits?
10392-Factoring Large Numbers
求给出的数能够最多能够被分解为多少个1000000以内的素数的乘积, 分解不干净就输出剩下的, 首先素数打表来一发.
573-The Snail
注意判断的时候一定要是大于那个高度, 不能等于, 不然晚上自己就会滑下去滴~
846-Steps
这个题意有点难懂, 其实给出的两个值不是重要的, 答案只跟给出的值的差值相关, 比如说45和48, 相差3, 于是只能走1 1 1, 如果两个数相差4的话就只能 1 2 1, 总之第一步和最后一步必须是1, 然后每一步之间的插值相差最多为1.
10879-Code Refactoring
就是因式分解.
感觉数论的题目刷rank要稍微容易一点的说…