猩猩点灯scu2056的解题报告

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

【题目】

有 k 盏灯和 k 只喜欢拉灯的猩猩,他们分别编号为 1 2 3... k,k 盏灯排成一排,每个猩猩都从这k盏灯前面走过,并且拉一下编号是他倍数的灯,比如编号为3的猩猩会拉编号为 3 6 9...的灯。开始的时候每盏灯是关着的,每拉一下灯的状态就改变一下(亮暗之间),问最后有多少盏灯是亮的。猩猩和灯的编号都是顺序的。

输入格式:输入 k (k = 1 && k

#include

int n;

void main(){

while(scanf("%d",&n)&&n){

printf("%d\n",(int)sqrt((double)n));

}

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有  導航