演算法提高 計算器

2021-07-26 03:27:43 字數 815 閱讀 9224

【問題描述】

王小二的計算器上面的led顯示屏壞掉了,於是他找到了在計算器維修與應用系學習的你來為他修計算器。

螢幕上可以顯示0~9的數字,其中每個數字由7個小二極體組成,各個數字對應的表示方式如圖所示:

。為了排除電路故障,現在你需要計算,將數字a變為數字b需要經過多少次變換?

注意:現在將其中每段小二極體的開和關都定義為一次變換。例如數字1變為2是5次操作。

【輸入格式】

第一行為乙個正整數l,表示數碼的長度。

接下來兩行是兩個長度為l的數字a和b,表示要把數字a變成數字b(數字可以以0開頭)。

【輸出格式】

一行乙個整數,表示這些小二極體一共要變換多少次。

【樣例輸入1】

3101

025【樣例輸出1】

12【樣例輸入2】

819920513

20111211

【樣例輸出2】

27【資料範圍】

l<=100

#include#includeint n;

int temp[10][7]=,,,

,,,,

,,};

int count[105];

void change(char str1,char str2)

{ int i,j;

memset(count,0,sizeof(count));

for(i=0;i

演算法提高 計算器

問題描述 王小二的計算器上面的led顯示屏壞掉了,於是他找到了在計算器維修與應用系學習的你來為他修計算器。螢幕上可以顯示0 9的數字,其中每個數字由7個小二極體組成,各個數字對應的表示方式如圖所示 為了排除電路故障,現在你需要計算,將數字a變為數字b需要經過多少次變換?注意 現在將其中每段小二極體的...

藍橋杯 ADV 146演算法提高 計算器

問題描述 王小二的計算器上面的led顯示屏壞掉了,於是他找到了在計算器維修與應用系學習的你來為他修計算器。螢幕上可以顯示0 9的數字,其中每個數字由7個小二極體組成,各個數字對應的表示方式如圖所示 為了排除電路故障,現在你需要計算,將數字a變為數字b需要經過多少次變換?注意 現在將其中每段小二極體的...

計算器核心演算法 二

前面呢,我們實現了沒有括號的混合運算,現在我們需要解決混合運算的等式中有多重的括號的等式,其實這個問題換乙個角度想其實非常簡單的,來,北鼻,跟著我一起.回歸正題。說白了就是把 2 3 3 替換成 11 思路明白了吧?就是把最裡面的一對括號裡面的內容先計算,然後計算結果替換那對括號.好,開工!第一步 ...