AOAPC I: Volume 1.Maths-Number Theory

Written by    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?

UVAOJ10061

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要稍微容易一点的说…

Category : acm

Tags :