阿里笔试题解答(一)

n从1开始，每个操作可以选择对n加1，或者对n加倍。如果目标数为2013，最少需要____个操作。

此题比较简单，使用逆向思维，2013的前一步骤必然是加1操作。

简单的归纳：如果是奇数，就进行减1操作；如果是偶数，就进行除2操作

下面是python代码：

s = 2013
list = []
while s > 1:if s%2 != 0:s = s - 1list.append("self-dec1\t{}".format(s))else:s = s / 2list.append("self-div2\t{}".format(s))list.reverse()
print "steps:"
for step in list:print step.replace("dec", "inc").replace("div", "mul")
print "the last step answer:2013"
print "the count of steps:{}".format(len(list))raw_input()

steps:
self-mul2   1
self-inc1   2
self-mul2   3
self-inc1   6
self-mul2   7
self-inc1   14
self-mul2   15
self-inc1   30
self-mul2   31
self-mul2   62
self-inc1   124
self-mul2   125
self-inc1   250
self-mul2   251
self-inc1   502
self-mul2   503
self-mul2   1006
self-inc1   2012
the last step answer:2013
the count of steps:18

阿里笔试题解答(一)相关推荐

精选30道Java笔试题解答
精选30道Java笔试题解答都是一些非常非常基础的题,是我最近参加各大IT公司笔试后靠记忆记下来的,经过整理献给与我一样参加各大IT校园招聘的同学们,纯考Java基础功底,老手们就不用进 ...
java笔试30_精选30道Java笔试题解答
精选30道Java笔试题解答 1. 下面哪些是Thread类的方法() A start() B run() C exit() D getPriority() 答案:ABD 解析:看Java API d ...
阿里笔试题：或运算的最小翻转次数 C++
阿里笔试题:或运算的最小翻转次数 C++ 题目描述输入输出示例解题思路代码题目描述给出一个数字n,表示有n组输入用例子,每一组输入给出三个正整数a.b.c,可以对a和b进行位翻转操作,每一次 ...
百度2014研发类校园招聘笔试题解答
http://blog.csdn.net/lanxuezaipiao/article/details/42915285 先总体说下题型,共有3道简答题,3道算法编程题和1道系统设计题,题目有难有易,限 ...
java类初始化顺序-阿里笔试题
阿里笔试题之写出程序输出结果: package com.patrick.bishi;public class TestVar {public static int k = 0;public stati ...
阿里笔试题第二题之-------容错技术
阿里笔试题第二题之---容错技术定义:容错就是当由于种种原因在系统中出现了数据.文件损坏或丢失时,系统能够自动将这些损坏或丢失的文件和数据恢复到发生事故以前的状态,使系统能够连续正常运行一种技术. ...
2020年3月25日阿里笔试题
2020年3月25日阿里笔试题题目描述一 python代码题目描述二求公差的python代码处理上述情况的代码仿佛人生总有一种魔咒,自己做的这场笔试题永远是最难的.不过今天的笔试题,真的 ...
阿里笔试题(2015)持续更新中
第一次做阿里笔试题,除了ACM题之外从来没有做过校招网络题呀,完全是裸考,总体感觉吧,对于我来说,感觉时间不够用,不是题不会,感觉时间紧,大脑很混乱,总结这一次的笔试题废话不多说,直接上题和答案平 ...
2020年3月23日阿里笔试题
2020年3月23日阿里笔试题题目描述题目分析这是阿里的第二场笔试,本来觉得没啥好写的,一道排列组合,一道迷宫.没有什么发挥的空间.但是后来在和大家讨论的过程中,把这道题的公司给敲出来了,但 ...

阿里笔试题解答(一)

阿里笔试题解答(一)相关推荐

最新文章

热门文章