蓝桥杯第七场小白赛 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;
}
相关推荐
哭泣的眼泪4081 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Microsoft Word2 小时前
c++基础语法
开发语言·c++·算法
天才在此2 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐3 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_4 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸6 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn6 小时前
二分基本实现
数据结构·算法
萝卜兽编程6 小时前
优先级队列
c++·算法
盼海6 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步6 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表