首页 > 学院 > 开发设计 > 正文

HDU5898 odd-even number(数位dp)

2019-11-14 09:08:58
字体:
来源:转载
供稿:网友
odd-even numberTime Limit: 2000/1000 MS (java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 943 Accepted Submission(s): 504PRoblem DescriptionFor 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).InputFirst line a t,then t cases.every line contains two integers L and R.OutputPrint the output for each case on one line in the format as shown below.Sample Input2 1 100 110 220 Sample OutputCase #1: 29Case #2: 36当时网络赛遇到的一道题,数位dp。
上一篇:1072. Gas Station (30)

下一篇:TCP和UDP

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表