nyoj
是xinxin啊
这个作者很懒,什么都没留下…
展开
-
最少乘法次数
题目描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入 第一行m表示有m(1<=m<=100)组测试数据; 每一组测试数据有一整数n(0<n<=10000); 输出 输出每组测试数据所需次数s; 样例输入 <span s...原创 2018-07-31 10:18:47 · 671 阅读 · 0 评论 -
街区最短路径问题
题目描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户距离之和最小; 输入 第一行一个整数n<20,表示有n组测试数据...原创 2018-07-31 11:33:25 · 89 阅读 · 0 评论