如果数据真的使得只有一个灯亮,这个应该没问题吧
  • 板块P1161 开灯
  • 楼主zhengfly
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/7 13:30
  • 上次更新2024/11/7 18:00:11
查看原帖
如果数据真的使得只有一个灯亮,这个应该没问题吧
1463124
zhengfly楼主2024/11/7 13:30

下面代码连样例都不对,输出了很多数

#include<stdio.h>
#include<math.h>
#include<stdbool.h>
int main()
{
    int n;
    scanf("%d",&n);
    bool arr[2000000];
    arr[2000000]=false;
    for(int i=0;i<n;i++)
    {
        int t;
        double a;
        scanf("%lf %d",&a,&t);
        for(int j=1;j<=t;j++)
        {
            int x=j*a;
            if(arr[x]==false)
            arr[x]=true;
            else {arr[x]=false;}
        }
    }
    for(int i=0;i<2000000;i++)
    {
        if(arr[i]==true)
        {
            printf("%d",i);
            
        }
    }
    return 0;
}

PS:输出后面加上break就全AC了

2024/11/7 13:30
加载中...