C及C++每日练习(1)

一.选择：

1.以下for循环的执行次数是（）

 for(int x = 0, y = 0; (y = 123) && (x < 4); x++);

A.是无限循环 B.循环次数不定 C.4次 D.3次

对于 $for$ 循环，其组成部分可以四个部分：

for(初始化;循环进行条件;调整)
{
   循环语句//
}

对于上面给出的 $for$ 循环的循环条件，由于中间用于&&连接，因此，必须左右的条件都为真，循环才能继续进行。因此，当循环进行五次时，此时的 $y==4$ ，不满足条件，退出循环，因此答案选择： $C$ 循环四次

2.以下程序的运行结果是（）

 #include <stdio.h> 
int main(void) { 
    printf("%s , %5.3s\n", "computer", "computer"); 
    return 0; 
}

A.computer , puter

B. computer , com

C. computer , computer

D.computer , compu.ter

此题目的考点主要在于打印的格式，即题目中的% $5.3s$ 。对于这种% $m.ns$ 格式的格式。其中 $m$ 表示输出字符串的宽度， $n$ 表示左起截取字符串中的多少字符，且对齐格式为右对齐，如果字符不足则用空格补足。但是也存在特殊情况：

当字符串长度 $>n>m$ ，此时 $m$ 的作用不再生效。即输出左起截取字符串中的前 $n$ 个字符。

当 $n>$ 字符串长度时，直接从头打印至尾部。

例如本题中， $m==5,n==3$ ，字符串长度 $<n$ ，所以上述的打印格式应该为：打印字符串的长度 $5$ ，从左截取字符串中的 $3$ 个字符，由于截取的字符小于需要打印的字符，因此，用空格补齐，由于存在右对称，所以打印结果为：

computer,空格空格com

答案选择 $B$ ，不过此处的答案并没有体现右对齐和补齐空格。

3.下列main()函数执行后的结果为（）

int func(){  
 int i, j, k = 0; 
 for(i = 0, j = -1;j = 0;i++, j++){ 
  k++; 
 } 
 return k; 
} 
int main(){ 
    cout << (func());

A.-1

B. 0

C.1

D.2

在上面给出的代码中，调用了 $func()$ 函数，结果打印 $func()$ 函数的返回值。在 $func()$ 函数的循环中，由于 $j==-1$ ，因此，并不符合循环的判断条件，因此不会进入循环，所以直接返回 $0$ .。答案选择 $B$

4.下面程序输出是什么？

#include <stdio.h> 
int main() 
{   
   int a=1,b=2,c=3,d=0; 
   if(a == 1 && b++==2) 
   if(b!=2||c--!=3) 
       printf("%d,%d,%d\n" ,a,b,c);
   else  
       printf("%d,%d,%d\n" ,a,b,c);
   else  
       printf("%d,%d,%d\n" ,a,b,c);
   return 0; 
}

A.1，2，3

B. 1，3，2

C.3，2，1

D.1，3，3

在本题给出的代码中，由于 $if$ 并没有搭配相应的括号，因此会有些混乱，下面将题目的格式进行一定的更改，即：

#include <stdio.h> 
int main() 
{   
   int a=1,b=2,c=3,d=0; 
   if(a == 1 && b++==2) 
    {
     if(b!=2||c--!=3) 
      {
       printf("%d,%d,%d\n" ,a,b,c);
      }
      else  
      {
       printf("%d,%d,%d\n" ,a,b,c);
      }

     else  
       printf("%d,%d,%d\n" ,a,b,c);
     }
   return 0; 
}

在第一个 $if$ 判断中，第一个条件 $a==1$ 判断为真，第二个条件由于是后置 $++$ ，即：先使用，后 $++$ ，因此也满足条件。但是在判断结束后， $b==3$

在第二个 $if$ 判断中，需要注意，此时的操作符 $||$ 存在短路机制，即如果第一个条件满足，则结果直接判断为真，不再判断第二个条件，哟与 $b!=2$ 为真，因此不再运行 $b++==2$ 。直接进行打印，此时 $a,b,c$ 的值分别是 $1,3,3$ ，因此答案选择 $D$

5.若有定义语句：

 int a=10 ; double b=3.14 ; 则表达式 'A'+a+b 值的类型是（）

A.char B. int C.double D. float

针对此题目，需要注意，不同类型的变量在进行运算时，会出现自动提升的机制，即表示数据范围小的类型会自动提升到表示范围大的类型，在题目给出的类型中， $'A'$ 占用一个字节， $a$ 占用 $4$ 字节， $b$ 占用 $8$ 字节，因此，运算结果在最后会转换为 $double$ 。因此答案选择 $C$ 。

6.在下面给出的数组中中，p[1][2]的值是()：

int p[][4] = {{1}, {3, 2}, {4, 5, 6}, {0}};

A.1 B. 0 C.6 D.2

给出的数组是一个二维数组，其行数没有给出，列数为 $4$ ，在数组中的数组中，如果给出的数没有达到 $4$ 位，则会用 $0$ 补齐。因此，题目中给出的二维数组的结构为：

{1,0,0,0}
{3,2,0,0}
{4,5,6,0}
{0,0,0,0}

对于二维数组，其行、列数都是从 $0$ 开始算起的，因此， $p[1][2]==0$ .，因此答案选择 $B$

7.选择表达式 11|10 的结果（本题数值均为十进制):

