C++ 华为机试练习题（一）

最新推荐文章于 2023-11-30 21:31:47 发布
最新推荐文章于 2023-11-30 21:31:47 发布
阅读量1.8k 收藏 13
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39938666/article/details/105629019
版权

1.

char*与char[]区别：

char* s1=”abc”;s1是一个指针，s1所指向的地址的内容是不可改变的，但是s1可以指向其他地址。s1是指向字符串常量的，它存储在里不可被修改

char* s1="abcd";
s1[2]='z';    //错误：编译时能通过运行的时候会报错
s1="xyz";     //可以将指针指向其他内容
cout<<s1[2]<<endl;

char s2[] =”cdef”;是一个数组，s2指向第一个元素所在的位置，一经分配就不能更改。 它的空间是则栈里分配的，可以被重新修改，但是s2不能够再指向其他空间

char s2[]="efgh";
s2="xyz";        //出错：s2不可以再指向其他内容
cout<<s2[2]<<endl;  // s2中的元素是可以被修改的

若是将指针指向一个数组，那么这个数组即可以被改变元素值又可以被指向其他字符串

char *p=s2;
p[0]='x';   //可以改变元素值
p="rty";    //可以指向其他字符串
cout<<p;

char *与char a[] 的本质区别：

1）当定义char a[10]时，编译器会给数组分配十个单元，每个单元的数据类型为字符，sizeof(a) = 10

2）而定义char *s 时，这是给指针变量，只占四个字节，32位，用来保存一个地址。sizeof(s) = 4

printf("%p", s); // 这个表示s的单元中所保存的地址
 
printf("%p", &s);  // 这个表示变量本身所在内存单元地址，不要搞混了

注：

（1）.

char *s1：s1是一个指向字符串的指针;
char s2[]：s2是一个字符数组;
string s3：s3是一个string类的对象.

（2）.

string和CString是类，有特定的构造函数和一些方法方便你操作字符串。而char是一种度原始数据类型，可以是一个字符也可回以是字符数组像char[] 、char*，它不是类，所以只能借助现成的libc中的函数来操作它，比如strcpy strcmp strlen等。

  (3).

char (*s)[i]与char *s[i]区别:

char (*s)[i]; //s是个指针，它指向长度是i的一维数组，可以用第二维长度是i的二维数组的地址初始化它;
char *s[i]; //s是个数组，它的元素是指向字符类型的指针char* .

 (4). 取char a[20] ，char *s ，当s=a ，则s[i] == a[i]

 

例：

#include<iostream>
using namespace std;

int count_last(char* str)
{
    int count = 0;
    if(str == NULL)
        return 0;
    int i = 0;
    while(str[i] != '\0') // \0是组的结束字符标志
        i++;
    int length = i;
    while(str[i-1] != ' ' && (i >= 1)) //从尾向前
        i--;
    count = length - i;
    
    return count;
}

int main()
{
    char str[5000];
    int count = 0;
    cin.getline(str, 5000);
    count = count_last(str);
    cout << count;
    
    return 0;
}

2.

例

#include<iostream>
using namespace std;
#include<string>

int Chazhao(string str, char ch)
{
    int N = 0;
    if(ch >= 'A' && ch <= 'Z')
        ch = ch +32;
    for(int i = 0; i < str.length(); i++)
    {
        if(str[i] >= 'A' && str[i] <= 'Z')
            str[i] = str[i] + 32;
        if(str[i] == ch)
            N++;
        else
            continue;
    }
    
    return N;
}

int main()
{
    string ip;
    char zifu;
    getline(cin, ip);//输入字符串
    zifu = getchar();//输入字符
    int N = Chazhao(ip, zifu);
    cout << N << endl;
    
    return 0;
}

3.

vector向量：是一个能够存放任意类型的动态数组

介绍 https://blog.csdn.net/guoyiyan1987/article/details/80325782

例：

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>

