2024年华为编程测验 C语言

发布 2024-01-02 09:50:16 阅读 8289

2010年华为软件校园招聘编程测验。

类别:软件c语言。

编程题(共2题,第一题40分,第二题60分,共100分。请上机编写程序,按题目要求提交文件。[详见考试说明]

本试题采用自动测试用例进行评分,测试用例不对考生公开,凡不满足提交要求导致不能运行或用例不通过,不予评分)。

1. 删除字符串中所有给定的子串(40分)

问题描述:

在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。

要求实现函数:

int delete_sub_str(const char *str, const char *sub_str, char *result_str)

输入】 str:输入的被操作字符串。

sub_str:需要查找并删除的特定子字符串。

输出】 result_str:在str字符串中删除所有sub_str子字符串后的结果。

返回】 删除的子字符串的个数。

注:i、 子串匹配只考虑最左匹配情况,即只需要从左到右进行字串匹配的情况。比如:

在字符串"abababab"中,采用最左匹配子串"aba",可以匹配2个"aba"字串。如果。

匹配出从左到右位置2开始的"aba",则不是最左匹配,且只能匹配出1个"aba"字串。

ii、 输入字符串不会超过100 bytes,请不用考虑超长字符串的情况。

示例 输入:str = abcde123abcd123"

sub_str = 123"

输出:result_str = abcdeabcd"

返回:2输入:str = abcde123abcd123"

sub_str = 1234"

输出:result_str = abcde123abcd123"

返回:02. 高精度整数加法(60分)

问题描述:

在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中,参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊。

的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。如下:

让字符串 num1="9876543210",字符串 num2="1234567890",结果保存在字符串 result = 11111111100"。

让字符串 num1="-9876543210",字符串 num2="-1234567890",结果保存在字符串 result = 11111111100"。

要求编程实现上述高精度的十进制加法。

要求实现函数:

void add (const char *num1, const char *num2, char *result)

输入】num1:字符串形式操作数1,如果操作数为负,则num1[0]为符号位'-'

num2:字符串形式操作数2,如果操作数为负,则num2[0]为符号位'-'

输出】result:保存加法计算结果字符串,如果结果为负,则result[0]为符号位。

注:i、 当输入为正数时,'+不会出现在输入字符串中;当输入为负数时,'-会出现在输入字符串中,且一定在输入字符串最左边位置;

ii、 输入字符串所有位均代表有效数字,即不存在由'0'开始的输入字符串,比如"0012", 0012"不会出现;

iii、 要求输出字符串所有位均为有效数字,结果为正或0时'+'不出现在输出字符串,结果为负时输出字符串最左边位置为'-'

示例 输入:num1 = 580"

num2 = 50"

输出:result = 530"

输入:num1 = 580"

num2 = 600"

输出:result = 20"

2024年C语言等级考试 02 编程题

1 从指定的自然数n0开始,按以下公式生成一个数列,直到ni 1为1,计算数列的长度 数列中数的个数 i 0,1,2,例如 当n0 7时生成的数列为 7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。该数列的长度为17 要求 1 编写函数 int linkru...

2024年C语言

基本要求 1 采用c语言。2 采用结构化算法,设计要给出解题的算法思路,有设计流程图且正确者适。当加分。3 尽量采用函数进行功能设计,程序要有足够的注释,变量定义及函数功能说明必须齐全,尽可能优化。4 若有多种算法解决问题,要考虑算法设计的时间和空间度量,尽量采取较。优的的算法和较合适的数据结构进行...

2024年C语言

一 填空 1.c语言程序是函数构成,其中只有只有1个主函数,程序的执行总是从该函数开始。2.用线条运算符写出求两个整数x y中大数的表达式z x.y?x y 3.定义一个符号常量pi,其值为3.1415926。格式是 define pi 3.1415926 4.设整型变量x 5,y 6,z 7,执行...