1191 -- 喜欢二的小胖

喜欢二的小胖

Time Limit:1000MS  Memory Limit:65536K
Total Submit:34 Accepted:21

Description

小胖最喜欢的数字是2！所以他经常会使用一些手段，把一些非2的数字变成2，并为此得意不已。他会且仅会的两种手段是：
1.把某个数m除以2，即m=m/2
2.把某个数m加上2，即m=m+2
有一天他突发奇想，想把[a,b]区间中所有的数一个一个地变成2，这是一个巨大的无聊的工程，所以他想知道他最少得花多少操作才能达到目 的。

Input

输入包含多组数据（100组数据），EOF结束。
　　每组数据以两个整数开头：a，b(0<=a<=b<=10000)，意义如题意描述。

Output

每组数据输出一行，最少操作数。

Sample Input

2 3
3 5

Sample Output

2
4

Source

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace AK1191 {
    class Program {
        static void Main(string[] args) {
            int[] ans = new int[10005];
            ans[0] = 1; ans[1] = 2; ans[2] = 0; ans[3] = 2;
            for (int i = 4; i <= 10000; i++)
                ans[i] = ans[i / 2] + 1;
            string sb;
            while ((sb = Console.ReadLine()) != null) {
                string[] s = sb.Split();
                int a = int.Parse(s[0]), b = int.Parse(s[1]);
                int sum = 0;
                for (int i = a; i <= b; i++)
                    sum += ans[i];
                Console.WriteLine(sum);
            }
        }
    }
}