【問題描述】
王小二的計算器上面的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 using namespace std;
int main() ,,,
,,,,
,,
};int n;
cin >> n;
string s, m;
cin >> s >> m;
int cnt = 0;
for(int i = 0; i < n; i++)
cout << cnt;
return 0;
}
藍橋杯 ADV 123 演算法提高 概率計算
演算法提高 概率計算 時間限制 1.0s 記憶體限制 256.0mb 問題描述 生成n個 a,b 的隨機整數,輸出它們的和為x的概率。輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。輸出格式 輸出一行包含乙個小數字和為x的概率,小數點後保留四位小數 樣例輸入 2 1 3 4 樣例輸出 0...
藍橋杯 ADV 131演算法提高 選擇排序
問題描述 排序,顧名思義,是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單,每一步都把乙個最小元素放到前面,如果有多個相等的最小元素,選擇排位較考前的放到當前頭部。還...
藍橋杯 ADV 20 演算法提高 交換Easy
問題描述 給定n個整數組成的序列,每次交換當前第x個與第y個整數,要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字,表示初始序列。接下來m行,每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中,如果x和y相等...