A.11 B. 10 C.8 D.2

题目涉及到二进制的运算，将 $11$ 转为二进制形式，其后八位为：

0000 1011

对于 $10$ ，其二进制位数为：

0000 1010

对于二者的 $|$ 运算，规则为二进制位数有 $1$ 为 $1$ ，全 $0$ 则为 $0$ .：

11：0000 1011
10：0000 1010 

运算结果：0000 1011

因此答案选择 $A$

8.fun(21)运行结果是

 int fun(int a){ 
 a^=(1<<5)-1; 
 return a; 
}

A.10 B. 5 C.3 D.86

在本题目中，涉及到了两个操作符，分别是异或操作符^,以及位运算操作符 $>> \, \, \, <<$ 。对于异或操作符，其运算规则为两个二进制位相异为 $1$ ，相同则为 $0$ 。

对于本处的位操作符是左移操作符 $<<$ ，其规则是右边二进制位丢弃且补 $0$

而对于右移操作符 $>>$ ，则分为算术右移和逻辑右移，对于题目，一般默认采用算术右移，即右边丢弃，左边补上符号位，负数补 $1$ ，正数补 $0$ .

在本题中， $1<<5$ ，其位移后为：

移动前:0000 0001
移动后:0010 0000

移动后，此时二进制位数转换为 $10$ 进制，则表示的数为 $32$ 。所以，答案是变量 $a$ ，即 $21$ 与 $31$ 的异或，即：

21的二进制位：0001 0101
31的二进制位：0001 1111
异或结果：    0000 1010

所以答案选择 $A$

9.若有定义语句：int year=1009,*p=&year;以下不能使变量 year 中的值增至 1010 的语句是

A.*p+=1;

B. (*p)++;

C.++(*p)

D. *p++

在本题目中，涉及到了操作符结合的优先顺序，在选项 $A$ 中， $*$ 的优先级大于 $+=$ ，因此可以增到 $1010$ 。对于 $B,C$ 存在括号，因此不做解释，可以增到 $1010$ .对于选项 $D$ 由于后置 $++$ 的优先级大于 $*$ 。但是由于是后置 $++$ ，因此 $D$ 选项的整体运行顺序为：解引用指针，在对指针进行 $++$ ，答案选择 $D$

10.下面关于"指针"的描述不正确的是

A.当使用free释放掉一个指针内容后,指针变量的值被置为NULL

