zoukankan      html  css  js  c++  java
  • Codeforces 540A

    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: 
     1 #include <iostream>
     2 #include <stdio.h>
     3 #include <cstring>
     4 #include <algorithm>
     5 using namespace std;
     6 #define ll long long
     7 char a[1001],b[1001];
     8 int main()
     9 {
    10     int n;
    11     while(scanf("%d",&n)!=EOF){
    12         memset(a,0,sizeof(a));
    13         memset(b,0,sizeof(b));
    14         scanf("%s%s",&a,&b);
    15         int s=0;
    16         for(int i=0;i<n;i++){
    17             int x=(int)a[i]-'0';
    18             int y=(int)b[i]-'0';
    19             if(x<y) swap(x,y);
    20             s+=min(x-y,10+y-x);
    21         }
    22         printf("%d
    ",s);
    23     }
    24     return 0;
    25 }
  • 相关阅读:
    pandas Series和DataFrame数据类型
    numpy 统计函数与随机数
    numpy 索引
    numpy 数组复制与广播机制
    numpy 合并数组和切割数组
    numpy 添加删除去重及形状变换
    项目导入问题---讨厌的红色感叹号
    SpringMVC框架-----概述(2)
    SpringMVC框架-----概述(1)
    SpringBoot框架----概述(1)
  • 原文地址:https://www.cnblogs.com/wydxry/p/7241184.html
Copyright © 2011-2022 走看看