数学
love超1314的专栏
这个作者很懒,什么都没留下…
展开
-
nyoj 46 最少乘法次数
最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1 每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;原创 2014-10-06 11:12:14 · 1101 阅读 · 2 评论 -
nyoj 744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题: 给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧! 输入 有多组测试数据(以EOF结尾)。 每组数据输入两个数a,b.(0 输出 输出a到b之间,原创 2014-11-03 14:54:32 · 1042 阅读 · 1 评论 -
nyoj 105
九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 输入 第一行有一个整数m(1 随后m行每行有一个自然数n。 输出 输出n整除九之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4原创 2014-10-21 21:33:24 · 829 阅读 · 2 评论 -
nyoj7 街区最短路径问题
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到原创 2015-04-28 20:28:49 · 797 阅读 · 0 评论