HDU5898 odd-even number(数位dp)

    xiaoxiao2021-03-26  22

    odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 943 Accepted Submission(s): 504 Problem Description For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even number between L,R(1<=L<=R<= 9*10^18). Input First line a t,then t cases.every line contains two integers L and R. Output Print the output for each case on one line in the format as shown below. Sample Input 2 1 100 110 220 Sample Output Case #1: 29 Case #2: 36 当时网络赛遇到的一道题,数位dp。
    转载请注明原文地址: https://ju.6miu.com/read-659227.html

    最新回复(0)