B. 32位系统下任何类型指针的长度都是4个字节

C.指针的数据类型声明的是指针实际指向内容的数据类型

D.野指针是指向未分配或者已经释放的内存地址

对于 $A$ 选项，当指针被 $free$ 后，指针变量的值不是 $NULL$ ，而是依旧指向一块空间的地址，但是由于这块空间被释放，因此指针为野指针。

对于 $B$ 选项，指针的定义，正确

对于 $D$ 选项正确，此处给出避免野指针的措施，即创建指针时即使初始化， $free$ 掉指针指向的空间后将指针置空，不进行数组的越界访问

二.编程:

2.1 删除公共字符：

题目对于链接如下：
删除公共字符_牛客题霸_牛客网 (nowcoder.com)

对于本题，可以利用哈希的思想进行解决，首先创建两个 $string$ 类型的对象，分别命名为 $str1,str2$ ，其中， $str1,str2$ 分别用于接收第一行、第二行的输入。

在完成输入后，创建一个数组 $arr[256]$ ，用于统计 $str2$ 中各个字符出现的次数，如果出现一个字符，则对于数组的位置置为 $1$ .

最后，从头遍历 $str1$ 中的字符，如果 $arr[str1[i]]$ 位置的值为 $0$ ，即 $str1$ 中的字符在数组中在 $str2$ 中没有出现过。则输出该字符，具体代码如下：

int main()
{
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);

    int arr[256] = {0};

    for( size_t i = 0; i < str2.size(); i++)
    {
        arr[str2[i]] = 1;
    }

    for(size_t j = 0; j < str1.size(); j++)
    {
        if(arr[str1[j]] == 0)
        {
            cout << str1[j];
        }
    }

    return 0;

}

2.2 组队竞赛：

题目分析：

本题题目较长，看起来较为复杂，其实原理并不难，具体如下：
题目会给定 $n$ 个队伍，每个队伍均有三名选手，对于每个选手都定义了一个水平值，为了方便表示，这里将水平值定义为 $value$ 。

对于一个队伍整体的水平值等于队伍中第二高的水平值。

对于题目的要求，是需要 $n$ 个队伍的整体水平值达到最大。例如题目中给出的例子： $1,2,5,5,5,8$ 。最大水平值的组合应该是 $1,5,5$ 和 $2,5,8$ .不难看出，在本题目中，最大的水平值永远无法取到。如果想要让两个队伍的水平值之和为最大。最优情况，是在每组中，均能取到所有人水平值的第二高。具体如下：
假如对于 $3*3$ 的组，其每个人的水平值为： $1,2,3,4,5,6,7,8,9$ 。对于最优的水平值上面说到了，是取总体水平值的第二高。因此，也就是 $8$ ，而为了能取到 $8$ ，队伍中需要一个比 $8$ 大的值，一个最小的值，也就是 $1,9$ .所以第一组分组为 $1,8,9$ 。同理，第二组的分组为 $2,6,7$ 。第三组为 $3,4,5$ 。

所以，解决题目的重点有两个，一是将选手的水平值排列成升序序列，此问题比较简单，直接调用 $sort$ 函数即可。

第二个问题，是如何取到第二大的值：

对于上面给出的图：蓝色方框表示需要选中的数，下面的蓝色数字表示数组的下标。对于数组的长度设为 $n$ ，不难看出，蓝色方框选出的数的下标可以通过下面给出的式子表示，即：
$n-2*(i+1) \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, i==0,1,2,......$

因此，代码为：

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

int main()
{
   vector<int> v;
   int n = 0;
   cin >> n;
   v.resize(3*n);

   for( size_t i = 0; i < 3*n; i++)
   {
    cin >> v[i];
   }

   long long sum = 0;
   sort(v.begin(),v.end());
   for( size_t j = 0; j < n; j++)
   {
    sum += v[v.size()-2*(j+1)];
   }

   cout << sum;
   return 0;
    
}