华为面试C语言真题（二）

✅作者简介：大家好我是：嵌入式基地，是一名嵌入式工程师，希望一起努力，一起进步！
📃个人主页：嵌入式基地
🔥系列专栏：C语言刷题专栏

习题一：质数因子

描述

• 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
• 

输入描述

• 输入一个整数

输出描述

• 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例

输入：
180

输出：
2 2 3 3 5

• 点击进行在线练习，查看解析

代码实现

#include "stdio.h"

int main()
{
    long int n;

    scanf("%ld", &n);
    for (int i=2; i<=n; i++) {
        while (n%i == 0) {
            printf("%d ", i);
            n /= i;
        }
    }
}

习题二：取近似值

描述

• 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。
• 数据范围：保证输入的数字在 32 位浮点数范围内

输入描述

• 输入一个正浮点数值

输出描述

• 输出该数值的近似整数值

示例1

输入：
2.499

输出：
2

说明：
0.499<0.5，2.499向下取整为2  

• 点击进行在线练习，查看解析

代码实现

#include <stdio.h>
int main(void)
{
    double num;
    scanf("%lf",&num);
    printf("%d",(int)(num + 0.5));
    return 0;
}

习题三：合并表记录

描述

• 数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
• 提示:
  0 <= index <= 11111111
  1 <= value <= 100000

输入描述

• 先输入键值对的个数n（1 <= n <= 500）
• 接下来n行每行输入成对的index和value值，以空格隔开

输出描述

• 输出合并后的键值对（多行）

示例

输入：
4
0 1
0 2
1 2
3 4

输出：
0 3
1 2
3 4

• 点击进行在线练习，查看解析

代码实现

#include<iostream>
#include<map>
using namespace std;
int main() {
    int n;
    cin>>n;    //输入键值对的个数
    map<int, int> m;    //使用map容器，自带键值对数据结构
    map<int, int>::iterator it;    //map类型的迭代器
    for(int i=0;i<n;i++) {
        int a,b;
        cin>>a>>b;        //每行输入一个键值对
        it = m.find(a);    //查找键a是否存在
        if(it != m.end()) {    //如果存在，对键相同的单元的值部分进行求和；
            m[a] = it->second + b;
        }else {        //如果不存在生成新的键值对
            m[a] = b;
        }
    }
    for(it=m.begin();it!=m.end();it++) {    //遍历打印
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}

习题四：提取不重复的整数

描述

• 输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
• 保证输入的整数最后一位不是 0 。
• 

输入描述

• 输入一个int型整数

输出描述

• 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例

输入：
9876673

输出：
37689

• 点击进行在线练习，查看解析

代码实现

#include <stdio.h>

int main(void) {
    int data = 0;
    scanf("%d", &data);
    int map[10] = {0};
    while (data != 0) { // 判断是否处理了最高位
        int temp = data%10;
        if (map[temp] == 0) { // 判断这一位  是否已经出现过
            map[temp]++;
            printf("%d", temp);
        }
        data = data/10; // 个位 -> 十位 -> 百位
    }
    return 0;
}

习题五：字符个数统计

描述

• 编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
• 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
• 数据范围： 1≤n≤500

输入描述

• 输入一行没有空格的字符串。

输出描述

• 输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例1

输入：
abc

输出：
3

• 点击进行在线练习，查看解析

代码实现

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int num=0,len,i,j,k,asc;
int tmp[128]={0};
char str[400];
int main()
{
    gets(str);
    len=strlen(str);
    for(i=0;i<len;i++)
    {
        asc=(int)str[i];
        if(tmp[asc]==0)
        {
            tmp[asc]=1;
            num++;
        }
    }
    printf("%d",num);
    return 0;
}