#301 (div.2) A. Combination Lock

前端之家收集整理的这篇文章主要介绍了#301 (div.2) A. Combination Lock前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #include<vector> #include<stack> #include<map> #include<queue> #include<deque> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<functional> using namespace std; typedef long long ll; #define me(s) memset((s),sizeof(s)) #define For(i,n) for(int i=0;i<(n);i++) int 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; }

猜你在找的PHP相关文章