天平问题 三进制

最新推荐文章于 2025-02-06 19:45:55 发布
最新推荐文章于 2025-02-06 19:45:55 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 如果你也面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012063703/article/details/50293345
本文探讨了使用等臂天平称量1到40克物体所需的最少砝码数量问题。通过分析砝码放置的不同选项及其对应的数值表示，最终得出结论，只需要4个砝码即可完成该范围内的所有整数质量称量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?

3
4
5
6
7

答案4

每个砝码对于天平都有三个选择，
放物体的同侧（-1），放物体的异侧（1），不放上天平（0），
所以最后问题变为，对于三进制表示1-40需要几位：1111（4位）

小球称重问题
qq_18343569的博客
09-16 1065
假设有九个球和一个天平，其中一个略重，那么最少成多少次才能找到那重的球？ 思路：假设有九个球，1 2 3 4 5 6  7 8 9 第一种情况： （1)第一次称时，1 2 3 在左一起，4 5 6 右在一起，如果左边下沉，说明重球在1 2 3 当中 （2）第二次称时，将1放在左，2放在右，如果左边重，说明1重，如果右边重，说明2重，如果两边相等则3重 第二种情况： （1)第
三进制计算机/打破二进制的瓶颈？
华夏天骄
09-28 4569
前文 现今的计算机都使用“二进制”数字系统，尽管它的计算规则非常简单，但其实“二进制”逻辑并不能完美地表达人类的真实想法。相比之下，“三进制”逻辑更接近人类大脑的思维方式。因为在一般情况下，我们对问题的看法不是只有“真”和“假”两种答案，还有一种“不知道”。在三进制逻辑学中，符号“1”代表“真”;符号“-1”代表“假”;符号“0”代表“不知道”。显然，这种逻辑表达方式更符合计算机在人工智能方面的发展趋势。它为计算机的模糊运算和自主学习提供了可能。只可惜，电子工程师对这种非二进制的研究大都停留在表面或形式上，
巧用三进制解决天平称重问题
sparky的博客
01-27 1093
巧用三进制解决天平称重问题 1.问题描述 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果有无限个砝码，但它们的重量分别是1，3，9，27，81，……等3的指数幂 神奇之处在于用它们的组合可以称出任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案，重量<1000000 例如 用户输入： 5 程序输出： 9-3-1 用户输入：...
天平称重（巧用三进制）
qq_42794545的博客
04-22 508
分析：对砝码的放左放右，还是不放，可以最后用1，-1,0表示，类似于二进制的1表示放，0表示不放。 结果变化的时候利用进位的思想。当为2时接一位低位，进一位高位。 import java.util.ArrayList; import java.util.Scanner; public class Main { public static int n; ...
天平称重变种3进制（巧用进制解决多状态选择问题）
小白的Coding之旅
05-13 670
问题描述 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量，如果有无限个砝码,但它们的重量分别是1,3,9,27,81,…等3的指数幂，神奇之处在于用它们的组合可以称出任意整数重量(砝码允许放在左右两个盘 中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案,重量<1000000 例如: 用户输入 5 程序输出 9-3-1 思考 此问题类似01背包问题，不过此题每个数有...
经典算法之天平称重问题(进制解法)
striner的博客
03-31 6323
问题描述: 已知所有砝码重量均为3的倍数,且所有重量的砝码有且只有一个 要求输出重量1到n的所有物品的称重方式 解题思路: 用字符串拼接结果 三进制的返回值为0 1 2 返回值为0则表示该权重不取 返回值为1表示加上该权重 返回值为2表示该权重需要加上两遍,不符合题意. 故需将其转换为-1减掉该位权重,对商进行改变. 如: 2 ÷ 3 - 2 ... 0   ==   -
蓝桥杯C语言组：进制与整除问题
weixin_74149145的博客
02-06 968
本文详细探讨了蓝桥杯C语言中的五个“进制与整除”问题：天平秤重、尼姆堆、公约公倍、有理数和一步之遥问题。每个问题都从问题背景、解题思路、代码实现和运行结果示例四个方面进行了详细说明。通过这些内容，读者可以更好地理解这些问题的解题方法和实现过程。希望本文能够帮助参赛者更好地准备蓝桥杯竞赛，提升解题能力。
蓝桥杯 砝码称重（进制问题）
weixin_52093375的博客
03-27 551
package 蓝桥杯真题; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class 砝码称重 { public static void main(String[] args) { Scanner sc= new Scanner(System.in); String x=Integer.toString(sc.nextInt(), 3); char[] num= ne
巧用进制解“天秤”问题——算法笔记
GaoJuno23的博客
03-24 411
每个砝码只能用一次！ 思想：利用进制转换写，先把所给的数转换成3进制，再转换成字符串， 逆转（这样从左到右就是位数从低到高， 数值是1就不管，是2就往上进一位，并将此位记为-1，-1表示待会放在 左边砝码；是3就往上进一位，并将此位记为0） #include <iostream> #include <string> #include <algorithm&gt...
天平秤重问题
编程资料大全
03-15 419
[问题描述]： 有一只天平和N只砝码，如何设计这N只砝码，才能使这天平能够连续秤出的重量最大？假设砝码的最小单位为1克，秤物时物品放在天平的左边，砝码可以放在右边也可以放在左边，不管放在哪一边只要天平能够平衡就行，物品的重量应是右边砝码总重量减去左边砝码的重量。 输入一个物品的重量，输出其秤重方案。 [分析与算法选择]： 这个问题是从一个经典的数学问题变化而来，这个数学问题的大意是：一个物...
天平称重【三进制巧解】
weixin_30881367的博客
03-17 229
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1 要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~...
第六章 数学问题 -------- 6.1【巧用进制】天平称重问题
Curtis’Blog
03-21 376
注意程序输出：+号代表放在左盘，-号放在右盘。 1、思路： 联想二进制枚举，这里显然其实是一种三进制枚举。这里本质上是选或不选的问题，就是要将砝码放左or放右即+or-表达式的问题。但是得到的三进制值是由0 1 2组成，不好准确的表达是选还是不选的问题，于是我们可以想办法把0 1 2变成1 0 -1。于是我们可以对三进制数2进行进位操作，然后在减1，这样就把三进制全部...
三进制解决天平称重
学习笔记
07-13 326
#include <cstdio> #include <vector> #include <cmath> using namespace std; vector<char> s; vector<int> list; int n; void toThree(int n){ int m; while (n>0){ m = n % 3; n /= 3; s.push_back(m
天平称重：变种3进制
qq_61185410的博客
03-23 461
题目：用天平称重时，我们希望用尽可能少的砝码祝贺称出尽可能多的重量。 如果有无限个砝码，但他们的重量分别是1，3，9，27，81....等3的指数幂神奇之处在于用他们的组合可以称出任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案，重量<1000000。 例如： 用户输入： 5 程序输出： 9-3-1 import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public.
蓝桥杯：天平称重解法补充——进制
qq_37387363的博客
05-18 347
package four; public class tianping_jinzhi { /* * 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81 则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 例如： 用户输入...
蓝桥杯数学题：天平称重：巧用三进制。基于python3.9的原创代码
weixin_52605266的博客
11-21 660
蓝桥杯数学题：天平称重：巧用三进制。基于python3.9的原创代码
【进制转换】天平称重
It's the Climb
04-11 606
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~121。...
巧用进制解决天平称问题《算法很美》
罗彬桦的博客
01-10 354
巧用进制解决天平称问题 天平称重：变种3进制 用天平称重时，我们希望佣金可能少的砝码组合称出尽可能多的重量。 如果有无限个砝码，但它们的重量分别是1，3，9，27，81，…等3的指数幂神奇之处在于用它们的组合可以称出任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案，重量<1000000。 例如： 用户输入： 5 程序输出 9-3-1 思路： 输入了5对吧，将5变成3进制则为 “12”,然后将"12"反过来好算"21"，进一位则为"121"，搜如果是2变
RS232 读取十六进制数据
最新发布
03-13
<think>好的，我现在需要帮助用户找到通过RS232接口读取十六进制数据的示例代码。首先，我得理解用户的需求。他们想用RS232串口读取十六进制的数据，可能需要代码示例。根据提供的引用，用户可能对Java、C++或Android平台感兴趣，但问题中没有明确说明，所以可能需要覆盖这几个方面。 首先，查看用户提供的引用。引用[2]提到C++的16进制串口数据收发实战，引用[3]和[4]是关于Java的，特别是电子天平的数据抓取，而引用[1]是关于Android的RS232通讯。用户的问题可能希望得到不同语言的示例，或者其中一种。但用户的问题没有指定语言，所以可能需要给出多种语言的例子。 接下来，我需要整理各个引用中的信息。对于C++，引用[2]提到了使用C++进行16进制数据收发的demo代码，可能涉及串口配置、数据读写，特别是处理十六进制格式。Java方面，引用[3]和[4]提到使用Java进行RS232通讯，读取电子天平的数据，可能涉及串口库的使用，如RXTX或JavaComm。引用[1]是关于Android的，可能需要使用Android的串口库，如android-serialport-api。 然后，考虑用户可能需要具体的代码示例。例如，在C++中，如何打开串口、配置参数，然后读取十六进制数据，并将其转换。对于Java，可能需要使用特定的库，并处理字节流的读取和转换。Android方面可能需要JNI或特定的API。 需要注意的是，用户要求的是读取十六进制数据，这意味着数据是以字节形式传输的，需要正确解析字节为十六进制字符串。例如，在代码中读取字节数组，然后将每个字节转换为两位的十六进制表示。 另外，用户可能还需要了解如何处理串口的基本设置，如波特率、数据位、停止位、校验位等。这些在代码示例中需要体现出来。 现在，我需要整理各个引用中的相关代码示例，并确保符合用户的查询需求。例如，引用[2]中的C++示例可能包含串口打开、配置、读取数据，并将接收到的字节转换为十六进制字符串。对于Java部分，引用[3]和[4]可能使用RXTX库，代码结构包括初始化串口、添加事件监听器，以及在回调中处理接收到的数据，同样需要转换为十六进制。 同时，需要注意不同平台和语言的差异。例如，C++在Windows和Linux下可能需要不同的串口处理方式，而Java的RXTX库是跨平台的。Android方面则需要特定的实现，可能涉及底层驱动或库的支持。 最后，总结可能的代码示例，并分语言给出，同时指出相关引用来源。此外，生成相关问题，帮助用户进一步了解串口通信的其他方面，如数据解析、错误处理、性能优化等。</think>### RS232串口读取十六进制数据实现方法 #### 一、C++实现（Windows/Linux） 引用[2]提供的16进制数据收发方案： ```cpp #include <fcntl.h> #include <termios.h> // 打开串口配置 int open_port(const char* port) { int fd = open(port, O_RDWR | O_NOCTTY); struct termios options; tcgetattr(fd, &options); cfsetispeed(&options, B9600); // 设置波特率 options.c_cflag |= (CLOCAL | CREAD); options.c_cflag &= ~PARENB; // 无校验 options.c_cflag &= ~CSTOPB; // 1位停止位 options.c_cflag &= ~CSIZE; options.c_cflag |= CS8; // 8数据位 tcsetattr(fd, TCSANOW, &options); return fd; } // 读取十六进制数据 void read_hex(int fd) { unsigned char buffer[255]; int n = read(fd, buffer, sizeof(buffer)); std::string hex_str; for(int i=0; i<n; i++){ char hex[3]; sprintf(hex, "%02X", buffer[i]); // 转换为十六进制 hex_str += hex; } std::cout << "Received: " << hex_str << std::endl; } ``` #### 二、Java实现（跨平台） 引用[3][4]的电子天平数据采集方案： ```java // 使用RXTX库实现 public class HexReader implements SerialPortEventListener { private InputStream inputStream; public void serialEvent(SerialPortEvent event) { if (event.getEventType() == SerialPortEvent.DATA_AVAILABLE) { try { byte[] buffer = new byte[inputStream.available()]; int length = inputStream.read(buffer); StringBuilder hexData = new StringBuilder(); for (byte b : buffer) { hexData.append(String.format("%02X ", b)); // 十六进制转换 } System.out.println("HEX数据: " + hexData.toString()); } catch (IOException ex) { /* 错误处理 */ } } } } ``` #### 三、Android实现 引用[1]的RS232通讯方案核心步骤： 1. 使用`android-serialport-api`库 2. 配置串口参数： ```java SerialPort port = new SerialPort( new File("/dev/ttyS3"), // 设备路径 9600, // 波特率 0, // 标志位 8, // 数据位 1, // 停止位 'n' // 校验位 ); ``` 3. 读取线程实现： ```java class ReadThread extends Thread { InputStream mInputStream; public void run() { byte[] buffer = new byte[1024]; while (!isInterrupted()) { int size = mInputStream.read(buffer); if (size > 0) { String hex = bytesToHex(buffer, size); // 字节转十六进制 Log.d("RS232", "接收数据: " + hex); } } } private String bytesToHex(byte[] bytes, int length) { StringBuilder sb = new StringBuilder(); for (int i=0; i<length; i++) { sb.append(String.format("%02X ", bytes[i])); } return sb.toString(); } } ``` ### 关键注意事项 1. 波特率匹配：必须与设备设定一致（常见值：9600/115200） 2. 数据转换：使用`String.format("%02X")`确保单字节转换为双字符十六进制 3. 线程安全：Android和Java实现需注意UI线程与数据接收线程的分离
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值