1. 程式人生 > >洛谷P1161 開燈 數學

洛谷P1161 開燈 數學

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>
 9
using 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 開燈 數學