vector<int> OperateInput(int size,  vector<int> arr)
{
    vector<int> res;
    for(int i = 0; i < size; i++)
    {
        int temp = arr[i];
        for(int j = i + 1; j < size; j++)
        {
            if(temp == arr[j])
                arr[j] = -1;//重复元素作标记-1
        }
    }
    for(int i = 0; i < size; i++)
         if(arr[i] != -1)
             res.push_back(arr[i]);
    sort(res.begin(), res.end());
    
    return res;
}

int main()
{
    int size;//个数
    while(cin >> size)
    {
        vector<int> arr;//动态数组
        int temp;
        for(int i = 0; i < size; i++)
        {
            cin >> temp;
            arr.push_back(temp);
        }
        vector<int> result = OperateInput(size, arr);
        for(int j = 0; j <result.size(); j++)
            cout << result[j] << endl;
    }
    
    return 0;
}

4.

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string s1, s2;
    while(getline(cin, s1))
    {
        getline(cin, s2);//连续输入2个字符串
        
        if(s1.empty() == 0)//非空
        {
            if(s1.size()%8 != 0)
                s1.insert(s1.size(), 8 - s1.size()%8, '0');//在尾部补足够的0
            for(int i = 0; i < s1.size(); i += 8)
                cout << s1.substr(i, 8) <<endl;//复制子字符串，从指定位置i开始，按指定的长度8
        }
        
        if(s2.empty() == 0)//非空
        {
            if(s2.size()%8 != 0)
                s2.insert(s2.size(), 8 - s2.size()%8, '0');//在尾部补足够的0
            for(int i = 0; i < s2.size(); i += 8)
                cout << s2.substr(i, 8) <<endl;//复制子字符串，从指定位置i开始，按指定的长度8
        }
    }
    
    return 0;
}

5.

#include <iostream>
using namespace std;

int main()
{
    long num;
    cin >> num;
    while(num != 1)
    {
        for(int i = 2; i <= num; i++) //不能是i<num
        {
            if(num%i == 0)
            {
                cout << i << ' ';
                num = num / i;//i是质数之一，并把num缩小
                break;//此次for结束，再次while
            }
        }
    }
    
    return 0;
}

6.

C++中常用的两种创建动态数组方法：new()和vector.

vector是c++标准库中定义的类型，是容器的一种。标准库中容器有很知多种，vector只是最基本的一种，vector类型和数组类型的道基本功能都是一样的，就是存储同类元素，但是他与数组最大的区别就是可以实现动态存储。而new是关键字，用于动态分配内存，分配的是栈空间，要用delete来释放，否则会出现内存泄露。二者说不上什么区别，不是一样的东西。vector是一种类型，定义该容器类型用到了new。

https://blog.csdn.net/cuiy0818/article/details/81503172

例

#include <iostream>
using namespace std;

int main()
{
    int num;//键值对数
    cin >> num;
    int count = num;
    
    int* index = new int[num];//键 数组
    int* value = new int[num];//值 数组
    for(int i = 0; i < num; i++)
        cin >> index[i] >> value[i];
    int j = 0;
    while(j < num - 1)
    {
        if(index[j] < num)
        {
            for(int i = j + 1; i < num; i++)
            {
                if(index[i] == index[j])
                {
                    value[j] += value[i];
                    index[i] = num;
                    count--;
                }
            }
        }
        j++;
    }
    int min, temp;
    for(int i = 0; i < num - 1; i++)
    {
        min = i;
        for(int m = i+1; m < num; m++)
            if(index[min] > index[m])
                min = m;
        if(min != i)
        {
            temp = index[min];
            index[min] = index[i];
            index[i] = temp;
            temp = value[min];
            value[min] = value[i];
            value[i] = temp;
        }
    }
    for(int i = 0; i < count; i++)
        cout << index[i] << ' ' << value[i] << endl;
    delete [] index;
    delete [] value;
    
    return 0;
}

7.

vector容器find()、erase()、unique()、insert()：

unique”删除“不是真正的删除，即不像erase那样把元素删除，而是把元素移到下标最末端，要注意unique返回给的迭代器是指向非重复元素的下一个地址，即重复元素的首地址。(使用unique函数一般先对容器的值排序)

https://blog.csdn.net/clz16251102113/article/details/81138137

sort(vec.begin(),vec.end());

