【問題描述】
王小二的計算器上面的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 思路明白了吧?就是把最裡面的一對括號裡面的內容先計算,然後計算結果替換那對括號.好,開工!第一步 ...