Java实现 蓝桥杯VIP 算法提高 change
2023-09-14 08:58:07 时间
算法提高 change
时间限制:1.0s 内存限制:256.0MB
问题描述
数组A中共有n个元素,初始全为0。你可以对数组进行两种操作:1、将数组中的一个元素加1;2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。
输入格式
第一行一个正整数n表示数组中元素的个数
第二行n个正整数表示目标状态B中的元素
输出格式
输出一行表示最少操作数
样例输入
2
7 8
样例输出
7
数据规模和约定
n<=50,B[i]<=1000
import java.util.Scanner;
public class change {
static int a[]=new int [51];
static int n;
public static boolean juge(){
for (int i = 0; i < n; i++) {
if(a[i]!=0)
return true;
}
return false;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
for (int i = 0; i < n; i++) {
a[i]=sc.nextInt();
}
int sum=0;
while(juge())
{
for(int i=0;i<n;i++)
if(a[i]%2==0) continue;//如果是偶数就放过它。。。
else
{
a[i]--;//改造为偶数,并操作加1
sum++;
}
if(juge())
{
for(int i=0;i<n;i++)
a[i]/=2;
sum++;
}
else break;
}
System.out.println(sum);
}
}
相关文章
- 深入java面向对象四:Java 内部类种类及使用解析(转)
- Java实现 蓝桥杯 算法训练 第五次作业:字符串排序
- Java实现 蓝桥杯 算法训练 画图(暴力)
- Java实现 蓝桥杯 算法提高 计算行列式
- Java实现 蓝桥杯 算法提高最小方差生成树
- Java实现 蓝桥杯VIP 算法提高 任意年月日历输出
- Java实现 蓝桥杯VIP 算法提高 聪明的美食家
- Java实现 蓝桥杯VIP 算法训练 邮票
- Java实现 蓝桥杯VIP 算法训练 确定元音字母位置
- Java实现 蓝桥杯VIP 算法训练 Hankson的趣味题
- Java实现 蓝桥杯VIP 算法训练 快速排序
- Java实现 蓝桥杯VIP 算法训练 整数平均值
- Java实现 蓝桥杯算法提高金明的预算方案
- Java实现 蓝桥杯 算法训练 p1103
- Java实现 蓝桥杯 算法训练 大小写转换
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 对一致性Hash算法,Java代码实现的深入研究(TreeMap实现)
- Java开发篇——浅谈数据结构和算法(2)