【思维】洛谷P1161 开灯——利用异或运算的性质

P1161 开灯 - 洛谷 

题解 P1161 【开灯】 - 雨竹 的博客 - 洛谷博客

利用异或运算的性质解决,简单快捷。

#include<bits/stdc++.h>
#define rep(i,a,b) for(long i=a;i<=b;i++)
using namespace std;
int main(){    
     double a;
     long t,n,ans=0,x;
     cin>>n;
     while(n--){
         cin>>a>>t;
         rep(i,1,t){
             ans^=(int)(a*i);
        }
    }
    cout<<ans;
    return 0;
}

 

posted @ 2021-07-07 18:51  infocodez  阅读(65)  评论(0编辑  收藏  举报