vec.erase(unique(vec.begin(),vec.end()),vec.end());

例

#include <iostream>
#include <vector>
using namespace std;
#include <algorithm>
#include <string>

int main()
{
    string str;
    vector<char> vec;
    
    while(cin >> str)
    {
        for(int i = 0; i < str.size(); i++)
        {
            if(str[i]>=0 && str[i]<=127)
                vec.push_back(str[i]);
        }
        sort(vec.begin(), vec.end());//排序
        vec.erase(unique(vec.begin(), vec.end()),  vec.end());//去重
        cout << vec.size() << endl;
    }
    
    return 0;
}

8.

字符串输入时，cin与getline（）区别：

cin在接受字符串时，遇“空格”、“TAB”、“回车”都结束，getline（）就没有这问题。

https://www.cnblogs.com/renzhuang/articles/6993689.html

例1

例2

9.

例

#include <iostream>
using namespace std;
#include <string>
#include <stack>

int main()
{
    string s;
    stack<string> ss;//取该栈以单词为元素单位
    while(cin >> s)//因为各词之间需要用空格来间隔开，所以此处不能用getline()
        ss.push(s);//入栈
    while(!ss.empty())
    {
        cout << ss.top();
        cout << ' ';
        ss.pop();
    }
    
    return 0;
}

10.

C++ 中的&：“&引用” 和“&取地址符”的区别和作用

引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。

https://blog.csdn.net/qq_33266987/article/details/52047473?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1

注意以下例子用和不用’&引用‘的区别：

int function(int i){
    i++
    return i;
}

int functionReference(int &i){
i++；
return i;
}

int x = 5;
function(x);		//返回值：6， x ：5
functionReference(x);	//返回值：6， x ：6

例

#include <iostream>
#include <string>
using namespace std;
#include <algorithm>

bool Compare(string &s1, string &s2)//&引用
{
    return s1 < s2;
}

int main()
{
    int n;
    vector<string> res;
    while(cin >> n)
    {
        while(n != 0)
        {
            n--;
            string m;
            cin >> m;
            res.push_back(m);
        }
        sort(res.begin(), res.end(), Compare);
        for(int i = 0; i < res.size(); i++)
            cout << res[i] << endl;
    }
    
    return 0;
}

11.

普通变量、引用变量和指针变量作函数形参的区别：

三者都是传值。普通变量时，不影响实参；引用变量时，可修改实参值；指针变量时，不影响指针本身，但通过指针可影响其指向的变量的值。所以，在C++中常用引用做形参，当不需要实参进行改变的时候在引用前加上“const”进行限制就可以了。

 

