XTU,C语言，平衡三进制

题目描述

平衡三进制分别使用字符'-','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的整数表示，且全为非负整数。

输出

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

样例输入

8
0
1
1-
1---
1-01
1000
1-1-1
1-0-1-1-1-1

样例输出

要做这道题，知道平衡三进制与十进制之间的转换之后就很简单了。转化成十进制的计算方法和其他进位制是一样的，∑ai*3^(i-1)。例如：1-- = 1*3^2+(-1)*3^1+(-1)*3^0=5

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{int n,len,sum,num[1000],i;char str[1000];scanf("%d",&n);while(n--){sum = 0;scanf("%s",str);len = strlen(str);for(i = 0;i < len;i++){if(str[i]=='-')num[i] = -1;if(str[i]=='1')num[i] = 1;if(str[i]=='0')num[i] = 0;sum = sum + num[i]*pow(3,len-1-i);}printf("%d\n",sum);}return 0;
}

XTU,C语言，平衡三进制相关推荐

（转载）二进制与三进制的妙用
原网址:http://www.cnblogs.com/heaad/archive/2010/12/22/1913733.html 先来思考几个问题,并不难,各位大牛应能秒杀: 1. 小明是个卖苹果的, ...
苏联的三进制电脑，为什么被二进制干掉了？
来源:差评当我们在电脑上打开一个软件,看一部电影,听一首歌的时候,我们很难想象,这些东西都是由 0 和 1 这样的二进制数字组成的. 但你有没有好奇过?为什么计算机要用二进制呢?难道是因为它效率最高 ...
三进制计算机_三进制半导体诞生，逻辑比二进制更接近人类思维？
7月17日,据韩媒报道,韩国一个科研团队已成功在大尺寸晶圆上成功实现了一种更节能的三元金属氧化物半导体. 韩国蔚山科学技术大学(UNIST)电子和计算机工程系教授Kim Kyung Rok及其团队,在 ...
三进制四进制计算机原理,基因编码为何选择了“四进制”，而不是计算机系统的“二进制”？...
计算机已经成功的证明,"二进制"是一种简洁又高效的编码方案(且与物理硬件相得益彰),它可以传递和映射任意复杂度的信息. 但基因编码,绝大部分却使用了4种碱基(DNA是ATCG,RN ...
天平秤重问题（三进制）
[问题描述]: 有一只天平和N只砝码,如何设计这N只砝码,才能使这天平能够连续秤出的重量最大?假设砝码的最小单位为1克,秤物时物品放在天平的左边,砝码可以放在右边也可以放在左边,不管放在哪一边只要天 ...
16进制输出C语言字符常量,基础C语言：进制、常量
基础C语言:进制.常量一.进制 1.什么叫进制进制就是逢几进一,我们说N进制实际就是指逢N进一 (例,计算机只识别二进制:人类习惯使用的是十进制:为了实际需要又建立了八进制和十六进制) 2.不同进制 ...
[清华集训2016]石家庄的工人阶级队伍比较坚强——三进制FWT
题目链接: [清华集训2016]石家庄的工人阶级队伍比较坚强题目大意:有$n=3^m$个人玩石头剪刀布,共$t$轮游戏,每轮每个人要和包括自己的所有人各进行$m$次石头剪刀布.每个人在$m$轮中的决 ...
hdu3001（三进制状压）
题目大意: 现在给你一个有n个点和m条边的图,每一条边都有一个费用,每个点不能经过超过两次,求所有点至少遍历一次的最小费用其中n<=10 m没有明确限制(肯定不会超过1e5) 一看到这个数据范 ...
Travelling (三进制+状压dp)
题目链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 inline ll rea ...

XTU,C语言，平衡三进制

XTU,C语言，平衡三进制相关推荐

最新文章

热门文章