程序员人生 网站导航

#301 (div.2) A. Combination Lock

栏目:php教程时间:2015-05-08 07:50:34

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),0,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; }
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