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

一.选择：

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

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

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

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

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

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

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

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

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

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

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

computer,空格空格com

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

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 

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

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

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

#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; 
}

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

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

5.若有定义语句：

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

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

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

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

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

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

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

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

对于二维数组，其行、列数都是从开始算起的，因此，.，因此答案选择

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

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

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

0000 1011

对于，其二进制位数为：

0000 1010

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

11：0000 1011
10：0000 1010 

运算结果：0000 1011

因此答案选择

8.fun(21)运行结果是

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

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

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

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

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

在本题中，，其位移后为：

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

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

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

所以答案选择

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

A.*p+=1;

B. (*p)++;

C.++(*p)

D. *p++

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

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

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

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

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

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

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

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

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

二.编程:

2.1 删除公共字符：

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

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

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

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

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 组队竞赛：

题目分析：

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

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

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

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

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

对于上面给出的图：蓝色方框表示需要选中的数，下面的蓝色数字表示数组的下标。对于数组的长度设为，不难看出，蓝色方框选出的数的下标可以通过下面给出的式子表示，即：
                                

因此，代码为：

#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;
    
}