华为机试算法练习-python

前言

之前写了一些题目，但是觉得边写题边更博客太慢了，于是就没更新博客。有一次被要求写完整的代码，那么leecode的题目就显的有点尴尬了，因为leecode的《剑指offer》只需要写部分的代码。于是现在换成了华为的机试题目。这篇是这几天写的题目的总结。

HJ104-

连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
首先输入一个整数，为要输入的字符串个数。
例如：
输入：2
abc
12345789
输出：abc00000
12345678
90000000

while True:
    try:
        n=int(input())
        li=[]
        for i in range(n):
            s=raw_input().split()
            l=len(s[0])
            while l>8:
                print (''.join(s[0][0:8]))
                s[0]=s[0][8:]
                l=len(s[0])
            print (''.join(s[0])+'0'*(8-l))
    except:
        break

这里要注意的是，会有很多组测试用例，所以需要写while true：。
同时不知道为什么如果把s[0]改成s的话会报错。
利用本地编译器跑了一下，发现改成s会变成列表的形式，如输入abc，会变成[‘abc’]的形式，所以改成s[0]来得到要处理的字符串。

HJ108-

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例
输入
5 7
输出
35

while True:
    try:
        n=raw_input().split()
        a,b=map(int, n)
        i,j=a,b
        m=a%b
        while m!=0:
            a=b
            b=m
            m=a%b
        print i*j/b
    except:
        break

先辗转相除得到最大公因子，最小公倍数=A*B/最大公因子。

HJ107

计算一个数字的立方根，不使用库函数
详细描述：
•接口说明
原型：
public static double getCubeRoot(double input)
输入:double 待求解参数
返回值:double 输入参数的立方根，保留一位小数
输入描述:
待求解参数 double类型
输出描述:
输入参数的立方根 也是double类型
示例
输入
216
输出
6.0
这题我是看了别人的答案才知道的。
这里要使用牛顿迭代法。
设$f(x)=x^3-y$，令y=0所得x就是要的解。
根据牛顿迭代思想，$x_{n+1}=x_n-\frac{f(n)}{f^{{}^{\prime }}(n)}$。
即：$x_{n+1}=x_n-\frac{(x^3-n)}{3x^2}$

while True:
    try:
        n=float(input())
        e=1e-4
        x=1
        while abs(x**3-n)>e:
            x=x-(x**3-n)/(3*x**2)
        print('%.1f'%x)
    except:
        break

使用库函数：

import math
n=float(input())
q=math.pow(n,1.0/3)
print('%.1f'%q)

HJ106

将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。
输入参数：
inputString：输入的字符串
返回值：
输出转换好的逆序字符串
输入描述:
输入一个字符串，可以有空格
输出描述:
输出逆序的字符串
示例
输入
I am a student
输出
tneduts a ma I

while True:
    try:
        n=list(raw_input())
        n.reverse()
        n2=''.join(n)
        print(n2)
    except:
        break

使用列表的reverse函数很方便。
记得用’’.join(列表)把列表转化为字符串 。

HJ105

从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0
本题有多组输入数据，输入到文件末尾，请使用while(cin>>)读入
数据范围小于1e6
输入描述:
输入任意个整数
输出描述:
输出负数个数以及所有非负数的平均值
示例
输入
-13
-4
-7
输出
3
0.0

while True:
    try:
        count1=0
        count2=0
        sum=0
        li=map(int,raw_input().split())
        for value in li:
            if value<0:
                count1+=1
            else:
                count2+=1
                sum+=value
        print(count1)
        print('%.1f'%(float(sum)/count2))
    except:
        break

利用map把读进来的一大段转化为int型。
map() 函数语法：
map(function, iterable, …)
参数
function – 函数
iterable – 一个或多个序列