博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电2053
阅读量:6230 次
发布时间:2019-06-21

本文共 814 字,大约阅读时间需要 2 分钟。

Re:题意:有无限多的电灯排成一列,一开始都是关,操作无限多次,第i次操作会把编号为i和i的倍数的电灯改变状态。问最后第i盏电灯的状态是开还是关    //后边有数据。。。
#include
int main(){
int a,b,i; while(scanf("%d",&a)!=EOF) {
b=0; for(i=1;i<=a;i++) {
if(a%i==0) b++; } if(b%2==1)//开关变化(1 0 1 0 1 0.......); printf("1\n"); else printf("0\n"); } return 0;}
Consider the second test case:
           The initial condition : 0 0 0 0 0 …
    After the first operation : 1 1 1 1 1 …
After the second operation : 1 0 1 0 1 …
   After the third operation : 1 0 0 0 1 …
 After the fourth operation : 1 0 0 1 1 …
    After the fifth operation : 1 0 0 1 0 …
The later operations cannot change the condition of the fifth lamp any more. So the answer is 0.

 

转载于:https://www.cnblogs.com/soTired/p/4415128.html

你可能感兴趣的文章
hive --桶
查看>>
event 实现两个程序的交互
查看>>
gulp之压缩css,less转css,浏览器实时刷新【原创】
查看>>
[转] mysql分区性能初探
查看>>
1.6给定一个由N*N矩阵表示的图像,其中每个像素的大小为4字节,编写一份方法,将图像旋转90度。不占用额外内存空间能否做到?...
查看>>
Python 使用有道翻译
查看>>
python django day 5 database 1
查看>>
A2dp sink 初始化流程源码分析
查看>>
使用外部配置文件
查看>>
【原】小搞一下 javascript算法
查看>>
Undefined symbols for architecture x86_64 "_OBJC_CLASS_$_类名",referenced fromobjc-class in .o
查看>>
vi保存文件
查看>>
1706 求合数和
查看>>
Python 插件(add-in)基础知识
查看>>
bzoj1066: [SCOI2007]蜥蜴
查看>>
Elasticsearch 索引实例
查看>>
PostgreSQL中如何查看一个表所对应的文件
查看>>
Unity做360度的全景照片
查看>>
自定义maven变量以及maven内置常量
查看>>
ChemDraw 15.1 Pro插入阿尔法可以这样做
查看>>