原题链接:蓝桥杯算法提高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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复