CodeForces - 540A A. Combination Lock
2017-03-12 21:58
791 查看
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.
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.
Examples
input
output
Note
In the sample he needs 13 moves:
1 disk:
2 disk:
3 disk:
4 disk:
5 disk:
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.
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.
Examples
input
5 82195 64723
output
13
Note
In the sample he needs 13 moves:
1 disk:
2 disk:
3 disk:
4 disk:
5 disk:
#include<stdio.h> int main(void){ int i; int m; int n; int s=0; char a[1002],b[1002]; scanf("%d",&n); scanf("%s",&a); scanf("%s",&b); for (i = 0;i < n;i++){ m = a[i] - b[i]; if (m < 0) { m = -m; } if (m > 5) { m = 10 - m; } s+=m; } printf("%d\n",s); return 0; }
相关文章推荐
- codeforces 222D Olympiad(贪心)
- CodeForces 630 Q. Pyramids(计算几何)
- codeforces 703C
- CodeForces - 743B Chloe and the sequence
- 【codeforces 653A】Bear and Three Balls
- codeforces 366C(dp)
- CodeForces 81D.Polycarp's Picture Gallery 乱搞
- codeforces 628F. Bear and Fair Set 网络流
- Codeforces 703C. Chris and Road
- codeforces 363C Fixing Typos
- codeforces 834 D. The Bakery
- CodeForces - 672D Robin Hood (思维二分)
- codeforces-div1-286-B
- codeforces 620F. Xors on Segments
- codeforces 704A Thor [技巧吧.]
- codeforces 766C 数学
- Diplomas and Certificates (Codeforces - 818A)
- Codeforces 814 C. An impassioned circulation of affection (dp)
- Codeforces 272C Dima and Staircase 线段树区间覆盖,最值查询
- 【CodeForces 616D】Longest k-Good Segment