XTU OJ 1140 平衡三进制1

最新推荐文章于 2024-05-15 01:19:19 发布
最新推荐文章于 2024-05-15 01:19:19 发布
阅读量758 收藏 8
点赞数 1
分类专栏： XTU OJ 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61449701/article/details/121792153
版权
该程序实现了将平衡三进制字符串转换为十进制数的功能。输入为平衡三进制字符串，输出为对应的十进制整数。程序通过遍历字符串，将字符转换为对应的数字（1, 0, -1），然后用三进制转换为十进制的方法计算结果。样例中给出了8个测试用例，包括0到10的平衡三进制表示及其转换结果。

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

Description

题目描述

平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。

十进制 平衡三进制
0 0
1 1
2 1-
3 10
4 11
5 1--
6 1-0
7 1-1
8 10-
9 100
10 101
现在给你一个关于平衡三进制的串，请将其转成对应的十进制数。

输入

第一行是一个整数N，表示样例的个数。以后每行一个平衡三进制的字符串，保证其转换成的整数可以用32-bit的整数表示，且全为非负整数。

输出

每行输出一个样例的结果。

样例输入
最低0.47元/天 解锁文章
平衡三进制(可推广到n进制)
power0405hf的专栏
09-13 1038
题目： 给定1,3,9,27,81这5个数，求1-121之间的任意一个数字用这5个数表示的方法，大的数字在前。 例如： 输入 19 输出：27-9+1 输入 121 输出 ： 81+27+9+3+1 ps.题目是华为机试题，笔者当时由于机试时间所限，采用了打表法，这也算以空间换时间的一种。但方法比较low，回来网上查找了一下，是关于平衡进制的问题。 下面用Python和Java分别实现：
平衡三进制
swustacmer
11-07 1286
给你一个天平，和一些砝码，只是这些砝码有点特殊，它的重量是1,3,9,27，……3^n。让你把一些砝码和一个给定的重量的物体放在左边，另一些砝码放在右边，使天平平衡(每个砝码最多用一个)，你会怎么做呢？这是一个很有趣的事，不是吗？这就是用平衡三进制解决最好的一个例子：     比如我们假设这个物体的重量是20，那么我们可以这样做。首先我们把20(十进制)转化为三进制(202),然后我们按照一定的规
poj 1702 Eva's Balance(平衡三进制）
weixin_30648963的博客
05-05 170
题目大意：给你一个天平，和一些砝码，只是这些砝码有点特殊，它的重量是1,3,9,27，……3^n。让你把一些砝码和一个给定的重量的物体放在左边，另一些砝码放在右边，使天平平衡(每个砝码最多用一个) 思路（平衡三进制）：比如我们假设这个物体的重量是20，那么我们可以这样做。首先我们把20(十进制)转化为三进制(202),然后我们按照一定的规则，把这些数转化成0,1，-1表示。从低位到高位，我们这样...
宝塔Mysql无法启动
m0_52796585的博客
04-17 542
【代码】宝塔Mysql无法启动。
平衡三进制浅谈
cyyyyds857的博客
11-06 1307
平衡三进制，也称为对称三进制。这是一个不太标准的计数体系。正规的三进制的数字都是由0,1,2构成的，而平衡三进制的数字是由-1,0,1构成的。它的基数也是3（因为有三个可能的值）。由于将-1写成数字不方便，我们将使用字母Z来代替-1。
poj 1702 平衡三进制
在路上的学习者
07-24 1465
思路： 平衡三进制。 先将n转换为3进制，再转化为平衡3进制，-1项全部移到右面，左右面分别输出。平衡三进制具体转化方法 先转化为用0，1，2表示的3进制，然后通过“借位”转换 若对应的系数为2，则变为-1，下一位+1 若对应的系数为3，则变为0，下一位+1 为0或1时不变
平衡三进制基础
qq_39858654的博客
04-19 2839
前苏联的平衡三进制计算机，确实有着让人着迷的魅力，特别是平衡三进制，有种说不清道不明的美感；得益于它的对称性，对于负数不必使用额外的负号，使得平衡三进制在四则运算的加、减、乘法效率，会比二进制高；任可事物都有优缺点，平均三进制也不例外，但不影响欣赏它，就像那句话：“也许最美的进制是平衡三进制”————《编程的艺术 美国计算机学家高德纳著》如果制造三进制计算机，那使用平衡三进制是比标准三进制更优的选择，正规的三进制的数字都是由012构成的，而平衡三进制的数字是由-101构成的；
平衡三进制2
u010762080的专栏
05-31 2258
平衡三进制2 Acceteped : 15   Submit : 25 Time Limit : 1000 MS   Memory Limit : 65536 KB   Description 题目描述 平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。
【算法基础】平衡三进制（Balanced Ternary）
小狼
05-05 562
这是一个不太标准的数字符号系统(numeral system)。它的特点是每一位数字可以是-10和1。它是一个基于三进制的数字符号系统。因为使用-1来作为一个数字不太方便，我们接下来会使用字母Z来代替-1。图片里展示的是一台使用这种系统的计算机。0 01 12 1Z3 104 115 1ZZ6 1Z07 1Z18 10Z9 100这种符号系统允许你在书写符号的时候不使用前置的负号：在将正数转换成负数时，你需要将每一位数字转置（1变成ZZ变成1-1 Z-2 Z1-3 Z0-4 ZZ。
XTU 1140 平衡三进制1
weixin_51552375的博客
12-28 593
#include<stdio.h> #include<string.h> #include<math.h> int main() { int n; scanf("%d",&n); while(n--) { int len; int j=0; double k; char ch[1001]; scanf("%s",ch); len=str
POJ-1072（平衡三进制）（Eva's Balance ）
famousDT的专栏
03-31 1456
将n用-1，0，1表示，如20=1*3^3+(-1)*3^2+1*3^1+(-1)*3^0 所以20+3^0+3^2=3^1+3^3 即1,9 3,27 平衡三进制具体转化方法 先转化为用0，1，2表示的3进制，然后通过“借位”转换 若对应的系数为2，则变为-1，下一位+1 若对应的系数为3，则变为0，下一位+1 为0或1时不变 原理即是如果第i位为1，可以用砝码抵消，如果是2
平衡三进制的转换问题
hero_fantao的专栏
09-21 1708
给定一个数，如何把用三进制表示，就像5= 9-3-1？ #include using namespace std; void transform_ternary3 (int num){ int m = 0; vector seri; if (!num){ cout << 0 <<endl; return; } int flag = 1;
平衡三进制——Roj_1016
Rachelhello123的博客
03-29 477
这道题目其实回顾的时候觉得还是挺容易的，但是做的时候还是忍不住看了题解。 这道题给我的主观层面的反思要远远大于客观上的，不要惧怕题目！不要惧怕题目！不要惧怕题目！！！重要的事情说三遍 *注意！做题是要慢慢培养自己的代码思维，把自己所想的方法转化成代码的形式 题目的要点： 1.找到小数点，并以此为分界，进行不同的处理 2.小数部分，求取分子，分母（进行约分时只需要考虑分子是否是3的倍数，因为分母是3的幂 3.考虑ans和fz的正负时，可以自行在草稿纸上举例，然后找规律 4.如果数据出现问题，可能是某些值未初始
《编程思维与实践》1005.平衡三进制
boxueyuki的博客
03-20 308
Nkn​⋅3nkn−1​⋅3n−1...k1​⋅3k0​, 其中kt​−101类似其他进制转十进制通过迭代便能求得;注意到N109,所以用int型去存储即可.
XTU 1140
Stay hungry,stay foolish!
05-19 869
题目分析：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1140 #include #include #include using namespace std; int arr[1000100]; int notprime[1000100]; int a[1000100]; __int64 p[1000100];
平衡三进制小数详解与进制转换
qq_39858654的博客
05-15 2004
平衡三进制小数详解和 十进制数浮点数直接转平衡三进制数C++程序的实现。
xtu oj 2021
最新发布
01-01
XTU OJ（Xiangtan University Online Judge System），作为湘潭大学官方在线评测系统，在2021年间持续为编程爱好者提供服务[^1]。该平台不仅支持多种主流编程语言，还定期举办各类竞赛活动来促进算法学习交流。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值