开灯（标记）

缺乏、安全感 2022-11-30 01:41 98阅读 0赞

#### 题目描述 ####

在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,ta（a为实数，t为正整数）。将编号为\[a\],\[2×a\],\[3×a\],…,\[t×a\]的灯的开关各按一次。其中\[k\]表示实数k的整数部分。在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。幸好，小明还记得之前的n次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？输入格式第一行一个正整数n，表示n次操作。接下来有n行，每行两个数，ai,ti。其中ai是实数，小数点后一定有6位，ti是正整数。输出格式仅一个正整数，那盏开着的灯的编号。

#### 输入输出样例 ####

#### 输入 ####

3
    1.618034 13
    2.618034 7
    1.000000 21

#### 输出 ####

//当maxn范围较小时会出现WA,RE，求明眼人告知原因
    #include<iostream>
    #include<cstring>
    #include<algorithm>
    #include<cmath>
    const int maxn=1000000;
    using namespace std;
    int light[maxn+5]={ 0};
    int in(double x)//下取整函数
    { 
        return floor(x);
    }
    int main()
    { 
        //memset(light,1,sizeof(light));//未发挥作用
        int n=0;
        cin>>n;
        for(int i=1;i<=n;i++)
        { 
      	double a=0;
      	int t=0;
      	cin>>a>>t;
      	for(int i=1;i<=t;i++)
      	{ 
                int de=in(double(i)*a);  
                if(light[de]==0)
                { 
        		light[de]=1;
                }
                else if(light[de]==1)
       	    { 
        		light[de]=0;
                }
            }
        }
        for(int i=1;i<=maxn;i++)
        { 
      	if(light[i]==1)
            { 
       	    cout<<i;
       	    break;
            }
            //cout<<light[i]<<" ";//检验用
        }
    }

或