題意:輸入兩個等長的串s和t,其中s包含字元0,1,?,但t只包含0和1。
用盡量少的步數把s變成t。每步有3種操作:
①把s中的0變成1;②把s中的「?」變成0或者1;交換s中任意兩個字元。
思路:題目不是很難。首先考慮交換,然後再看有多少不同的,就需要再加上多少次。
1 #include2 #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向負載釋放。這種原邊與副邊開關管同時導通想負載輸送能量的方式稱之為 單端正激式變換器 副邊結構與半...