题解 | #开锁#
开锁
http://www.nowcoder.com/practice/29a917d1e9c944e5a9793270428285aa
- 一般相减得情况下,就不许需要直接转过去。
- 两个方向,综合取最小。加10就是为了负数补全,然后取余就是为了防止超出值。
res += min((s[i] - t[i] + 10) % 10, (t[i] - s[i] + 10) % 10);
#include<bits/stdc++.h> using namespace std; int main() { // 1. 数字直接相减就不需要-’0‘;2. 看清楚只有一组测试用例还是多组,否则输入输出写的麻烦。2. 注意正向和反向的加10,以及为了防止溢出在取余的操作。 int n; cin >> n; string s, t; cin >> s >> t; int res = 0; for (int i = 0; i < n; i++) { res += min((s[i] - t[i] + 10) % 10, (t[i] - s[i] + 10) % 10); } cout << res << endl; return 0; }
算法解析 文章被收录于专栏
这里主要是算法岗的自我思路总结