虽然计算机的运行速度很快,但是我们不能事事都依赖计算机的高效而忽略了设计高效算法的重要性,比如我们要算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 + 3+5 +7+9+1+1+ 1 = 28
先输入一个T,表示有T组数据
每组输入两个整数l r (0<=l,r<=10000)
对于每组数据先输出是第几组数据,然后再输出答案,具体格式参考sample output
1
1 11
Case 1: 28