蓝桥杯第七场小白赛 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;
}
相关推荐
RAN_PAND19 分钟前
STL介绍1:vector、pair、string、queue、map
开发语言·c++·算法
fai厅的秃头姐!3 小时前
C语言03
c语言·数据结构·算法
lisanndesu3 小时前
动态规划
算法·动态规划
myprogramc3 小时前
十大排序算法
数据结构·算法·排序算法
记得早睡~3 小时前
leetcode150-逆波兰表达式求值
javascript·算法·leetcode
修己xj3 小时前
算法系列之贪心算法
算法
qy发大财3 小时前
跳跃游戏(力扣55)
算法·leetcode
BingLin-Liu3 小时前
蓝桥杯备考:搜索算法之排列问题
算法·职场和发展·蓝桥杯
计算机小白一个3 小时前
蓝桥杯 Java B 组之岛屿数量、二叉树路径和(区分DFS与回溯)
java·数据结构·算法·蓝桥杯
curemoon4 小时前
理解都远正态分布中指数项的精度矩阵(协方差逆矩阵)
人工智能·算法·矩阵