C輸出入優化

今天看到學長的code,用輸入優化,所以自己也就來嘗試看看囉~~~

其實我覺得平常用C的scanf()、printf()就夠了,除非想要在Online Judge上爭排名吧……

以下的程式主要是用C的getchar()、putchar(),和C++的template,如此一來,除了最常使用的int外,long long int等的整數型態,也可以使用。

輸入(Input): 繼續閱讀

XOR運算子的奧秘

在數位邏輯學中,有AND OR NOT XOR等基本邏輯匣,在程式設計上也包含了這些運算,而AND(&)、OR(|)、NOT(!)、XOR(^)等則稱為「位元運算子」(Bitwise operator)。

網路上有很多關於位元運算的資料,這裡就不再說明。會提到XOR運算子,其實是因為今天打Codeforces碰到的這一題
http://codeforces.com/contest/501/problem/C

好啦,這不太重要~~~接下來就進入正題,容我先大致介紹XOR

XOR全名為exclusive or,其真值表如下

x y x XOR y
0 0 0
0 1 1
1 0 1
1 1 0

簡單來講,就是當x和y不同時,其值為true,那它有什麼特別的呢? 繼續閱讀