2125-计算器 ZCMU

漂流瓶终结者

于 2018-07-22 15:06:30 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：练习文章标签：简单题

本文链接：https://blog.youkuaiyun.com/ZCMU_2024/article/details/81154787

练习专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一个算法问题，通过一个二维数组记录不同数字间转换所需的步骤数，实现从一个数字序列到另一个数字序列的转换，并计算总的转换次数。采用C语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入

第一行为一个正整数L，表示数码的长度。
接下来两行是两个长度为L的数字A和B，表示要把数字A变成数字B（数字可以以0开头）。

输出

一行一个整数，表示这些小二极管一共要变换多少次。

样例输入

101

025

样例输出

提示

L<=100

思路：最直接的方法就是把一种数字变换到另一种数字的需要的次数都列出来

代码：

#include<stdio.h>
int main()
{
    int ca[10][10]={{0,4,3,3,4,3,2,3,1,2},
                    {4,0,5,3,2,5,6,1,5,4},
                    {3,5,0,2,5,4,3,4,2,3},
                    {3,3,2,0,3,2,3,2,2,1},
                    {4,2,5,3,0,3,4,3,3,2},
                    {3,5,4,2,3,0,1,4,2,1},
                    {2,6,3,3,4,1,0,5,1,2},
                    {3,1,4,2,3,4,5,0,4,3},
                    {1,5,2,2,3,2,1,4,0,1},
                    {2,4,3,1,2,1,2,3,1,0}};
    int sum,n,i;
    char a[1000],b[1000];
    while(~scanf("%d",&n))
    {
        scanf("%s %s",a,b);
        sum=0;
        for(i=0;i<n;i++)
        {
            sum+=ca[a[i]-'0'][b[i]-'0'];
        }
      printf("%d\n",sum);
    }
   return 0;
}