洛谷笔记 - P1161 开灯

发表于 更新于 本文字数： 130 阅读时长 ≈ 1 分钟

啥也不会，啥也不是

就现在这种练习强度，CSP2020 有点悬啊……

好高骛远，小心闪着腰……

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<iostream>
using namespace std;
int main(){
    bool light[2000001]={0};
    int t,n;
    long long T; //一定要记得弄一个long long 数存相乘的结果，否则分分钟溢出
    double a;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a>>t;
        for(int o=1;o<=t;o++){
            T=a*o;
            if(light[T]==false){ //布尔变量标识
                light[T]=true;
            }else light[T]=false;
        }
    }
    for(int i=1;;i++){
        if(light[i]==true){
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}