coderforce 540A Combination Lock
来源:互联网 发布:软件测试去哪里学习 编辑:程序博客网 时间:2024/05/13 05:51
题意:给你两串数字,每次可以改变一位,实现+1,-1操作,且9+1=0&&0-1=9。求最少多少步,才能使s1变到s2.
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;const int maxm=1e4+10;char s1[maxm];char s2[maxm];int main(){ int n; while(scanf("%d",&n)!=EOF) { scanf("%s%s",s1,s2); int cnt=0; for(int i=0;i<n;i++) { int x=s1[i]-'0'; int y=s2[i]-'0'; int step=min((min(x,y)+10-max(x,y)),max(x,y)-min(x,y)); cnt+=step; } printf("%d\n",cnt); } return 0;}
0 0
- coderforce 540A Combination Lock
- CodeForces 540A Combination Lock
- CodeForces 540A Combination Lock
- CodeForces 540A Combination Lock
- CodeForces 540A Combination Lock
- A. Combination Lock
- codeforces A. Combination Lock 贪心
- codeforces——540A——Combination Lock
- #301 (div.2) A. Combination Lock
- CodeForces—301A—Combination Lock
- Combination Lock
- Combination Lock
- coderforce 2A-Winner
- coderforce 282A Bit++
- coderforce 306A Candies
- coderforce 527A Arrays
- coderforce 534A Exam
- coderforce 483A Counterexample
- Android性能优化典范C3
- 第十一周项目一-二叉树算法验证(层次便利算法的验证)
- 第十一周项目一~~层次遍历的算法
- java之克隆一个对象(此对象包含list引用)-clone()
- Web App 学习笔记(一)
- coderforce 540A Combination Lock
- 立刻停止使用AUFS,开启Overlay!
- PCA的数学原理(非常值得阅读)!!!!
- opacity:0-1,filter:alpha(opacity=50)
- JDK,JRE,JVM区别与联系
- 一组PHP可逆加密解密算法
- 第十一周--项目一--验证算法(1)
- oracle 11.2.0.3 隐含参数
- 黑马程序员——IO流——IO体系、装饰设计模式、流对象的选择