蓝桥杯第七场小白赛 2.霓虹【算法赛】 知识点:打表

2.霓虹【算法赛】 - 蓝桥云课 (lanqiao.cn)

因为题目说了每个数字都由7段灯管组成。因此对于每个数我们都可以用一个7位二进制来表示,其中'0'表示灯管熄灭,'1'表示灯管亮了,比较变前变后的每一位,如果不一样,说明状态发生了变化,计数器统计一下,最后输出变化个数。

js 复制代码
#include<bits/stdc++.h>
using namespace std;

string ch(char a)
{
   if(a=='0') return "1111110";
   if(a=='1') return "0011000";
   if(a=='2') return "0110111";
   if(a=='3') return "0111101";
   if(a=='4') return "1011001";
   if(a=='5') return "1101101";
   if(a=='6') return "1101111";
   if(a=='7') return "0111000";
   if(a=='8') return "1111111";
   if(a=='9') return "1111101"; 
}
int main()
{

  string s1,s2;

  cin>>s1>>s2;
int cnt=0;
  for(int i=0;i<s1.size();i++)
  {
    string s3,s4;
     s3=ch(s1[i]);
     s4=ch(s2[i]); 

     for(int i=0;i<s3.size();i++)
     {
       if(s3[i]!=s4[i])cnt++;
     }
  }

  cout<<cnt<<endl;
  return 0;
}
相关推荐
君义_noip2 分钟前
信息学奥赛一本通 1615:【例 1】序列的第 k 个数
c++·算法·信息学奥赛·csp-s
ホロHoro2 分钟前
数据结构非线性部分(1)
java·数据结构·算法
Blossom.1185 分钟前
大模型推理优化实战:连续批处理与PagedAttention性能提升300%
大数据·人工智能·python·神经网络·算法·机器学习·php
沉下去,苦磨练!14 分钟前
实现二维数组反转
java·数据结构·算法
bybitq21 分钟前
Leetcode-3780-Python
python·算法·leetcode
如何原谅奋力过但无声22 分钟前
【力扣-Python-75】颜色分类(middle)
python·算法·leetcode
玖剹24 分钟前
哈希表相关题目
数据结构·c++·算法·leetcode·哈希算法·散列表
laocooon52385788636 分钟前
相对名次算法的处理python
开发语言·python·算法
lixinnnn.1 小时前
bfs: kotori和迷宫
算法·宽度优先
Felven1 小时前
A. Shizuku Hoshikawa and Farm Legs
算法