算法提高 ADV-146 计算器

原创 2017年09月13日 21:35:47
问题描述】
  王小二的计算器上面的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);
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

蓝桥杯 ADV-202算法提高 最长公共子序列(动态规划)

问题描述   给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式   输入两行,分别包含一个字符串,仅含有小写字母。 输出格式   最长公共子序列的长度。 样例输入 abcd...

蓝桥杯 ADV-193算法提高 盾神与条状项链

问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

蓝桥杯ADV-17算法提高 统计单词数

问题描述   统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一...

蓝桥 ADV-233 算法提高 队列操作 【STL】

算法提高 队列操作   时间限制:1.0s   内存限制:256.0MB      问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出...

蓝桥杯ADV-225——算法提高 文本加密

算法提高 9-2 文本加密   时间限制:1.0s   内存限制:256.0MB      问题描述   先编写函数EncryptChar,按照下述规则将给定的字符c转...

ADV-66-算法提高-阮小二买彩票

算法提高 阮小二买彩票   问题描述   在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小...

蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】

算法提高 矩阵乘法   时间限制:3.0s   内存限制:256.0MB      问题描述   有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a...

ADV-102 算法提高 单词个数统计

ADV-102 算法提高 单词个数统计 问题描述   编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。   例如:字符串“this is a book”当...

蓝桥杯 ADV-134算法提高 校门外的树

问题描述   某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L...

蓝桥杯 ADV-108算法提高 分数统计

问题描述   2016.4.5已更新此题,此前的程序需要重新提交。 问题描述   给定一个百分制成绩T,将其划分为如下五个等级之一:   90~100为A,80~89为B,70~79为C,60...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)