霓虹【算法赛】蓝桥杯第7场强者挑战赛

问题描述
晚上,小蓝正无聊的走在大路上,小蓝所在的街区是一个带有赛博朋克风格的街区。

他抬头一看,看到了很多霓虹灯牌。在其中的某一个店铺前,挂着一排的数字灯牌,每一个数字的显示都依靠 7 段 LED 管,亮着的灯管组成数字,具体来说如下图所示:

图片描述

小蓝刚学过数字电路,他知道具体的工作原理如下:

在这里插入图片描述

在思考的过程中,他发现数字发生了变化。他想要知道,在数字变化的过程中,总共有多少根灯管的状态产生了变化?
例如,从显示数字 0 到显示数字 6,会有一个灯管熄灭,一个灯管点亮,那么总共有两根灯管发生了变化。

具体来说,当前的数字串是 A,一秒钟之后,数字串变成了 B,小蓝想知道,在数字跳转的过程中,有多少个灯管的状态发生了变化。

输入格式
输入共两行,包含两个等长字符串。

输出格式
一个整数,代表跳变过程中变化的灯管数量。

样例输入

01
56

样例输出

9

说明
跳变过程如题干中的图片。

0→5 变化了 3 根灯管,1→6 变化了 6 根灯管,共变化 9 根灯管。

运行限制
语言 最大运行时间 最大运行内存
C++ 1s 256M
C 1s 256M
Java 2s 256M
Python3 3s 256M
PyPy3 3s 256M
Go 3s 256M
JavaScript 3s 256M

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    
	ios::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
	int led_change[10][10]={
    
    
	{
    
    0,4,3,3,4,3,2,3,1,2},//0-x
	{
    
    4,0,5,3,2,5,6,1,5,4},//1-x
	{
    
    3,5,0,2,5,4,3,4,2,3},//2-x
	{
    
    3,3,2,0,3,2,3,2,2,1},//3-x
	{
    
    4,2,5,3,0,3,4,3,3,2},//4-x
	{
    
    3,5,4,2,3,0,1,4,2,1},//5-x
	{
    
    2,6,3,3,4,1,0,5,1,2},//6-x
	{
    
    3,1,4,2,3,4,5,0,4,3},//7-x
	{
    
    1,5,2,2,3,2,1,4,0,1},//8-x
	{
    
    2,4,3,1,2,1,2,3,1,0},//9-x
	};
//	int led_vanish[10]={6,2,5,5,4,5,6,3,7,6};
	string a,b;cin>>a>>b;
	if(a.size()>b.size())swap(a,b);
	int loop=a.size();
	int ans=0;
	for(int i=loop-1;i>=0;--i){
    
    
		ans+=led_change[a[i]-'0'][b[i]-'0'];
	}
	cout<<ans;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/m0_59385870/article/details/136590336