MyException - 我的异常网
当前位置:我的异常网» 研发管理 » codeforces 204(Div.一 A) Little Elephant and In

codeforces 204(Div.一 A) Little Elephant and Interval(贪心)

www.MyException.Cn  网友分享于:2018-05-29  浏览:0次
codeforces 204(Div.1 A) Little Elephant and Interval(贪心)

题意:
有一种个位数与最高位数字相等的数字,求在l,r的范围内,这种数字的个数。
思路:
找下规律就知道当当n>10的时候除去个位以后的答案等于n/10,然后考虑第一个数字是否小于最后一个,小于减一,还要加上个位一定存在的9位数


import java.util.Scanner;

public class xxz {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long   l = sc.nextLong();
        long   r = sc.nextLong();
        long ans = solve(r) - solve(l-1);
        System.out.println(ans);

    }

    public static long solve(long x){
        String _x = String.valueOf(x);
        return  x/10 -1 + Math.min(9,x)+(_x.charAt(0) <= _x.charAt(_x.length() - 1) ? 1 : 0);

    }

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

文章评论

相关解决方案
  • 暂无相关解决方案
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有