吐鲁番高端网站建设平台,嘟嘟嘟在线观看播放免费,网站产品图片尺寸,网站建设中asp文件一#xff1a;2036开关门
1.1题目 1.2思路
1.每次都是房间号是服务员的倍数的时候做处理#xff0c;所以外层#xff08;i#xff09;枚举服务员1~n#xff0c;内层#xff08;j#xff09;枚举房间号1~n#xff0c;当j % i0时#xff0c;做处理
2.这个处理指的是2036开关门
1.1题目 1.2思路
1.每次都是房间号是服务员的倍数的时候做处理所以外层i枚举服务员1~n内层j枚举房间号1~n当j % i0时做处理
2.这个处理指的是开门的时候变成关门关门的时候开门所以可以用取反运算符
1.3代码 #include stdio.h
//2036开关门
int main()
{int arr[1005] { 0 };int n 0;scanf(%d, n);int i 0;for (i 2; i n; i){int j 0;for (j 1; j n; j){if(j % i0)arr[j] !arr[j];}}for (i 1; i n; i){if (arr[i] 0){printf(%d , i);}}return 0;
} 二1109开关灯
2.1题目 2.2思路
这个题的本质和上面提的本质是一样的只是服务员的数量和灯的数量不一定一样但是代码是差不多的
2.3代码 #include stdio.h
//1109开关灯
int main()
{int arr[50008] { 0 };int n 0, m 0;scanf(%d %d, n, m);int i 0;for (i 2; i m; i){int j 0;for (j 1; j n; j){if (j % i 0){arr[j] !arr[j];//取反逻辑}}}int cont 0;for (i 1; i n; i){if (arr[i] 0){if (cont 0){printf(%d, i);cont;}elseprintf(,%d, i);}}return 0;
}
