今天看到學長的code,用輸入優化,所以自己也就來嘗試看看囉~~~
其實我覺得平常用C的scanf()、printf()就夠了,除非想要在Online Judge上爭排名吧……
以下的程式主要是用C的getchar()、putchar(),和C++的template,如此一來,除了最常使用的int外,long long int等的整數型態,也可以使用。
輸入(Input): 繼續閱讀
今天看到學長的code,用輸入優化,所以自己也就來嘗試看看囉~~~
其實我覺得平常用C的scanf()、printf()就夠了,除非想要在Online Judge上爭排名吧……
以下的程式主要是用C的getchar()、putchar(),和C++的template,如此一來,除了最常使用的int外,long long int等的整數型態,也可以使用。
輸入(Input): 繼續閱讀
在數位邏輯學中,有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,那它有什麼特別的呢? 繼續閱讀