游客 Signup | Login
中文 | En

2169 - 求满足n^2>N的最小数

(课本P97,4.12题)用while循环求n^2大于N的最小整数n。

Input

输入数据有多行,每一行只有一个正整数N。

Output

输出每一个n^2大于N的最小整数n,每个输出占一行。

Examples

Input

10
12000

Output

4
110

Solution C

#include<stdio.h>
int main(){
   int N;
   while(scanf("%d",&N)!=EOF){
       int n=1;
       while(n*n<=N){n++;}
        printf("%d\n",n);

   }
    return 0;

   }

Solution C++

#include<iostream>
using namespace std;
int main(){
	int a,b=1;
	while(cin>>a){
		for(int i=1; ;i++){
			if(i*i>a)
			{
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;	
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题