XTU,C语言,平衡三进制2
题目描述
平衡三进制分别使用字符'-','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,表示样例的个数。以后每行一个非负整数x,0≤x≤2^31-1。
输出
每行输出一个样例的结果。
样例输入
8 0 1 2 14 19 27 61 37726
样例输出
0 1 1- 1--- 1-01 1000 1-1-1 1-0-1-1-1-1
十进制转化为平衡三进制,需要先将其转化为普通三进制,然后按照如下步骤从低位到高位操作。
1,遇到 0 和 1,直接跳过
2,遇到 2,当前位改为 -,下一位 +1
3,遇到 3,当前位改为 0,下一位 +1
#include <stdio.h>int main()
{int n,num[15],i,m;char str[15];scanf("%d",&n);while(n--){i = 0;scanf("%d",&m);if(m==0)printf("0");else{for(;m;i++){if(m%3==1){str[i] = '1';m /= 3;}else if(m%3==2){str[i] = '-';m = m/3 + 1;}else{str[i] = '0';m /= 3;}}for(i--;i>=0;i--)printf("%c",str[i]);}printf("\n");}return 0;
}
XTU,C语言,平衡三进制2相关推荐
- XTU,C语言,平衡三进制
题目描述 平衡三进制分别使用字符'-','0','1'表示-1,0,1.下表表示从0到10的十进制数对应的平衡三进制的值. 十进制 平衡三进制 0 0 1 1 2 1- 3 10 4 11 5 1-- ...
- (转载)二进制与三进制的妙用
原网址: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 ...
最新文章
- 小米mix2s html,【小米MIX2s评测】性能·骁龙845确实很强 但小米没压住_小米 MIX 2s(6GB RAM/全网通)_手机评测-中关村在线...
- c++读取txt中每行的数据到数组中
- 对list字段属性的部分修改的application
- 三维重建:SLAM的尺度和方法论问题
- Tensorflow 踩的坑(一)
- 关于代码审查,那些你不曾关注的细节
- 东方财富单独下单软件_炒股理财,就选东方财富证券!
- web基础_$POST 在线http接口测试网址
- xp服务器远程连接设置方法,Windows XP远程桌面连接设置图解教程
- matlab短均线滞后项,如何解决均线理论时间滞后性? 方法其实很简单!
- HTML在线播放音乐实例,一步一步实战HTML音乐播放器(示例代码)
- 谭浩翔c语言,严谨细致的科技尖兵丨广州市公安局黄埔区分局民警谭浩翔
- 环境样品中病毒的富集与检测方法
- Combating Spyware in the Enterprise
- c语言中gets与puts,请教puts和gets函数
- node.js入门_Node.js入门
- 【JS迷你书】Number类型二进制表示法
- Tomcatnbsp;Servletnbsp;JSPamp;nbs…
- Python杂谈 | (12) OMP: Error #15: Initializing libiomp5.dylib, but found libiomp5.dylib already initia
- 安卓应用商店上架从入门到精通到放弃