位元手鍊
乙個類似於腦筋急轉彎的題目，考查模擬，貪心等知識點。通過模擬題中給出的三個操作我們可以得到一下幾個結論
如果a [i
]=a[
j]
a[i]=a[j]
a[i]=a
[j]那麼三個操作都無效，維持原狀
&操作相當於把1變為0
|操作相當於把0變為1
^操作i相當於交換
由以上結論我們不難得出，優先使用^一次性解決兩個不同的數，之後再解決剩下落單的數。如果原串全是1或者全是0，則永遠不可能被修改，輸出-1。
/*
author: 劉子明
result: ac submission_id: 1343244
created at: mon feb 18 2019 16:28:00 gmt+0800 (cst)
problem_id: 1413 time: 215 memory: 6800
*/#define _crt_secure_no_warnings
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int mod =
10007
;int
main()
if(b0 == s1.
length()
|| b0 ==0)
cout <<
"-1\n"
;else
cout <<
max(dif1, dif2)
<<
"\n";}
return0;
}
2017級北航演算法軟院第一次演算法上機 位元手鍊
關於北航oj的個人github位址 時間限制 1000ms 記憶體限制 65536kb oj編號 1413 通過率 14 28 50.00 正確率 14 79 17.72 題目描述 葉姐要想哥贈送一串位元手鍊，這個手鍊由0和1組成。想哥買了手鍊b，無意間得知葉姐想要同樣長度的手鍊a。想哥囊中羞澀，只...
第一次上機
1 已知a,b均是整型變數，寫出將a,b兩個變數中 的值互換的程式。知識點 變數和運算子綜合 應用 2 給定乙個0 1000的整數，求各位數的和，例 如345的結果是3 4 5 12注 分解數字既可以先 除後模也可以先模後除 知識點 變數和運算子 綜合應用 3 華氏溫度和攝氏溫度互相轉換，從華氏度變...
第一次上機
1 已知a,b均是整型變數，寫出將a,b兩個變數中的值互換的程式。知識點 變數和 運算子綜合應用 package aaaa public class caaas 2給定乙個0 1000的整數，求各位數的和，例 如345的結果是3 4 5 12注 分解數字既可以先 除後模也可以先模後除 知識點 變數和...