CodeForces 540A Combination Lock
2016-01-11 16:54
253 查看
A. Combination Lock
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Scrooge McDuck keeps his most treasured savings in a home safe with a combination lock. Each time he wants to put there the treasures that he's earned fair and square, he has to open the lock.
![](http://codeforces.com/predownloaded/32/11/321122bbd82dca6bb2b68c99f24c0e6fb4894c17.png)
The combination lock is represented by n rotating disks with digits from 0 to 9 written on them. Scrooge McDuck has to turn some disks so that the combination of digits on the disks forms a secret combination. In one
move, he can rotate one disk one digit forwards or backwards. In particular, in one move he can go from digit 0 to digit 9 and vice versa. What minimum number of actions does he need for that?
Input
The first line contains a single integer n (1 ≤ n ≤ 1000) — the number of disks on the combination lock.
The second line contains a string of n digits — the original state of the disks.
The third line contains a string of n digits — Scrooge McDuck's combination that opens the lock.
Output
Print a single integer — the minimum number of moves Scrooge McDuck needs to open the lock.
Sample test(s)
Input
Output
Note
In the sample he needs 13 moves:
1 disk:
![](http://codeforces.com/predownloaded/40/c3/40c33805aa17a2d817202e2a33d8662abdbb7cda.png)
2 disk:
![](http://codeforces.com/predownloaded/2d/6e/2d6e84f31439a847c85cb7612d8ee372e6393288.png)
3 disk:
![](http://codeforces.com/predownloaded/26/1a/261a5dcadfb94d0a0b9bc5d7de43bb036ccfa32c.png)
4 disk:
![](http://codeforces.com/predownloaded/60/87/6087393a4b805b8964372834ad38016470872ac2.png)
5 disk:
![](http://codeforces.com/predownloaded/57/a7/57a7f7e99a4fea9b62086f92cb2e413caa555acf.png)
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Scrooge McDuck keeps his most treasured savings in a home safe with a combination lock. Each time he wants to put there the treasures that he's earned fair and square, he has to open the lock.
![](http://codeforces.com/predownloaded/32/11/321122bbd82dca6bb2b68c99f24c0e6fb4894c17.png)
The combination lock is represented by n rotating disks with digits from 0 to 9 written on them. Scrooge McDuck has to turn some disks so that the combination of digits on the disks forms a secret combination. In one
move, he can rotate one disk one digit forwards or backwards. In particular, in one move he can go from digit 0 to digit 9 and vice versa. What minimum number of actions does he need for that?
Input
The first line contains a single integer n (1 ≤ n ≤ 1000) — the number of disks on the combination lock.
The second line contains a string of n digits — the original state of the disks.
The third line contains a string of n digits — Scrooge McDuck's combination that opens the lock.
Output
Print a single integer — the minimum number of moves Scrooge McDuck needs to open the lock.
Sample test(s)
Input
5 82195 64723
Output
13
Note
In the sample he needs 13 moves:
1 disk:
![](http://codeforces.com/predownloaded/40/c3/40c33805aa17a2d817202e2a33d8662abdbb7cda.png)
2 disk:
![](http://codeforces.com/predownloaded/2d/6e/2d6e84f31439a847c85cb7612d8ee372e6393288.png)
3 disk:
![](http://codeforces.com/predownloaded/26/1a/261a5dcadfb94d0a0b9bc5d7de43bb036ccfa32c.png)
4 disk:
![](http://codeforces.com/predownloaded/60/87/6087393a4b805b8964372834ad38016470872ac2.png)
5 disk:
![](http://codeforces.com/predownloaded/57/a7/57a7f7e99a4fea9b62086f92cb2e413caa555acf.png)
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main(){ int n,sum,hello1,hello2,x; char password[1111],num[1111]; while(cin>>n){ sum=0; for(int i=0;i<n;i++){ cin>>num[i]; } for(int i=0;i<n;i++){ cin>>password[i]; } for(int i=0;i<n;i++){ if(num[i]>password[i]){ hello1=num[i]-password[i]; hello2=10+(password[i]-num[i]); } else{ hello1=password[i]-num[i]; hello2=10+(num[i]-password[i]); } if(hello1>hello2){ x=hello2; } else{ x=hello1; } sum+=x; } cout<<sum<<endl; } return 0; }
相关文章推荐
- [web安全] 服务器端请求伪造(SSRF)
- 华为机试——数字奇偶排序
- IOS绘制圆,直线,弧线,矩形,扇形,三角形,贝塞尔等图形
- Android SDK无法更新终极解决方式
- 批量梯度下降与随机梯度下降
- 定义与声明的区别
- mac 和 windows 连接远程服务器及文件传送
- MapReduce学习之好友推荐
- 我为Net狂 ~ 社交平台系列小集合!
- 从今天起记录一下自己看过的书
- 最详细的Log4j使用教程
- ifup/ifdown ethX 和 ifconfig ehtX up/down的区别
- Spark优化:禁止应用程序将依赖的Jar包传到HDFS
- [Android Memory] 内存分析工具 MAT 的使用
- MySQL数据库的优化(二)
- 2015年度总结
- kafka安装
- 扛住100亿次请求 如何做一个“有把握”的春晚红包系统?
- xib正确创建可滑动的UIScrollView
- 2015 岁末 祝福 感恩