算法提高计算器

- 日理万妓 2022-09-26 15:56 173阅读 0赞

【问题描述】  
　　王小二的计算器上面的LED显示屏坏掉了，于是他找到了在计算器维修与应用系学习的你来为他修计算器。  
　　屏幕上可以显示0~9的数字，其中每个数字由7个小二极管组成，各个数字对应的表示方式如图所示：  
![RequireFile.do_fid_aYT2ERHR][]  
　　。  
  
　　为了排除电路故障，现在你需要计算，将数字A变为数字B需要经过多少次变换？  
　　注意：现在将其中每段小二极管的开和关都定义为一次变换。例如数字1变为2是5次操作。  
  
【输入格式】  
　　第一行为一个正整数L，表示数码的长度。  
　　接下来两行是两个长度为L的数字A和B，表示要把数字A变成数字B（数字可以以0开头）。  
【输出格式】  
　　一行一个整数，表示这些小二极管一共要变换多少次。  
【样例输入1】  
  
　　3  
　　101  
　　025  
【样例输出1】  
　　12  
【样例输入2】  
  
　　8  
　　19920513  
　　20111211  
【样例输出2】  
　　27  
  
【数据范围】

L<=100

思路：

数据量不是很大，直接列举出来每种情况

代码:

#include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	int a[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 cnt=0,n,i;
    	char x[1000],y[1000];
    	cin>>n;
    	getchar();
    	gets(x);
    	gets(y);
    	for (i=0; i<n; i++)
    	{
    		cnt += a[x[i]-'0'][y[i]-'0'];
    	}
    	cout<<cnt;
    	return 0;
    }

[RequireFile.do_fid_aYT2ERHR]: http://lx.lanqiao.cn/RequireFile.do?fid=aYT2ERHR