问题4087--jiong king数数一

4087: jiong king数数一

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 虽然计算机的运行速度很快,但是我们不能事事都依赖计算机的高效而忽略了设计高效算法的重要性,比如我们要算1+2+3+…+10^18,你觉得计算机会算多久呢?假设你的计算机比较神,每秒算10^8,那也得算10^10s,如果窝算的没错的话应该需要317.097919837645865043125317097年,真TMD长啊,但是如果你用数学方法的话几乎不需要时间就能得出答案。

不过今天jiong king碰到的问题还是十分easy的,

给你两个数l r,你现在要算出在l与r所包含的区间内的所有奇数数位的和。

比如l=1 , r = 11

 1 2 3 4 5 6 7 8 9 10 11

答案是1 + 35 +7+9+1+1+ 1 = 28

输入

先输入一个T,表示有T组数据

每组输入两个整数l r (0<=l,r<=10000) 

输出

 对于每组数据先输出是第几组数据,然后再输出答案,具体格式参考sample output

样例输入 Copy

1
1 11

样例输出 Copy

Case 1: 28

来源/分类

wuyiqi