牛课网——华为机试练习题

请参考大佬答案:

https://blog.csdn.net/FBB360JAVA/ 通过java实现的请参考此博主的程序

以下为python实现的练习实例:

1.给定一个字符串描述的算术表达式,计算粗结果
print(eval(input()))

2.计算字符串最后一个单词的长度,单词以空格隔开

x = input()
print(len(x.split()[-1]))

3.写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。

a=input().upper()
b=input().upper()
print(a.count(b))

4.明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
样例输入解释:
样例有两组测试
第一组是3个数字,分别是:2,2,1。
第二组是11个数字,分别是:10,20,40,32,67,40,20,89,300,400,15。

while True:
    try:
        n = int(input())
        l = []   #list = []   空列表
        for i in range(n):
            l.append(int(input()))
        for j in sorted(set(l)):  #sorted() 函数对所有可迭代的对象进行排序操作。默认升序
            print(j)  #集合(set)是一个无序的不重复元素序列。集合在Python内部通过哈希表实现,其本征无序,输出时所显示的顺序具有随机性

    except:
        break

5.连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。

def str(s):
    if len(s) < 8 and len(s) > 0:
        s =s+ '0'*(8 - len(s))
        print(s)
    elif len(s) == 8:
        print(s)
    elif len(s) > 8:
        print(s[:8])
        str(s[8:])

while True:
    try:
        s = input()
        str(s)
    except:
        break

6.写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )

while True:
    try:
        print(int(input(),16))
    except:
        break

7.功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )

最后一个数后面也要有空格

详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String

a=int(input())
def qiuzhishu(x):
    iszhi=1
    for i in range(2,int(x**0.5+2)):
        if x%i==0:
            iszhi=0
            print(str(i),end=" ")
            qiuzhishu(int(x/i))
            break
    if iszhi==1:
        print(str(x),end=" ")
qiuzhishu(a)

8.写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。

a=float(input())
print(int(a+0.5))v

9.数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开

输出描述:
输出合并后的键值对(多行)

#!/usr/bin/env python
# coding:utf-8
count = input()
d = {}
for i in range(count):
    index,value = map(int,raw_input().split())
    if index in d:
        d[index] += value
    else:
        d[index] = value
for key,value in d.items():
    print key,value
print d

用c++实现:

#include <iostream>
#include <map>
#include <utility>
#include <algorithm>

using namespace std;

void print(pair <int, int> mp)
{
    cout << mp.first << " " << mp.second << endl;
}

int main(int argc, char **argv)
{
    int num;
    int key, val;
    map <int, int> mp;
    map <int, int> ::iterator it;

    while(cin >>num)
    {
        mp.clear();

        for(int i=0; i<num; i++) {
            cin >> key >> val;

            it = mp.find(key);
            if(it == mp.end()) {
                mp[key] = val;
            } else {
                mp[key] = mp[key] + val;
            }
        }

        for_each(mp.begin(), mp.end(), print);
    }

    return 0;
}

10.输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数

a=input()[::-1]
l=[]
for i in a:
    if i not in l:
        l.append(i)
str=''
for j in l:
    str=str+j
print(str)

11.编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计

a=input()
res=set()
for i in a:
    if ord(i) in range(128):
        res.add(i)
print(len(res))

12.输入一个整数,将这个整数以字符串的形式逆序输出

程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001

a=input()
if int(a)<0:
    a=a[1:]
    b=-int(a[::-1])
else:
    b=int(a[::-1])
print(b)

原文地址:https://www.cnblogs.com/liuwei-xd/p/12335183.html

时间: 2024-10-22 19:45:38

牛课网——华为机试练习题的相关文章

[华为机试练习题]34.识别有效的IP地址和掩码并进行分类统计

题目 描述: 请解析IP地址和对应的掩码,进行分类识别.要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类. 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192.0.0.0~223.255.255.255; D类地址224.0.0.0~239.255.255.255: E类地址240.0.0.0~255.255.255.255 私网IP范围是: 10.0

[华为机试练习题]44.24点游戏算法

题目 注意: 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算 代码 /*--------------------------------------- * 日期:2015-07-03 * 作者:SJF0115 * 题目:24点游戏算法 * 来源:华为机试练习题 -----------------------------------------*/ #include <iostream> #include <string> #include <vector&

[华为机试练习题]45.求某二进制数中1的个数

题目 描述: 题目标题: 求某二进制数中1的个数. 给定一个unsigned int型的正整数,求其二进制表示中"1"的个数,要求算法的执行效率尽可能地高. 详细描述: 原型: int GetCount(unsigned int num) 输入参数: num 给定的正整数 输出参数(指针指向的内存区域保证有效): 无 返回值: 返回1的个数 举例: 输入13,则对应的二进制是1101,那么1的个数为3个.则:返回3. 练习阶段: 初级 代码 /*--------------------

[华为机试练习题]46.计算二进制数的0的个数

题目 描述: 输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算.不需要考虑负数的情况. 题目类别: 位运算 难度: 初级 运行时间限制: 无限制 内存限制: 无限制 阶段: 入职前练习 输入: 要计算的十进制非负数 输出: 二进制中第一个1之后0 的个数 样例输入: 2 样例输出: 1 代码 /*--------------------------------------- * 日期:2015-07-03 * 作者:SJF0115 * 题目:计算二

[华为机试练习题]58.查找同构数的数量

题目 描写叙述: 找出1至n之间同构数的个数. 同构数是这样一组数:它出如今平方数的右边.比如:5是25右边的数.25是625右边的数,5和25都是同构数. 具体描写叙述: 接口说明 原型: intSearchSameConstructNum(int n); 输入參数: int n:查找1至n之间的所有同构数 返回值: int:1至n之间同构数的个数 练习阶段: 0基础 代码 /*--------------------------------------- * 日期:2015-07-05 *

[华为机试练习题]57.对象管理器

题目 代码 /*--------------------------------------- * 日期:2015-07-05 * 作者:SJF0115 * 题目:对象管理器 * 来源:华为机试练习题 -----------------------------------------*/ #include <iostream> #include "ObjMgt.h" #include <vector> using namespace std; struct Ob

[华为机试练习题]1.周期串问题

题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3).字符串的长度小于等于100,由调用者保证. 接口说明 原型: int GetMinPeriod(char *inputstring); 输入参数: char * inputstring:字符串 返回值: int 字符串最小周期 代码一 /*-----------------------------------

[华为机试练习题]24.删除链表中的反复节点、剩余节点逆序输出

题目 描写叙述: 题目描写叙述: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容反复的节点(反复的节点所有删除),剩余的节点逆序倒排. 要求实现函数: void vChanProcess(strNode * pstrIn,strNode * pstrOut); [输入] pstrIn:输入一个不带头节点的单向链表 [输出] pstrOut:删除内容反复的节点(反复的节点所有删除).剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请). [注意]仅仅须要完毕该函数功

[华为机试练习题]56.求子数组的最大和

题目 描述: 输入一个整形数组.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值. 接口 Int GetSubArraySum(Int* pIntArray,Int nCount): 规格 要求时间复杂度为O(n) 举例 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18 练习阶段: 初级 代码 /*-------------------------------