洛谷P1161 开灯

最新推荐文章于 2024-10-04 14:10:29 发布

Gughost

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量400

点赞数

文章标签： leetcode 动态规划 c++

本文链接：https://blog.csdn.net/Gughost/article/details/122950070

版权

这个程序示例展示了如何使用异或运算来处理数组计数问题。输入包括浮点数a和整数t的对，对于每一对，程序更新一个大数组board，最后通过异或操作找出唯一值，输出该值。这种方法巧妙地利用了异或运算的性质，即相同元素异或为0，不同元素异或保留结果。

摘要由CSDN通过智能技术生成

数组类的题目，核心就是将数组当作计数板

int main() {
    /*
    int n,t,board[2000000]={0};
    double a;
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>a>>t;
        for(int j=1;j<=t;j++) {
            if(board[(int)floor(j*a)]) board[(int)floor(j*a)]=0;
            else board[(int)floor(j*a)]=1;
        }
    }
    for(int i=0;i<2000000;i++) {
        if(board[i]) {cout<<i;break;}
    }
    */
    int n,t,ans=0;
    double a;
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>a>>t;
        for(int j=1;j<=t;j++) {
            ans^=(int)(j*a);
        }//直接通过异或运算，成对相同的会抵消，剩下的最后一个会保留下来
    }
    cout<<ans;
    return 0;
}