540A： Combination Lock

题目链接：http://codeforces.com/problemset/problem/540/A

题意：

输入的两个长度一样的数，求对应位置的某位数到下一个数需要最小的步长，每次只能先前或先后走以步，求所有的步长的的和。（如下例）

Sample test(s)

input

5
82195
64723

output

13

解题：

这个很简单，暴力破解

可以把数字0-9是个长度是10的循环，对于任意两个数之间的最小距离就等于：min{|a-b|,|10-|a-b||}

对于两个数之间的距离很容易想到是 ：|a-b|，但是这个要求的最小距离，a绕一圈回来的距离是10，若按照一定方向走：a->b ,b->a 的距离也是10，则就有了 |10-|a-b||这个b->a的距离；我们要求的是最小距离，所以要在这个两个距离中取最小值

Java程序：

import java.util.Scanner;

public class A540 {
static void run0(){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String before = in.next();
String end = in.next();
int sum = 0;
for(int i =0;i<n;i++){
int a = (int)before.charAt(i);
int b= (int)end.charAt(i);
sum = sum + Math.min(Math.abs(a-b), Math.abs(10-Math.abs(a-b)));
}
System.out.println(sum);
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
run0();
}

}