08-30 HDU_Steps1 HDU2095

HDU_Step 1 中部分題目解題

1.2.2 HDU_2095 find your present(2)

輸入N個數,其中有個數出現奇數次,找出找個數

一開始想到的是Hash或者用Map,應該都是能過的,但是這題有更簡單的方法,就是異或運算

0^6=0 6^6=0 一個數異或兩次後等於沒有操作

另外使用輸入外掛後,時間由500MS+減到60MS,效果明顯

#include <cstdio>using namespace std;inline void scan(int &x){char c;   while(c=getchar(), c<'0'||c>'9');  x=c-'0';  while(c=getchar(), c>='0'&&c<='9') x=x*10+c-'0';}int main(){int n;while(scanf("%d",&n),n){int tmp=0,x;for(int i=0;i<n;i++){scan(x);tmp^=x;}printf("%d\n",tmp);}}

Step 1中其它的題目就都是很水的題目了..