牛客网——华为编程题训练1-20

发布时间：2024-08-01 18:01

1、字符串最后一个单词的长度，单词以空格隔开
输入：一行字符串，非空
输出：最后一个单词的长度

#python2.7 解法
input = raw_input()
input=input.split() #string.split()方法根据分隔符对字符串进行分隔，返回类型为list
print len(input[-1])
//c++解法
#include
#include
using namespace std;
int main()
{
    string input;
    while(getline(cin,input))
    {
        int n=0,flag=1;
        for(int i=input.length()-1;i>=0;--i)
        {
            if(flag==1&&s[i]==\' \')
                continue;
            else if(s[i]!=\' \')
            {
                flag=0;
                n++;
            }
            else
                break;
        }
        cout<return 0;
}

2.写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入：一个有字幕和数字以及空格组成的字符串，和一个字符
输出：输出输入字符串中含有该字符的个数

#python2.7
input=raw_input()
input1=tmp=raw_input()
print input.count(input1.upper())+input.count(tmp.lower())
//c++解法
#include
#include
#define MAX 10000
using namespace std;
int main()
{
    char str[MAX];
    cin>>str;
    char s;
    cin>>s;
    int count=0;
    for(int i=0;istr);i++)
    {
        if((s>=\'A\'&&s<=\'Z\')||(s>=\'a\'&&s<=\'z\'))
        {
            if(str[i]==s||str[i]==s+32||str[i]==s-32)
                count++;    
        }
        else if(str[i]==s)
            count++;
    }
    cout<<count<return 0;
}

3、明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入：输入多行，想输入随机整数的个数，再输入相应个数的整数
输出：返回多行，处理过的结果

#python 
#思想：使用sys.stdin.readline读入数据，sorted进行排序，转换成set数据类型进行去重
import sys
while True:
    try:
        n=int(sys.stdin.readline())
        res=[]
        for i in range(n):
            res.append(int(sys.stdin.readline()))
        for i in sorted(set(res)):
            print i
    except:
        break
//C++
#include 
#include 
#define N 50000
using namespace std;
int main()
{
    int n;
    int a[N];
    while(cin>>n){
        for(int i=0;icin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;iif(i!=0&&a[i]==a[i-1])
            continue;
        cout<return 0;
}

4、连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入：连续输入字符串（2次，每个字符串长度小于100）
输出：输出到长度为8的新字符串数组

#python 2.7
#思想比较简单，判断输入的字符串长度是否是8的倍数，不是的话，补‘0’
#不优美的风格
a=str(raw_input())
b=str(raw_input())
la=len(a)
lb=len(b)
if la%8!=0:
    a+=\'0\'*(8-(la%8))
if lb%8!=0:
    b+=\'0\'*(8-(lb%8))
a2,b2=0,8
while b2<=len(a):
    print a[a2:b2]
    a2,b2=b2,b2+8
a1,b1=0,8
while b1<=len(b):
    print b[a1:b1]
    a1,b1=b1,b1+8
#优美点的
a=raw_input()
b=raw_input()
def so(x):
    l=len(x)%8
    if l!=0:
        x+=\'0\'*(8-left)
    for i in range(len(x)/8):
        print x[i*8:(i+1)*8]
so(a)
so(b)
//c++
#include 
#include 
using namespace std;

int main(int argc, char *argv[])
{
    void res(string s);
    string s1;
    string s2;
    cin>>s1;
    cin>>s2;
    res(s1);
    res(s2);
    return 0;
}
void res(string s)
{
    int l=s.size();
    if(l%8!=0)
    {
        s.append(8-(l%8),\'0\');
    }
    for(int i=0;i<(s.size()/8);i++)
        cout<8,8)<//substr(a,length)从a位置开始，长度为length
}

5、写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入：输入一个十六进制的数值字符串
输出：输出该数值的十进制字符串。

#python
#使用int(str,16)
while True:
    try:
        a = raw_input()
        print int(a,16)
    except:
        break
//C++
#include
using namespace std;
int main()
{
    int x;
    while(cin>>hex>>x)
    {
        cout<return 0;
}

6、输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格
输入：一个long型整数
输出：从小到大的质因子，最后面带空格

#python
#思想：开始整除2最小的质数，如果余数为0，则更新被除数，继续整除2，若余数不为0，则递增除数。
a=int(raw_input())
b=[]
i=2
while i<=a: #除数小于等于被除数时，进入循环
    if a%i==0:
        b.append(i)
        a=a//i     #更新被除数
    else:
        i+=1       #更新除数
for tem in b:
    print tem,
print \'\'
#include 
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i=2;
    while(i<=n)
    {
        if (n%i==0)
        {
            cout<\' \';
            n=n/i;
        }
        else
            i++;
    }
    return 0;
}

7、写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
输入：一个正浮点数值
输出：输出该数值的近似整数值

//c++
//这道题，不想过多评论，如果数值较小的话，直接可以使用int()
#include
using namespace std;
int main()
{
    double a;
    while(cin>>a)
    {
        cout<<int(a+0.5)<return 0;
}
#python
a=float(raw_input())
print int(a+0.5)
#或者以下
x=input()
i=int(x)
if x-i<0.5:
    print i
else:
    print i+1

8、数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入：
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出：
输出合并后的键值对（多行）

#python 使用dict
a=int(input())
d={}
for i in range(a):
    b=raw_input().strip().split()
    if int(b[0]) in d:
        d[int(b[0])]+=int(b[1])
    else:
        d[int(b[0])]=int(b[1])
d1=sorted(d.keys())
for k in d1:
    print k,d[k]
//c++ 消耗空间
#include
using namespace std;
int main()
{
    int num[10000]={0};
    int n;
    int k,v;
    cin>>n;
    for(int i=0;icin>>k>>v;
        num[k]+=v;
    }
    for(int i=0;i<10000;i++)
        if (num[i]!=0)
            cout<\" \"<return 0;
}
//使用stl的map数据结构
#include 
#include 
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        map<int,int> m;
        while(n--)
        {
            int key,value;
            cin>>key>>value;
            if(!m[key])
                m[key]=value;
            else
                m[key]+=value;
        }
        for(map<int,int>::iterator it=m.begin();it!=m.end();++it)
                  cout<first<<\" \"<second<return 0;
}

9、输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入：
输入一个int型整数
输出：
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

#python
a=str(input())
a=a[::-1]
res=\'\'
for item in a:
    if not item in res:
        res+=item
print res
//c++ 对每个数字设定flag，初始为0,出现则加1
#include 
#include 
using namespace std;
int main()
{
    int flag[10]={0};
    string str;
    getline(cin,str);
    int m=str.size();
    for(int i=m-1;i>=0;i--)
    {
        if(flag[str[i]-\'0\']==0)
         {   
            cout<\'0\']++;
         }

    }
    return 0;
}

10、编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符，字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。

#python
def calnum(ss):
    count=0
    tmp=\'\'
    for i in ss:
        if ord(i)>=0 and ord(i)<=127 and i not in tmp:
            count+=1
            tmp+=i
    return count
ss=raw_input()
print calnum(ss)
//使用set的特性，元素不重复
#include
#include
using namespace std;
int main()
{   
    char ch;
    set<char> s;
    while(cin>>ch)
    {
        if(ch>=0&&ch<=127)
            s.insert(ch);
    }
    cout<return 0;

}

11、输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出

#python解法，巧妙使用python便捷的语法
print str(raw_input())[::-1]
//c++
#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n)
    {
        cout<10;
        n=n/10;
    }
    return 0;
}

12、写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：
输入描述:
输入N个字符
输出描述:
输出该字符串反转后的字符串

#python
print raw_input()[::-1]
//c++
#include
#include
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    for(int i=s.size()-1;i>=0;i--)
        cout<return 0;
}

13、题目描述
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
输入描述:
将一个英文语句以单词为单位逆序排放。
输出描述:
得到逆序的句子

#python
sent=raw_input().strip().split()[::-1]
for item in sent:
    res=\'\'
    for i in item:
        if i>=\'A\' and i<=\'z\':
            res+=i
    print res,
//c++ 可以用stack数据结构
#include
#include
#include
using namespace std;
int main()
{
    stack<string> ss;
    string s;
    while(cin>>s)
    {
        ss.push(s);
    }
    while(!ss.empty())
    {
        cout<if(!ss.empty())
            cout<<\' \';
    }
    cout<return 0;
}

14、给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。

#python 将输入信息存在list中，使用sort进行排序
num=int(input())
re=[]
for i in range(num):
    tmp=raw_input()
    re.append(tmp)
re.sort()
for item in re:
    print item
#include
#include
#include
#include 
using namespace std;
int main()
{
    int n;
    string str;
    cin>>n;
    vector<string> vs;
    while(n)
    {
        cin>>str;
        vs.push_back(str);
        n--;
    }
    sort(vs.begin(),vs.end());
    for(vector<string>::iterator it=vs.begin();it!=vs.end();it++)
        cout<<*it<return 0;
}

15、输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数（int类型）
输出描述:
这个数转换成2进制后，输出1的个数

a=int(input())
print bin(a).count(\'1\')
#include
using namespace std;
int main()
{
    int n;
    int count=0;
    cin>>n;
    while(n)
    {
        if(n%2) count++;
        n/=2;
    }
    cout<return 0;
}

16、王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：
主件 附件
电脑 打印机，扫描仪
书柜 图书
书桌 台灯，文具
工作椅 无
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编号依次为 j 1 ， j 2 ，……， j k ，则所求的总和为：
v[j 1 ]w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。（其中 为乘号）
请你帮助王强设计一个满足要求的购物单。
输入描述:
输入的第 1 行，为两个正整数，用一个空格隔开：N m
（其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。）
从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 3 个非负整数 v p q
（其中 v 表示该物品的价格（ v<10000 ）， p 表示该物品的重要度（ 1 ~ 5 ）， q 表示该物品是主件还是附件。如果 q=0 ，表示该物品为主件，如果 q>0 ，表示该物品为附件， q 是所属主件的编号）

输出描述:
输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（ <200000 ）。

#python 01背包问题
N,m=map(int,raw_input().strip().split())
goods=[]
for i in range(m):
    goods.append(map(int,raw_input().strip().split()))
a=[[0]*(N+1) for _ in range(m+1)]
for i in range(1,m+1):
    for j in range(1,N+1):
        if goods[i-1][0]<=j:
            a[i][j]=max(a[i-1][j],a[i-1][j-goods[i-1][0]] + goods[i-1][0]*goods[i-1][1])
print int(a[m][N])

17、题目描述
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。
输入：
合法坐标为A(或者D或者W或者S) + 数字（两位以内）
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; ; YAD; 等。
下面是一个简单的例子 如：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程：
起点（0,0）
+ A10 = （-10,0）
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空 不影响
+ A10 = (10,-10)
结果 （10， -10）
输入描述:
一行字符串
输出描述:
最终坐标，以,分隔

while True:
    try:
        sen=raw_input().strip().split(\';\')
        sen=list(filter(lambda x:x,sen))
        a,b=0,0
        for item in sen:
            if item[0]==\'A\':
                if item[1:].isdigit():
                    a-=int(item[1:])
            if item[0]==\'D\':
                if item[1:].isdigit():
                    a+=int(item[1:])
            if item[0]==\'W\':
                if item[1:].isdigit():
                    b+=int(item[1:])
            if item[0]==\'S\':
                if item[1:].isdigit():
                    b-=int(item[1:])
        print str(a)+\',\'+str(b)
    except:
        break

18、请解析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.0.0～10.255.255.255
172.16.0.0～172.31.255.255
192.168.0.0～192.168.255.255
子网掩码为前面是连续的1，然后全是0。（例如：255.255.255.32就是一个非法的掩码）
本题暂时默认以0开头的IP地址是合法的，比如0.1.1.2，是合法地址
输入描述:
多行字符串。每行一个IP地址和掩码，用~隔开。
输出描述:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。

# -*- coding: utf-8 -*-
import sys
A=B=C=D=E=F=ER=P=0
ll=[\'254\',\'252\',\'248\',\'240\',\'224\',\'192\',\'128\',\'0\']
def check_ip(L):
    if len(L)!=4 or \'\' in L:
        return False
    else:
        for i in range(4):
            if int(L[i])<0 or int(L[i])>255:
                return False
            else:
                return True
def check_mask(L):
    if len(L)!=4 or \'\' in L:
        return False
    else:
        if L[0]==\'255\':
            if L[1]==\'255\':
                if L[2]==\'255\':
                    if L[3] in ll:
                        return True
                    else:
                        return False
                elif L[2] in ll and L[3]==\'0\':
                    return True
                else:
                    return False
            elif L[1] in ll and L[2]==L[3]==\'0\':
                return True
            else:
                return False
        elif L[0] in ll and L[1]==L[2]==L[3]==\'0\':
            return True
        else:
            return False
while True:
    line=sys.stdin.readline().strip()
    if not line:
        break
    line1=line.split(\'~\')[0]
    line2=line.split(\'~\')[1]
    line_ip=line1.split(\'.\')
    line_mask=line2.split(\'.\')
    if check_ip(line_ip) and check_mask(line_mask):
        if int(line_ip[0])>=1 and int(line_ip[0])<127:
            A+=1
        if int(line_ip[0])>=128 and int(line_ip[0])<192:
            B+=1
        if int(line_ip[0])>=192 and int(line_ip[0])<224:
            C+=1
        if int(line_ip[0])>=224 and int(line_ip[0])<240:
            D+=1
        if int(line_ip[0])>=240 and int(line_ip[0])<256:
            E+=1
        if int(line_ip[0])==10 or (int(line_ip[0])==172 and 16<=int(line_ip[1])<=31) or (int(line_ip[0])==192 and int(line_ip[1])==168):
            P+=1
    else:
        ER+=1
print A,B,C,D,E,ER,P

19、题目描述
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理：
1、 记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、 输入的文件可能带路径，记录文件名称不能带路径。
输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
输出描述:
将所有的记录统计并将结果输出，格式：文件名 代码行数 数目，一个空格隔开

import sys
l=[]
while True:
    line=sys.stdin.readline().strip()
    if not line:
        break
    if not line.split(\'\\\\\')[-1] in l:
        l.append(line.split(\'\\\\\')[-1])
        l.append(1)
    else:
        l[l.index(line.split(\'\\\\\')[-1])+1]+=1
if len(l)<=16:
    for i in range(0,len(l),2):
        a1=l[i].split()[0]
        b1=a1.split(\'\\\\\')[-1]
        a2=l[i].split()[-1]
        if len(b1)>16:
            print b1[-16:],a2,l[i+1]
        else:
            print b1,a2,l[i+1]
else:
    for i in range(len(l)-16,len(l),2):
        a1=l[i].split()[0]
        b1=a1.split(\'\\\\\')[-1]
        a2=l[i].split()[-1]
        if len(b1)>16:
            print b1[-16:],a2,l[i+1]
        else:
            print b1,a2,l[i+1]

20、题目描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
说明:长度超过2的子串
输入描述:
一组或多组长度超过2的子符串。每组占一行
输出描述:
如果符合要求输出：OK，否则输出NG

#python
def checktypesnum(s):
    c_num=0
    c_upper=0
    c_lower=0
    c_other=0
    for i in s:
        if \'a\'<=i<=\'z\':
            c_lower=1
        elif \'A\'<=i<=\'Z\':
            c_upper=1
        elif \'0\'<=i<=\'9\':
            c_num=1
        else:
            c_other=1
    if (c_lower+c_num+c_upper+c_other)<3:
        return False
    else:
        return True
def checksubstr(s):
    for i in range(len(s)-3):
        if s[i:i+3] in s[i+1:]:
            return False
    return True
while True:
    try:
        line=raw_input()
        if len(line)>8 and checktypesnum(line) and checksubstr(line):
            print \'OK\'
        else:
            print \'NG\'
    except:
        break

相关推荐

PyTorch学习笔记【3】：使用神经网络拟合数据

uniapp微信小程序自定义导航栏的全过程

最新论文笔记(+19)：Biscotti_ A Blockchain System for Private and Secure Federated Learning / TPDS21

【攻克java集合系列（完结）】Java集合全面总结

python TKinter普通菜单的介绍

Netty网络编程——Netty的基本介绍与BIO

Nestjs最佳实践教程:4排序,分页与过滤

Go gRPC服务proto数据验证进阶教程

二维与三维之间的桥梁——点云

Live555 RTSP服务端H264推流笔记（平台RK3399Pro+mpp）

如何编写测试团队通用的Jmeter脚本

JVM 上数据处理语言的竞争：Kotlin, Scala 和 SPL

springboot @Transactional注解失效

java.lang.NoClassDefFoundError: kotlin/reflect/jvm/internal/KotlinReflectionInternalError

Centos7 Docker方式安装Jenkins

yolov7从环境配置到训练自己的数据集AlexeyAB版本

Python基础/Python进阶一对一答疑

Appium基础 — APPium安装（二）

Vue3 Composition API 学习

MySQL的共享锁、排他锁、意向锁

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网，如有侵权请联系：561261067@qq.com

桂ICP备16001015号