昨天参加牛客的全国模拟考试(三月场),感受了一下考试的紧张,也知道了自己有多菜,本想着刷了不少的代码题,写代码应该没有问题,但是三道题,没有一题写出来,也知道了自己还要继续努力了。
备注:对于选择题,考察的知识点有:数据结构、计算机网络(滑动窗口)、hadoop启动、机器学习、概率论(其他的忘记了)
第一题
题目:
开锁问题,给定一个锁密码和一个目前状态,问最少需要几步可以开锁。
分析:
通过比较每位的差,比较两个差的较小值,就是最少的步数。
注意问题:
1、C++的输入方式;
2、问题抽象能力不够,不要急着写题目,想清楚后再写。
3、include<bits/stdc++.h>为万能头文件,包含很多头文件。
附上代码:
#include <bits/stdc++.h>
using namespace std;
int n, s, i;
string a, b;
int main() {
cin >> n >> a >> b;
for (int i = 0; i < n; i++) s += min((a[i] - b[i] + 10) % 10, (b[i] - a[i] + 10) % 10);
cout << s << endl;
}