蓝桥杯第七场小白赛 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;
}
相关推荐
To_OC1 小时前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
用户938515635076 小时前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC7 小时前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥8 小时前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
地平线开发者9 小时前
Transformer模型部署之性能优化指南
算法
地平线开发者10 小时前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
半个落月12 小时前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
小月土星13 小时前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试
小月土星13 小时前
JavaScript 递归入门:从 1 到 n 求和,再到数组扁平化
javascript·算法·面试