HNUST 1438: 称重

1438: 称重

时间限制: 1 Sec 内存限制: 128 MB
提交: 53 解决: 26
[提交][状态][讨论版]

题目描述

天平上称东西都是用砝码，砝码既可以放左边也可以放右边，现在想知道用最少的砝码称出1-n之间所有的整数的重
量，这些砝码各不相同.

输入

第一行输入一个T(0<T<10000)，表示测试的组数
接下来的T行，每行输入一个n（0<n<=1743392200）

输出

对于每个n，每行输出最少用到的砝码数m。

哈哈，刚被放出来，怎么说也AC了俩水题（because禁止写报告泄题），写个别的水题报告玩玩。

题意就不说了，中文题都看的懂。

思路：一上来看了看题，自己模拟了几个数，感觉有点规律，因为选的砝码都是三的倍数，道理很简单，3的话 3-1=2 ，1=1，所以三就可以模拟倍数。（还有是因为左右都可以放砝码，这样就模拟了减法），举个栗子，1 ，3 ，9 就可以组合成1---13的所有整数，（自己试试）。。。

因为数据范围很小，我就拿一个数组，保存3的零次方到n次方的和为a【n】。

贴代码，我也要吃饭了

#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL a[31],n;
int main()
{a[0]=1;for(LL i=1;i<25;i++) a[i]=a[i-1]+pow(3.0,i);///数组意思前面说过了，因为这儿int T;                                      ///数据范围很小，用pow精度差不大，所以直接用了scanf("%d",&T);                             ///如果数据再大一点可能会有误差，那就不建议这么写，自己写个pow函数会更好while(T--){scanf("%lld",&n);for(int i=0;i<25;i++)if(n<=a[i])      ///扫描一下数组，找到第一个小于等于它的咯{printf("%d\n",i+1);   ///因为下标是0开始的，这儿加1break;             ///拜拜，我吃饭去了}}return 0;
}

HNUST 1438: 称重相关推荐

关于stm32f407wifi模块的设置_料粉定量称重模块，罐子称重传感器
料粉定量称重模块,罐子称重传感器上海恒刚生产销售的称重模块采用了的传感器元件,其特点是结构紧凑,不需安装其他配件,自稳定的传感器承压头使计量,重复性好:高速简便的安装,节约安装和停机维修时间,称重模 ...
局域网通讯工具_自动称重带无线通讯WIFI传输功能设备
自动称重带无线通讯WIFI传输功能设备详情内容/ Content details 支持: 远程数据库功能,支持OPCUA协议,能实时上传各种称重信息:通过SQLServer等实现称重数据与记录的上传到 ...
pandas重命名列名称、数据列名称重命名(Rename Column Names): rename、set_axis、df.columns
pandas重命名列名称.数据列名称重命名(Rename Column Names): rename.set_axis.df.columns 目录 pandas重命名列名称.数据列名称重命名(Rena ...
电子称重管理计算机,称重管理系统
霄博称重软件主要是针对企业在原料采购.成品销售及厂内物资倒运.物资调拨过程进行的计量管理:霄博称重单机软件适用于单台磅,管理相对简单的企业的计量管理. 1.计量功能霄博单机版称重软件的计量过程可以按 ...
做弱电机房工程的时候，如何解决机房称重问题？
我们在做一些机房工程的时候经常遇到机房承重的问题,尤其在一些比较高的楼层上面做机房是不是合适呢?机房称重符合要求吗?今天我们一起来探讨一下. 一,什么是机房承重? 众所周知,机房是电子设备运行的场所, ...
判断文件是否损坏_称重传感器好坏的判断方法，看完秒懂！
完整的称重系统通常由称重传感器和称重显示器(即称重仪器)组成,下面将对其进行详细介绍. 一:称重传感器有四线制和六线制称重传感器.四线制: EXC +,EXC-:电源线,即仪器到传感器的直流电源. S ...
地磅称重软件源码_【漯河衡器】浅谈地磅称重的发展趋势
发展,是人类物质社会的一个永恒的话题.每一个个体,集团,企业都需要不断地发展.才能应对社会的整体发展.对于地磅称重行业也是如此.今天衡安软件的小编就来讲一讲地磅称重的发展以及发展趋势. 地磅称重一. ...
称重管理系统如何修改重量_微嵌智能称重方案实现自动零件计数秤
微嵌智能称重方案实现自动零件计数秤一.自动零件计数秤产品原理: 采用光电传感原理,利用零件载带引导孔与零件的对应关系,准确测定SMD 零件数量,可实现方便快捷的计数,是SMT工厂物料管理的高效辅助设 ...
洛谷 P2347 砝码称重
P2347 砝码称重题目描述设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=1000), 输入输出格式输入格式: 输入方式:a1 a2 a3 a4 a5 a6 (表示1 ...

HNUST 1438: 称重

1438: 称重

题目描述

输入

输出

HNUST 1438: 称重相关推荐

最新文章

热门文章