做网站的公司一年能赚多少钱,wordpress子目录安装,织梦网站新闻列表调用,wordpress本地从服务器题目
在一条无限长的路上#xff0c;有一排无限长的路灯#xff0c;编号为1,2,3,4,…。
每一盏灯只有两种可能的状态#xff0c;开或者关。如果按一下某一盏灯的开关#xff0c;那么这盏灯的状态将发生改变。如果原来是开#xff0c;将变成关。如果原来是关#xff0c;…题目
在一条无限长的路上有一排无限长的路灯编号为1,2,3,4,…。
每一盏灯只有两种可能的状态开或者关。如果按一下某一盏灯的开关那么这盏灯的状态将发生改变。如果原来是开将变成关。如果原来是关将变成开。
在刚开始的时候所有的灯都是关的。小明每次可以进行如下的操作
指定两个数a,ta 为实数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
代码
#include bits/stdc.h//万能头文件不过需要注意要求有些场合不可以使用
using namespace std;
double a[5005];
int t[5005],d[2000005];
int n;
int main()
{memset(d,0,sizeof(d));//初始化数组为0scanf(%d,n);//操作数for(int i1;in;i){scanf(%lf%d,a[i],t[i]);//a,t}for(int i1;in;i){for(int j1;jt[i];j){int bfloor(a[i]*j);//向下取整以后的位置记录if(d[b]0)//开关灯操作{d[b]1;}else{d[b]0;}}}for(int i1;i2000005;i){if(d[i]1){printf(%d,i);break;}}return 0;
}
