开灯 (Standard IO)

最新推荐文章于 2020-10-01 13:39:35 发布

原创最新推荐文章于 2020-10-01 13:39:35 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#何嘉阳

纪中成神之路同时被 2 个专栏收录

33 篇文章

订阅专栏

听说瞎搞

12 篇文章

订阅专栏

本文介绍了一个有趣的算法问题：通过操作一系列编号的灯开关，找出在特定规则下最小编号的亮灯。文章给出了实现思路和伪代码，适用于算法初学者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

指定两个数，a，t（a为实数，t为正整数）。将编号为[a]，[2*a]，[3*a]，……，[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。一开始全是关灯，求最小的开着的灯。
记T=t1+t2+t3+……+tn。
对于100%的数据，满足T<=2000000，满足n<=200000，1<=ai<100，1<=ti<=T

思路：

直接暴力枚举就好了，一个个t跟着做

程序：

 const
        maxn=20000001;
var
        f:array [1..maxn] of boolean;
        i,j,n,m,t:longint;
        a:real;
begin
        readln(n);
        for i:=1 to n do
        begin
                readln(a,t);
                for j:=1 to t do
                begin
                        m:=trunc(a*j);
                        f[m]:=not f[m];
                end;
        end;
        for i:=1 to maxn do
         if f[i] then
                begin
                 writeln(i);
                 halt;
                end;

end.