Java实现P2102 -- 正整数序列

P2102 – 正整数序列

给定正整数n，

你的任务是用最少的操作次数把序列1,2,…,n中的所有数都变成0。每次操作可从序列中选择一个或多个整数，

同时减去一个相同的正整数。比如，1,2,3可以把2和3同时减小2，得到1,0,1。

[输入]

输入包含多组数据。每组仅一行，为正整数n（n≤109）。输入结束标志为文件结束符（EOF）。

[输出]

对于每组数据，输出最少操作次数。

package 第七次模拟;

import java.util.Scanner;

public class Demo4变0 {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		while(true){
			int n =0;
		try {
			    n = sc.nextInt();
		} catch (Exception e) {
			// TODO: handle exception
			return;
		}

		int sum=0;
		while(n>0){
			sum++;
			n/=2;
		}
		System.out.println(sum);
		}
	}

}