关闭

算法提高 ADV-146 计算器

标签: java数据结构算法蓝桥杯
131人阅读 评论(0) 收藏 举报
分类:
问题描述】
  王小二的计算器上面的LED显示屏坏掉了,于是他找到了在计算器维修与应用系学习的你来为他修计算器。
  屏幕上可以显示0~9的数字,其中每个数字由7个小二极管组成,各个数字对应的表示方式如图所示:

  。

  为了排除电路故障,现在你需要计算,将数字A变为数字B需要经过多少次变换?
  注意:现在将其中每段小二极管的开和关都定义为一次变换。例如数字1变为2是5次操作。

【输入格式】
  第一行为一个正整数L,表示数码的长度。
  接下来两行是两个长度为L的数字A和B,表示要把数字A变成数字B(数字可以以0开头)。
【输出格式】
  一行一个整数,表示这些小二极管一共要变换多少次。
【样例输入1】

  3
  101
  025
【样例输出1】
  12
【样例输入2】

  8
  19920513
  20111211
【样例输出2】
  27

【数据范围】

   L<=100


import java.util.Scanner;

public class Main {
	public static final int [][] arr = {
		{0, 4, 3, 3, 4, 3, 2, 3, 1, 2},  
        {4, 0, 5, 3, 2, 5, 6, 1, 5, 4},  
        {3, 5, 0, 2, 5, 4, 3, 4, 2, 3},  
        {3, 3, 2, 0, 3, 2, 3, 2, 2, 1},  
        {4, 2, 5, 3, 0, 3, 4, 3, 3, 2},  
        {3, 5, 4, 2, 3, 0, 1, 4, 2, 1},  
        {2, 6, 3, 3, 4, 1, 0, 5, 1, 2},  
        {3, 1, 4, 2, 3, 4, 5, 0, 4, 3},  
        {1, 5, 2, 2, 3, 2, 1, 4, 0, 1},  
        {2, 4, 3, 1, 2, 1, 2, 3, 1, 0}  
	};
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int l = scanner.nextInt();
		String a = scanner.next();
		String b = scanner.next();
		
		int result = 0;
		for (int i = 0; i < l; i++) {
			result += arr[ Integer.valueOf( (byte)a.charAt(i)-(byte)'0' ) ][ Integer.valueOf( (byte)b.charAt(i)-(byte)'0' ) ];
		}
		
		System.out.println(result);
	}
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

计算器核心算法(二)

通过递归实现计算器核心算法,带你领略递归思想
  • u011692041
  • u011692041
  • 2015-11-12 14:53
  • 2950

算法提高 计算器

【问题描述】   王小二的计算器上面的LED显示屏坏掉了,于是他找到了在计算器维修与应用系学习的你来为他修计算器。   屏幕上可以显示0~9的数字,其中每个数字由7个小二极管组成,各个数字对应的表示方式如图所示:   。   为了排除电路故障,现在你需要计算,将数字A变为数字B需要经过多少次变换...
  • qq_29656961
  • qq_29656961
  • 2017-01-15 16:48
  • 131

简易计算器(逆波兰算法)

开篇开始学习C#了,接触的第一个程序设计就是计算器了。不过,目前所能实现的只能算是简单的了。 第一次看C#代码,觉得和其他语言有很多共通之处,感觉学习起来应该不难。但是后来了解的深的话,有些地方还是区别蛮大的。还要学习的还有很多。 习惯看C/C++程序运行后的窗口后,看到C#窗体时,难免有点激动...
  • sinat_27714067
  • sinat_27714067
  • 2016-05-04 23:13
  • 1413

"计算器算法"(含括号匹配,小数点)-之高效,通俗易懂详细解析.

涉及到的技术点(分两部分): 1.第一阶段,没有括号时的计算 1.用ArrayList容器即可解决 2.简单的正则表达式 3.for和while循环 2.带括号,重点: 1.匹配一个完整的括号就算一个,并再加入结果 2.新的...
  • nzfxx
  • nzfxx
  • 2016-06-10 23:38
  • 4814

计算器核心算法(一)

实现了计算器的核心功能,递归算法,带领大家一步一步的实现等式的混合运算
  • u011692041
  • u011692041
  • 2015-11-12 11:19
  • 7620

C#实现科学计算器 实现篇之文法分析器

本次发布的是文法分析器和改进的词法分析器。你可以点击这里下载。  http://files.cnblogs.com/tonyqus/semanticanalyzer.zip  版本描述  1. 文法分析器是第一次发布,属于alpha版本,还需...
  • my98800
  • my98800
  • 2016-05-12 09:08
  • 616

数据结构(四)java模拟计算器四则运算算法

用java模拟解决计算器四则运算算法问题
  • shuaicihai
  • shuaicihai
  • 2017-02-03 16:16
  • 1942

栈的应用——实现简易计算器(一)

周日晚上心血来潮,想用栈做个简单的计算器,于是便动手鼓捣了。参照书上的思想,我用了两个栈来解决这个问题。 1)栈S1用来存放运算符,栈S2用来存放操作数。由于运算符为char型而操作数为int型,因此,需要使用类模板来声明两个不同数据类型的栈。 2)为简单起见,只能计算0-9之内的数(由...
  • larry233
  • larry233
  • 2016-03-29 13:05
  • 621

java制作的亲戚计算器(三姑六婆计算器)

无聊的时候写的一个swing应用。 直接上代码了,有些地方很乱,后面再看觉得可以精简的很多,因为是挺久之前写的,我也不想改了。 定义的数据文件格式那里有,程序计算功能要依赖于数据文件。 这是数据文件示例:其实就是把每个节点写作一行记录,一行一个节点。 [不存在]{(父-不存在)(母-不存在)...
  • huage2580
  • huage2580
  • 2015-07-24 13:09
  • 1417

数据结构-计算器点实现

一、后缀表达式求值 后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6  5  2  3  + 8 * + 3  +  *,则其求值过程如下: 1)遍历表达式,遇到的数字首先放入栈中,此时栈...
  • astandoffish
  • astandoffish
  • 2017-12-09 21:18
  • 111
    个人资料
    • 访问:15532次
    • 积分:1643
    • 等级:
    • 排名:千里之外
    • 原创:156篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条