原题链接:蓝桥杯算法提高VIP-计算器
解题思路:计算机显示每个数字需要7个二极管,二极管的开关可以对应二进制的1,0。
两数开关状态不同就需要转换,对此,可以联想到按位异或的功能,
将每个二极管标号,对应一个二进制位,通过按位异或功能,算出总共需要变换的次数。

注意事项:
①需提前求出对应显示数字的二进制码表示的十进制数。
②若为奇数,则最小二进制位变换过,需先处理。
参考代码:
#include <stdio.h>
#define N 100
int fun(int x);
int main()
{
int i,a[N],b[N],L,t,count=0;
scanf("%d",&L);
for(i=0;i<L;i++)
{scanf("%1d",&a[i]);
a[i]=fun(a[i]);}//A的输入及转换
for(i=0;i<L;i++)
{scanf("%1d",&b[i]);
b[i]=fun(b[i]);}//B……
for(i=0;i<L;i++)
{
t=a[i]^b[i];//异或得到变换后的位数所代表的值
if(t%2!=0&&t>0) t-=1,count++; //处理奇数
if(t/64!=0&&t>0) t-=64,count++;
if(t/32!=0&&t>0) t-=32,count++;
if(t/16!=0&&t>0) t-=16,count++;
if(t/8!=0&&t>0) t-=8,count++;
if(t/4!=0&&t>0) t-=4,count++;
if(t/2!=0&&t>0) t-=2,count++;
}
printf("%d",count);
return 0;
}
int fun(int x)
{
if(x==0) return 126;
if(x==1) return 24;
if(x==2) return 55;
if(x==3) return 61;
if(x==4) return 89;
if(x==5) return 109;
if(x==6) return 111;
if(x==7) return 56;
if(x==8) return 127;
if(x==9) return 125;
}若有错误,恳请斧正!
//题目很有趣,方法很有趣。
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复