乒乒乓乓丫
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为OD机试 - 最大社交距离（Java 2024 C卷 100分）
学Java，找哪吒
04-03 1122
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
C++常见的输入输出【机试用】
qq_41623632的博客
08-18 771
0. 常用头文件 #include <iostream> #include <vector> #include <algorithm> #include <stack> #include <string> #include<sstream> #include <unordered_map> 1. 字符串的读取 getline(cin,str); // 连空格也会读取 2. 一维vector 的输入 第一行 输入数组的长
C++常见的STL用法（机试向）
qq_45858191的博客
11-02 970
作为计算机相关专业的学生，无论是就业、考研复试、保研，机试都是一个很常见且重要的考核。其中一般OJ平台上C++、java是最常见的两种主流使用语言，考虑到性能运行速度的问题，我是主要使用C++作为主语言，下面结合自己平时刷acwing、PTA、蓝桥、力扣等平台程序设计算法题的一些经验，对C++中常见的STL 用法做一个大致的总结。本人小白，如果有问题欢迎大佬们批评指正!
C++机试快速准备
Why_w的博客
12-05 1087
C++机试快速准备头文件输入输出数据结构数组字符字符串向量vector链表list栈stack队列queue集合（排好序）set映射 map数对 pair算法运算排序BFS和DFS搜索二分查找动态规划 头文件 #include using namespace std; 输入输出 int 整数 double 浮点数 四舍五入 scanf &n, printf %d,%.2f,%s,%c,%g cin>> cout<<endl; 数据结构 数组 int *p = n
C++经典机试题目
choutiaolin8504的博客
01-18 585
1. 表达式求值 - 中缀转后缀 #include <iostream> #include <stack> using namespace std; int Priority(char oper) { switch(oper) { case '(':...
char *s和char *s[ ]（自用）
最新发布
qq_64376378的博客
11-30 564
此时 s[0]代表着”beijing"的首地址，也代表“beijing”字符串本身，而如果是char s[10]="hello",s[0]就是'h'了。此时，s表示的是字符串“hello"的首地址，不是字符串本身。这两者的区别是什么呢？再看char *s[]
华为机试103题c++版
10-24
华为机试103题c++版
huaweijishi.rar_visual c_华为_华为 c++_华为机试
09-24
华为机试整理 2014华为上机题华为校招上机C&C++试题
牛客华为机试10道题答案c++.zip
01-05
牛客华为机试10道题答案c++.zip，适合华为机试的朋友，题目在注释部分，C++语言编写的，部分题有写了多种解法 1、快递运输 2、TLV解码 3、考勤信息 4、字符串分割 5、组成最大数 6、高矮个子排队 7、猴子爬山 8、...
2014华为机试个人整理（完成代码C++）
07-14
本人在准备2014年华为机试的时候，进行整理的，代码全部运行成功。如有错误，请大家见谅。
华为机试真题 2022最新
04-22
收集整理华为机试108题，目录清晰，内涵C、C++答案 适合初中级练手学习，短时突击
2017最全华为机试题C/C++（含答案源码）
09-22
2017最全华为机试题C/C++（含答案源码)，包含111道上机考试题，欢迎下载，觉得资源好请好评。
C++上机考试系统（包括100道题）
10-09
这是C++上机考试系统（包括100道题），和c++正式上机考试题类型、难度都相似。
C++上机试题
03-25
计算机等级考试二级考试C++试题20套试题，帮助学习过关用
c++上机考试练习题
06-19
这是用于面向对象程序设计的上机考试练习题，主要针对类、对象、继承和多态、运算符重载等知识。
C++程序设计上机考试题库.doc
06-14
c++程序上机考试题库，初学c++上机练习题
C/C++机试小技巧
weixin_43516406的博客
05-26 501
// 求最大值和最小值 #define MAX(x,y) (((x) > (y))? (x):(y)) #define MIN(x,y) (((x) < (y))? (x):(y)) // 取余 # define mod(x) ((x) % MOD) // for循环 #define FOR(i, f_start, f_end) for(int i=f_start;i<f_end;++i) // 返回数组元素的个数 # define ARR_SIZE(a) (sizeof((a))/
C++机考试题
Linda的博客
04-14 3182
1、计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。 输入描述： 输入一行，代表要计算的字符串，非空，长度小于5000。 输出描述： 输出一个整数，表示输入字符串最后一个单词的长度。并把每个单词输出并存储。 示例： 输入：hello nowcoder 输出：8 /* 知识点1：定义字符数组： const int num = 5001; char s[num]; //字符数组最后一个字符是不可见字符’\0’ cin.getline(s,num); //cin.getline(字符数组
【C++机试算法笔记】
chadlee
02-23 969
整理资料发现了当初准备保研机试记录的算法笔记，大概内容是把一本书的所有算法做完了。当时用的还是C++，现在不用了，不分享出来的话可能这个文件永远都不会被打开了。 机试算法笔记笔记 C++基础 字符常量是单个使用单引号标记的字符；字符串常量则是由双引号标记的字符集。字符串常量可以作为初值赋给字符数组，并使用%s的格式输出。（不能把字符串常量赋值给字符变量） **条件判断是 == ** 字符所表示的数字的值 = 该字符与字符‘0’的ASCII的值的差（ a - ‘0’） 字符一定是单引号！！！
vlan资源池 c++ 华为机试
10-04
华为交换机支持VLAN资源池，可以实现对VLAN的集中管理和资源的灵活分配。 VLAN资源池在网络管理中有如下优势： 1. 简化管理：通过将一组VLAN划分为一个资源池，可以实现对VLAN的集中管理。管理员可以按照需求对...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值