当前位置: 首页 > news >正文

蓝桥杯 java 承压计算

题目:

思路:


1:其中的数字代表金属块的重量(计量单位较大) ==说明每个数字后面不一定有多少个0
2:假设每块原料的重量都十分精确地平均落在下方的两个金属块上,最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。==自上而下的元素每一个都/2的分给下两个元素

代码:

public class 承压计算 {static long[][] a = new long[30][30];public static void main(String[] args) {Scanner sc = new Scanner(System.in);long factor = 1;// 1:循环30次 计算出2的30次方for (long i = 0; i < 30; i++)factor<<=1;//  2:存入数据for (int i = 0; i < 29; i++) {for (int j = 0; j <= i; j++) {long b = sc.nextLong();a[i][j]= b*factor;}}// 3:自上而下的处理a[i][j]*f -->/2 计入a[i+1][j] a[i+1][j+1]for (int i = 0; i < 29; i++) {for (int j = 0; j <= i; j++) {// 每个数都要*f 保证数据够大 然后/2 均分给下面2个元素long half =a[i][j]/2;a[i+1][j]+=half;   // 行加+1 列不变 也就是当前元素的左下一个元素a[i+1][j+1]+=half; // 行+1 列+1 代表当前元素的坐下和右下2个元素均分到half}}// 对二维数组按第一列进行升序排序Arrays.sort(a[29]);// 发现最后的最小值是2086458231的倍数 /2 就是答案System.out.print(a[29][0]/2+" ");System.out.print(a[29][29]/2);
//        System.out.print("72665192664");}
}

http://www.lryc.cn/news/328857.html

相关文章:

  • leetcode268-Missing Number
  • 【jenkins+cmake+svn管理c++项目】jenkins回传文件到svn(windows)
  • 数据结构·二叉树(2)
  • MATLAB算法实战应用案例精讲-【毕业季论文专用】人工智能视觉检测技术及其在实际应用中的挑战与前景
  • Linux虚拟机环境搭建spark
  • STL的string容器
  • 半导体工艺技术
  • acwing算法提高之图论--单源最短路的扩展应用
  • SQLServer数据库使用Function实现根据字段内容的拼音首字母进行数据查询
  • Linux——信号概念与信号产生方式
  • 赋值语句还能当判断条件?涨芝士了!
  • 数据结构 - 算法效率|时间复杂度|空间复杂度
  • 接口自动化之 + Jenkins + Allure报告生成 + 企微消息通知推送
  • 『Apisix安全篇』探索Apache APISIX身份认证插件:从基础到实战
  • 【01-20】计算机网络基础知识(非常详细)从零基础入门到精通,看完这一篇就够了
  • 『大模型笔记』常见的分布式并行策略(分布式训练)
  • java 企业工程管理系统软件源码+Spring Cloud + Spring Boot +二次开发+ 可定制化
  • 3D数据格式导出工具HOOPS Publish如何生成高质量3D PDF?
  • 【springboot】闲话 springboot 的几种异步机制 及 长轮询的概念和简单实现
  • Mysql---安全值守常用语句
  • containerd快速安装指南
  • Javascript - 正则表达式相关的一些基础的范例
  • JUC:线程活跃性(死锁、活锁、饥饿)
  • RGB到灰度图像的转换原理及例程
  • PCA+DBO+DBSCN聚类,蜣螂优化算法DBO优化DBSCN聚类,适合学习,也适合发paper!
  • 创建数据库与表单以及管理表单和数据
  • Milvus+ATTU环境搭建
  • Python 基于 OpenCV 视觉图像处理实战 之 OpenCV 简单实战案例 之八 简单水彩画效果
  • Chrome浏览器 安装Vue插件vue-devtools
  • 相册清理大师-手机重复照片整理、垃圾清理软件