王道计算机考研机试指南自用刷题笔记-自用6

目录

习题3.5 找最小数（北邮复试上机题）

习题3.6 打印极值点下标（北大复试上机题）

习题3.7 找位置（华科复试上机题）

第4章 字符串

4.1 字符串

4.2 字符串处理

4.1 特殊乘法（清华复试上机题）

4.2 密码翻译（北大复试上机题）

4.3 简单密码（北大复试上机题）

---

习题3.5 找最小数（北邮复试上机题）

找最小数_牛客题霸_牛客网 (nowcoder.com)

1、思路

• 定义一个两个int的结构体，对结构体进行排序，输出排序后的第一个元素，一次AC。

2、源代码

#include <iostream>
#include <algorithm>

using namespace std;

struct Num {
    int x;
    int y;
};

bool cmp(Num a,Num b) {
    if (a.x == b.x) // x相等时，输出最小y
        return a.y < b.y;
    else // x不等时，输出最小x
        return a.x < b.x;
}

int main() {
    int n;
    cin >> n;
    Num num[n];
    for (int i = 0 ; i < n ; i++) {
        cin >> num[i].x >> num[i].y;
    }
    // 对结构体排序
    sort(num,num+n,cmp);
    // 输出排序后的第一组元素
    cout << num[0].x << " " << num[0].y << endl;
}

习题3.6 打印极值点下标（北大复试上机题）

打印极值点下标_牛客题霸_牛客网 (nowcoder.com)

1、思路

• 定义一个变量count记录极值点个数，一个数组peak记录极值点下标。
• 遍历一遍数组：
• 判断第一个元素是否是极值点：a[0] < a[1] || a[0] > a[1]
• 判断中间元素是否是极值点： a[i-1] < a[i] < a[i+1] || a[i-1] > a[i] > a[i+1]
• 判断最后一个元素是否是极值点： a[k-1] > a[k-2] || a[k-1] < a[k-2]
• 元素是极值点，count++，存入peak数组
• 遍历peak数组，输出极值点下标，一次AC。

2、总结

• 判断第一个和最后一个元素是否是极值点，条件只用写不等号就可以。
• 可以不用count变量和peak数组，一次遍历同时判断极值点，是就直接输出下标。

3、源代码

#include <iostream>
using namespace std;

int main() {
    int k;
    while (cin >> k) {
        int a[k];
        int count = 0; // 记录极值点个数
        int peak[k]; // 记录极值点下标
        for (int i = 0 ; i < k ; i++) {
            cin >> a[i];
        }
        int j = 0;
        for (int i = 0 ; i < k ; i++) {
            // 判断第一个元素
            if ( i == 0  && (a[i] != a[i + 1]) ) { 
                count++;
                peak[j++] = i;
            } 
            // 判断最后一个元素
            else if ( i == k - 1 && (a[i] != a[i + 1]) ) {
                count++;
                peak[j++] = i;
            } 
            // 判断中间元素
            else if ( (a[i] < a[i - 1] && a[i] < a[i + 1]) || (a[i] > a[i - 1] && a[i] > a[i + 1]) ) {
                count++;
                peak[j++] = i;
            } else continue;
        }
        for (int i = 0 ; i < count ; i++) {
            cout << peak[i] << " ";
        }
        cout << endl;
    }
}

习题3.7 找位置（华科复试上机题）

找位置_牛客题霸_牛客网 (nowcoder.com)

这题不会，好像用的是哈希/vector，这一块完全不会用，后面刷到专题再回来解答。

第4章 字符串

4.1 字符串

1、C++中引入字符串

#include <string>

2、求长度：size()和length()函数，功能基本相同。

3、访问

（1）通过下标访问

（2）通过迭代器访问

string str = "Hello World";
for(string::iterator it = str.begin() ; it != str.end() ; ++it ) {
    printf("%c",*it);
}

 4、元素操作

（1）insert()

（2）erase()

（3）clear()

5、运算符

（1）拼接：+、+=

（2）比较：<、> 、<=、>=、==、！= 按照字典序比较

6、常用函数

（1）find()：找特定字符或字符串，找到则返回对应下标，找不到返回string::npos

（2）substr()：返回字符串的子串

4.2 字符串处理

4.1 特殊乘法（清华复试上机题）

特殊乘法_牛客题霸_牛客网 (nowcoder.com)

没有思路，直接看解答

1、把输入当作字符串处理，注意将字符串转换为数字的方法；

#include <iostream>
#include <string>

using namespace std;

int main() {
    string str1,str2;
    while(cin >> str1 >> str2) {
        int res = 0;
        for (int i = 0 ; i < str1.length() ; i++) {
            for (int j = 0 ; j < str2.length() ; j++) {
                res += (str1[i] - '0') * (str2[j] - '0');
            }
        }
        cout << res << endl;
    }
}

2、把输入当作数字处理，结果为输入两个数字所有位和的乘积

特殊乘法结果为x，y所有位和的乘积
如123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5
= 1(4+5)+2(4+5)+3(4+5)
= (1+2+3)*(4+5)

• #include <iostream>
  #include <string>
  
  using namespace std;
  
  int statusSum(int x) {
      int sum = 0;
      while(x > 0) {
          sum += x%10;
          x /= 10;
      }
      return sum;
  }
  
  int main() {
      int a,b;
      while (cin >> a >> b) {
          cout << statusSum(a)*statusSum(b) << endl;
      }
  }
  

4.2 密码翻译（北大复试上机题）

密码翻译_牛客题霸_牛客网 (nowcoder.com)

没A出来，直接看解答

1、解答

• string输入遇到空格会停止，用getline()来获取一行字符串（试了一下用cin>>str也可以AC）
• 处理z/Z：str[i] -= 25；
• 处理其他字母：str[i] ++;

2、源代码

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

int main() {
    string str;
    while (getline(cin,str)) {
        for (int i = 0 ; i < str.length() ; i++) {
            if(str[i] == 'z' || str[i] == 'Z') // 处理z和Z
                str[i] -= 25;
            else if ( (str[i] >= 'a' && str[i] < 'z') ||  // 处理其他字母
            (str[i] >= 'A' && str[i] < 'Z'))
                str[i]++;
        }
        cout << str << endl;
    }
    
}

4.3 简单密码（北大复试上机题）

简单密码_牛客题霸_牛客网 (nowcoder.com)

没A出来，不知道开始的START和结束的END怎么处理

1、解答

• 用getline处理起始行、密文和结束行
• 注意这里是密文转换为明文，对字母执行的是减法操作，不是加法

2、源代码

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

int main() {
    string str;
    while(getline(cin,str)) {  // 起始行
        if(str == "ENDOFINPUT")
            break;
        getline(cin,str);  // 密文
        for(int i = 0 ; i < str.length() ; i++) {
            if(str[i] >= 'A' && str[i] <= 'Z')
                str[i] = (str[i] - 'A' + 26 - 5) % 26 + 'A';
        } 
        cout << str << endl;
        getline(cin,str); // 结束行
    }
}