洛谷P1161 開燈 數學
阿新 • • 發佈:2017-05-22
clas sum pri iomanip 次數 i++ math pac ble
其實這道題就是讓你求這些數字中 出現了奇數次數的唯一的那個數
然後我們發現出現偶數次的話 因為 x^x=0 0^x=x
所以將這些數 異或起來最後剩下的那個數就是答案了
1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdlib> 5 #include <string> 6 #include <algorithm> 7 #include <iomanip> 8 #include <iostream> 9using namespace std ; 10 11 const double esp = 0.000001 ; 12 int n,b ; 13 int sum ; 14 double a ; 15 16 int main() 17 { 18 scanf("%d",&n) ; 19 for(int i=1;i<=n;i++) 20 { 21 scanf("%lf%d",&a,&b) ; 22 for(int j=1;j<=b;j++) 23 sum = sum^(int)(a*j+esp) ;24 } 25 printf("%d\n",sum ) ; 26 return 0 ; 27 }
洛谷P1161 開燈 數學