admin 发表于 2020-12-27 22:11:37

信息学奥赛赛题数组和循环应用

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

【分析】此题较简单,用a,a,…,a表示编号为1,2,3,…,n的门是否开着,再通过循环执行相反处理。

admin 发表于 2020-12-27 22:12:11


页: [1]
查看完整版本: 信息学奥赛赛题数组和循环应用