#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; }

相关文章

统一支付是JSAPI/NATIVE/APP各种支付场景下生成支付订单,返...
统一支付是JSAPI/NATIVE/APP各种支付场景下生成支付订单,返...
前言 之前做了微信登录,所以总结一下微信授权登录并获取用户...
FastAdmin是我第一个接触的后台管理系统框架。FastAdmin是一...
之前公司需要一个内部的通讯软件,就叫我做一个。通讯软件嘛...
统一支付是JSAPI/NATIVE/APP各种支付场景下生成支付订单,返...