HOJ 1866 猩猩点灯

http://acm.hit.edu.cn/hoj/problem/view?id=1866

找规律 只有序号为i^2 (1<=i^2<=k)的灯会亮

#include<stdio.h>#include<math.h>int main(){    int k;    while (scanf("%d" ,&k) && k)        printf("%d\n", (int)sqrt(k));    return 0;}