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

问题描述

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

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

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

在思考的过程中,他发现数字发生了变化。他想要知道,在数字变化的过程中,总共有多少根灯管的状态产生了变化?

例如,从显示数字 0 到显示数字 6,会有一个灯管熄灭,一个灯管点亮,那么总共有两根灯管发生了变化。

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

输入格式

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

输出格式

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

样例输入

cpp 复制代码
01
56

样例输出

cpp 复制代码
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

cpp 复制代码
#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;
}
相关推荐
聚客AI14 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v16 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工18 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农19 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了20 小时前
AcWing学习——双指针算法
c++·算法
moonlifesudo20 小时前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法