UVa 12545 位元變換器

2022-06-20 23:30:28 字數 593 閱讀 8756

題意:輸入兩個等長的串s和t,其中s包含字元0,1,?,但t只包含0和1。

用盡量少的步數把s變成t。每步有3種操作:

①把s中的0變成1;②把s中的「?」變成0或者1;交換s中任意兩個字元。

思路:題目不是很難。首先考慮交換,然後再看有多少不同的,就需要再加上多少次。

1 #include

2 #include3 #include4

using

namespace

std;56

string

s1, s2;

7int

cnt;89

10void

solve()

1120

if (num1>num2)

2125

2627

for (int i = 0; i < l; i++)

2842}43

}44}45

for (int i = 0; i < l; i++)

464950}

5152

intmain()

5363

64return0;

65 }

uva12545 位元變換器(貪心)

輸入兩個等長的串s,t 長度小於100 其中s包含字元0,1,t中包含0和1。有三種操作 將s中的0變為1,變為0或1,交換s中的任意兩個字元。求將s變成t的最少步數。首先考慮去掉問號。設s中1的個數為one1,t中1的個數為one2。在one1 include using namespace st...

雙管正激變換器

單管正激變換器的開關管的電壓應力是輸入電壓的2倍,因此比較適用於輸入電壓較低的變換場合,當輸入電壓較高時,難以找到電壓定額合適的功率器件。輸入單相220v的交流電壓,採用pfc變換器時,其整流濾波後的直流電壓將達到380v,這樣開關管的電壓應力為760v,這時必須採用電壓定額為1000v以上的功率管...

單端正激變換器

一 單端正激變換器的工作原理 高頻變壓器副邊開關整流器的接線,主要是使功率管q1導通時,副邊整流管d1也導通,電網向負載rl輸送能量。此時輸出濾波電感l0儲存能量,當q1截止時,電感的儲能通過續流管d2向負載釋放。這種原邊與副邊開關管同時導通想負載輸送能量的方式稱之為 單端正激式變換器 副邊結構與半...