第五届在线编程大赛月赛第一题:完全平方数的个数

给定整数区间[A,B]问其中有多少个完全平方数。 

输入格式: 多组数据,包含两个正整数A,B     1<=A<=B<=2000000000。 

输出格式: 每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。 

挑战规则: 

输入样例 1 1 1 2 3 10 3 3 

输出样例: 1 1 2 0

题目分析:这道题首先想到的是【A,B】区间从A依次取数判断是否为完全平方数,可是这样很耗时,效率不是很高。

    我的想法是:完全平方数就是 1  4  9  16  ......我们依次判断这些数是否在区间内,这样效率高些。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner read=new Scanner(System.in);
		while(read.hasNext()){
			int a=read.nextInt();
			int b=read.nextInt();
			int count=0;
			for(int i=1;i*i<=b;i++){
				if(i*i>=a)count++;
			}
			System.out.println(count);
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值