zoukankan      html  css  js  c++  java
  • HDOJ 2089 不要62(打表)

    Problem Description
    杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
    杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
    不吉利的数字为所有含有4或62的号码。例如:
    62315 73418 88914
    都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
    你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。

    Input
    输入的都是整数对n、m(0

    import java.util.Scanner;
    
    public class Main {
        static int num[] = new int[1000005];
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            dabiao();
            while(sc.hasNext()){
                int n = sc.nextInt();
                int m = sc.nextInt();
                if(n==0&&m==0){
                    return;
                }
                int sum=0;
                for(int i=n;i<=m;i++){
                    sum+=num[i];
                }
                System.out.println(m-n+1-sum);
    
            }
        }
        private static void dabiao() {
            String a = "";
            for(int i=1;i<=1000000;i++){
                a = i+"";
                if(a.lastIndexOf("4")!=-1||a.lastIndexOf("62")!=-1){
                    num[i]++;
                }
            }
        }
    
    }
    
  • 相关阅读:
    CF492B
    CF570B
    CF401C
    CF1190B
    CF413C
    CF486B
    CF976B
    NOIP 2020 解题报告
    状态压缩DP
    区间DP
  • 原文地址:https://www.cnblogs.com/webmen/p/5739360.html
Copyright © 2011-2022 走看看