膨胀的牛牛-Java-牛客模拟四

package 模拟四;

import java.util.Scanner;

/**
 * 题目描述：牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。
 * 输入描述: 输入包括两行,第一行包含两个整数n和A(1 ≤ n ≤ 200, 1 ≤ A ≤ 1,000,000,000)
 * 第二行包括n个整数,表示牛牛依次遇到的草料堆大小a_i(1 ≤ a_i ≤ 1,000,000,000)
 *  
 * 输出描述: 输出一个整数,表示牛牛最后的大小。
 * 
 * 输入例子: 5 1 2 1 3 1 2
 * 
 * 输出例子: 4
 * 
 * @author 崔洪振367
 * @version 创建时间：2017年6月21日 下午8:47:32
 * 解题思路：遍历，遇到相同的值时*2保存即可。
 */
public class Q3膨胀的牛牛 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n = scanner.nextInt();//n堆草料
			int A = scanner.nextInt();//牛牛体重
			scanner.nextLine();
			
			int sum = A;
			for(int i=0; i<n; i++){
				int w = scanner.nextInt();
				if(w == sum){
					sum = 2*sum;
				}
			}
			System.out.println(sum);
		}

	}

}