1. 首页
  2. 题解列表
  3. 1560题题解

蓝桥杯算法提高VIP-计算器 （C语言代码）

1125 阅读 4 评论
原题链接：蓝桥杯算法提高VIP-计算器

解题思路: 

1. 把0-9的每个数字所对应的二极管开关情况分别用0和1给表示出来

2. 对当前数字和目标数字做按位异或操作，即判断两者的二极管开关情况是否为01，如果是那就是变换一次，则记录一下


本来想着手工算一遍0-9每个数字所对应目标数的变换次数，可当我算完0至(1-9)时眼就好花QWQ，所以就有了这个思路QWQ。


参考代码:

#include <stdio.h>

int main(){
 int table[10][7] = { //0-9每个数字所对应的二极管开关情况 
  {1,1,1,0,1,1,1},
  {0,0,1,0,0,1,0},
  {1,0,1,1,1,0,1},
  {1,0,1,1,0,1,1},
  {0,1,1,1,0,1,0},
  {1,1,0,1,0,1,1},
  {1,1,0,1,1,1,1},
  {1,0,1,0,0,1,0},
  {1,1,1,1,1,1,1},
  {1,1,1,1,0,1,1}
 };
 char a[100],b[100];
 int i,j,l,count = 0;
 
 scanf("%d", &l);
 scanf("%s", a);
 scanf("%s", b);
 for(i = 0; i < l; i++){
  for(j = 0; j < 7; j++){
   if(table[a[i]-'0'][j]^table[b[i]-'0'][j] == 1){
    count++;
   }
  } 
 }
 printf("%d", count);
 
 return 0;
}


点赞(1)
　

0.0分

5 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 4 条评论

PEACE 2年前 回复TA 
666
Aurora 3年前 回复TA 
牛蛙牛蛙，思路很好想，但一直没想到比较简洁的比较方法，这个按位异或太好了
察觉迁善 3年前 回复TA 
@Brynn table[a[i]-&#039;0&#039;]是将字符数组的数据转换成 整型，^这个符号是异或，所以这串代码就是将 两数字的每一位（共7位）进行异或，如果不同即需要变换一次，则加1。举例：拿101和025比较，就是先拿1和0的七位二极管开关情况比较。不同即需要计数改变一次
Brynn 3年前 回复TA 
table[a[i]-'0'][j]^table[b[i]-'0'][j] == 1
这个是什么意思？