登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 change

作者：CC下载站 日期：2020-04-06 00:00:00 浏览：66 分类：编程开发

资源限制时间限制：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

倒着来，遍历每一个数，如果是奇数则减1，次数++，如果全是偶数，则全部除2，次数++

importjava.util.*;

publicclasschange{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		intn=sc.nextInt();
		int[]list=newint[n];
		for(inti=0;i<list.length;i++){
			list[i]=sc.nextInt();
		}
		intresult=0;
		booleanxiangdeng=true;//相等
		
		do{
			booleanjishu=false;//奇数
			for(inti=0;i<list.length;i++){
				if(list[i]!=0){
					xiangdeng=false;
				}
				if(list[i]%2!=0){
					jishu=true;
				}
			}
			if(jishu){
				for(inti=0;i<list.length;i++){
					if(list[i]%2!=0){
						list[i]--;
						result++;
					}
				}
			}else{
				for(inti=0;i<list.length;i++){
					list[i]/=2;
				}
				result++;
			}
			booleanflag=true;
			for(inti=0;i<list.length;i++){
				if(list[i]!=0){
					flag=false;
					break;
				}
			}
			if(flag){
				break;
			}
		}while(!xiangdeng);
		System.out.println(result);
	}

}


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