#301 (div.2) A. Combination Lock

1.题目描述:点击打开链接 2.解题思路:本题要求当前的密码经过最少的转动后和最终的密码一样。可以利用贪心法解决。考虑第i位,,假设当前位a,目标为b,那么有两种转动方式,所需的步数分别为abs(a-b)和10-abs(a,b),取较小者即可。累加后即为最小的步数。 3.代码:

;ll;main(){//freopen(“t.txt”, “r”, stdin);int n;while (~scanf(“%d”, &n)){string str1, str2;cin >> str1 >> str2;int sum = 0;for (int i = 0; i < n; i++){int m = abs(str1[i] – str2[i]);m = min(m, 10 – m);sum += m;}cout << sum << endl;}return 0;}

那风再温柔。太深的流连便成了一种羁绊,

#301 (div.2) A. Combination Lock

相关文章:

你感兴趣的文章:

标签云: