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);
}
}
}
膨胀的牛牛-Java-牛客模拟四
最新推荐文章于 2024-09-17 22:03:59 发布