代码厨师计数漂亮数字

时间:2018-07-01 19:04:49

标签: java algorithm

我在做代码厨师问题。我被困在这一个。问题很简单。 https://www.codechef.com/LTIME61B/problems/NUM239

Vasya喜欢数字239。因此,如果数字的最后一位是2、3或9,他认为数字很漂亮。 Vasya想看L之间的数字 和R(包括两者),因此他要求您确定此范围内有多少个漂亮数字。你能帮他吗?

我用O(T)编写了一个解决方案,该解决方案为我的输入给出了正确的答案。但是在codechef上显示了错误的答案。 我想念什么极端情况吗? 我的代码是:

    public class Solution {
        public static void main( String[] args ) {
        Scanner scanner = new Scanner( System.in );
        int T = scanner.nextInt();
        for( int i = 0; i < T; i++ ) {
            int prettyNumbers;
            int L = scanner.nextInt();
            int R = scanner.nextInt();

            prettyNumbers = ( (R/10) - (L/10) ) * 3;

            if( R%10 > 1 ) {
                prettyNumbers++;
                if( R%10 >= 3 ) {
                    prettyNumbers++;
                }
                if( R%10 == 9 ) {
                    prettyNumbers++;
                }
            }

            System.out.println( prettyNumbers );
        }

    }
}

0 个答案:

没有答案