乐视-幻兽交易

在最近几场魔兽争霸赛中，赫柏对自己的表现都不满意。
为了尽快提升战力，赫柏来到了雷鸣交易行并找到了幻兽师格丽，打算让格丽为自己的七阶幻兽升星。
经过漫长的等待以后，幻兽顺利升到了满星，赫柏很满意，打算给格丽一些小费。
赫柏给小费是有原则的：
1.最终给格丽的钱必须是5的倍数；
2.小费必须占最终支付费用的5%~10%之间（包含边界）。
升星总共耗费A魔卡，赫柏身上带了B魔卡，赫柏想知道他有多少种支付方案可供选择。

注：魔卡是一种货币单位，最终支付费用=本该支付的+小费

输入描述:

多组测试数据，请处理到文件结束。

对于每组测试数据：

包含两个整数A和B。

保证：

1<=A,B<=2,000,000,000，A<=B。

输出描述:

输出一个整数，代表方案数。

输入例子:

4 100
23 100

输出例子:

0
1

先来分析这个问题：给定的两个数a，b；a代表付给你的钱数，b代表的是手里钱的总数，然后要求是不是有一个数c，要让a+c的和是五的倍数，同时还要求c的范围只能在总钱数的0.05~0.10之间。(a+c)*0.05<=c<=(a+c)*0.1
即遍历b(从0开始),找到要支付的总钱数sum，总钱数sum是5的倍数，然后change=sum-a是剩余的小费，满足change在0.05*sum和0.1*sum之间。
复杂度高，每次从0开始遍历
第二种思路：先求出总钱数x的范围，0.05*x<=(x-a)<=0.1*x;
即x位于a/0.95<=x<=a/0.9之间，然后在考虑5倍的关系
public static void main(String[] args) {
		  Scanner in=new Scanner(System.in);
	        while(in.hasNext()){
	            int a=in.nextInt();
	            int b=in.nextInt();
	            System.out.println(countNum(a,b));
	        }
	        in.close();
	}
	public static int countNum(int a,int b){
        int count=0;
        //找到范围，主要如何取值
        int start=(int)Math.ceil(a/0.95); //向下
        int end=(int)Math.floor(a/0.9);//向上取整
        //找到第一个5的倍数
        while(start%5!=0 && start<end){
            start++;
        }
        for(int i=start;i<=end && i<=b;i=i+5){
                    count++;
        }
        return count;
    }