关闭

算法提高 ADV-146 计算器

标签: java数据结构算法蓝桥杯
145人阅读 评论(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
查看评论

蓝桥杯 ADV-146算法提高 计算器

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

算法提高 计算器

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

蓝桥杯 算法提高 c++_ch04_02_修正版

算法提高 c++_ch04_02_修正版   时间限制:1.0s   内存限制:256.0MB   【题目描述】   实现一个时间类Time。将小时,分钟和秒存储为int型成员变量。要求该类中包含一个构造函数,访问用的函数,一个推进当前时间的函数...
  • Initiallysunny
  • Initiallysunny
  • 2017-03-10 14:31
  • 610

uva 1099 - Sharing Chocolate(记忆化搜索)

题目链接:uva 1099 - Sharing Chocolate 题目大意:给出一个巧克力,以及它的长和宽,要求判断能否将这个巧克力分成n个指定面积大小的小巧克力。 解题思路:记忆化,d[S][x],表示说集合S,用x = min(r0,c0)的情况能否可行。注意面积要恰好相等...
  • u011328934
  • u011328934
  • 2014-02-18 10:07
  • 1271

算法提高 P0102

算法提高 P0102   时间限制:1.0s   内存限制:256.0MB        用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制...
  • qq_40822492
  • qq_40822492
  • 2018-01-16 21:33
  • 52

蓝桥杯 算法提高 最大乘积

算法提高 最大乘积   时间限制:1.0s   内存限制:512.0MB      问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组...
  • Lionel_D
  • Lionel_D
  • 2015-01-29 13:23
  • 2203

算法提高 分分钟的碎碎念

1037: 算法提高 分分钟的碎碎念 时间限制: 1 Sec  内存限制: 256 MB 提交: 9  解决: 4 [提交][状态][讨论版] 题目描述 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间...
  • xunalove
  • xunalove
  • 2017-01-24 17:02
  • 1322

算法提高 排列数

算法提高 排列数   时间限制:1.0s   内存限制:256.0MB      问题描述   0、1、2三个数字的全排列有六种,按照字母序排列如下:   012、021、102、120、201、210 ...
  • qq_30638831
  • qq_30638831
  • 2016-03-12 15:34
  • 492

LA 4794(Sharing Chocolate-记忆化搜索)

一个R*C的矩形,每次操作能通过一条线切割成两个长宽均为整数的矩形 是否能通过切割,得到面积恰为a1,a2,...,ana_1,a_2,...,a_n记忆化搜索1..n的子集 dpr,Sdp_{r,S} 表示当前矩形面积为S集合的总和,矩形最小边为r 注意面积和恰为R*C的条件#include...
  • nike0good
  • nike0good
  • 2015-12-08 11:34
  • 593

【ShawnZhang】带你看蓝桥杯——算法提高 最长单词

该题通过本提示通过枚举算法解决,恕本人愚钝,不太清楚,就用了自己的方法,代码附后 遇到的几个问题,如果使用String s=in.next()将无法保存空格后的内容,如I am a student,通过这个函数只能保存第一个单词  I(单词意思:我,大写的i),所以我采用了 如下的方法...
  • ShancoFolia
  • ShancoFolia
  • 2016-12-07 14:45
  • 348
    个人资料
    • 访问:19913次
    • 积分:1685
    • 等级:
    • 排名:千里之外
    • 原创:156篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条