题目描述 在一条无限长的路上，有一排无限长的路灯，编号为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
输出 20
//当maxn范围较小时会出现WA,RE，求明眼人告知原因
#include
#include
#include
#include
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< 【c++|开灯（标记）】或
推荐阅读
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 【C】题目|【C语言】题集 of ⑥
- 单片机|自学单片机好找工作吗（会单片机能找什么工作？）
- 单片机|keil把源代码生成lib的方法
- c语言|一文搞懂栈(stack)、堆(heap)、单片机裸机内存管理malloc
- c语言|C语言初期学习遇到的特殊点 【三子棋详解】【初学者福音，详细总结，复习能手】
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C#|C# 文件路径操作
- C# 接口实例
- 个人日记|K8s中Pod生命周期和重启策略