#P1038. 宾馆门问题

宾馆门问题

Description

    宾馆里面有100个房间,从1——100编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间作“相反处理”,然后第三个服务员把所有编号是3的倍数的房间作“相反处理”,。。。。。。。。,以后每个服务员都是如此。当第100个服务员来过后,哪几扇门是打开的(相反处理的意思是:原来开着的门关上,原来关上的门打开)

Input Format

Output Format

    输出开着的门的门牌号

Source

一阶综合训练