ACM-skew数(数制转化问题)

最新推荐文章于 2021-03-01 23:54:13 发布

嘻嘻兮

最新推荐文章于 2021-03-01 23:54:13 发布

阅读量373

点赞数

分类专栏： ACM题解文章标签： ACM 进制

本文链接：https://blog.csdn.net/Wang_1997/article/details/55002245

版权

本文介绍了ACM竞赛中遇到的skew数问题，讲解了如何将skew数转换为十进制。skew数的特征是相邻位基数没有等比关系。解题思路涉及计算每位基数，并利用整型数组base[]存储各位置的基数值，从而完成转换。输入数据包括一系列整数n，以0结束，且转换后的十进制数不超过2^31-1。

摘要由CSDN通过智能技术生成

问题描述

输入数据

输入包含一行或多行，每行包含一个整数 n。如果 n = 0 表示输入结束，否则 n 是一个 skew 数

输出要求

对于每一个输入，输出它的十进制表示。转换成十进制后， n 不超过 2的31次-1(2147483647)

输入样例

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0

输出样例

解题思路

skew 数的相邻位上，基数之间没有等比关系。计算每一位的基数后，再把一个 skew 数转换成十进制表示就很简单。对于长度为 k 的 skew 数，最后一位数字的基数为 2的k次-1。由于转换成十进制后， n 不超过 2的3次1-1，因此输入 skew 数的最大

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

嘻嘻兮

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

skew数

fcbarcelona93的博客

10-17

698

（来源：poj.grids.cn 2973，程序设计导引及在线实践（李文新）例3.2 P101）问题描述：在skew binary表示中，第k位的值xk表示xk*(2k+1-1) 。每个位上的可能数字是0或1，最后面一个非零位可以是2，例如,10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) +0*(21-1) = 31 + 0

ACM-确定进制（数制转化问题）

小喇叭儿滴滴的吹

02-12

798

问题描述 6*9 = 42 对于十进制来说是错误的，但是对于 13 进制来说是正确的。即, 6(13) * 9(13) =42(13)，而 42(13) = 4 * 131 + 2 * 130 = 54(10)。你的任务是写一段程序读入三个整数 p、 q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B 有很多选择, 输出最小的一个。例如

参与评论您还未登录，请先登录后发表或查看评论

算法竞赛—进制转换题目

qq_45175513的博客

03-15

668

进制转换是由一组数码符号和两个基本因素 “基数” 与 “位权” 构成的。基数是指，进位计数制中所采用的数码（数制中用来表示“量”的符号）的个数。位权是指，进位制中每一固定位置对应的单位值。例如:2进制数中，2是基数，第1位的位权为2第2位的位权为4，第3位的位权为8。主要知识点： c++中取模运算的规律不同进制之间的转换十进制数与负数进制之间的转换 1. 关于进制我们可以这样理解十进制...

数制转换（ACM俱乐部题号：1942）

bspider0809的博客

02-08

284

题目描述：求任意两个不同进制非负整数的转换（二进制到十六进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0,1,...,9,a,b,...,f）或者（0,1,...,9,A,B,...,F）输入：输入包含多组测试数据。每组输入占一行，包含3个整数a，n，b。a表示其后的n是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2<=a,b<=16输...

acm2031java_ACM-简单题之进制转换——hdu2031 | 学步园

weixin_35038173的博客

03-01

121

进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22198 Accepted Submission(s): 12416Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每...

ACM-必备知识点

ltx06的专栏

05-07

1547

转自：http://blog.csdn.net/liygcheng/article/details/12352743 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运

北大ACM入门内部资料

03-04

- **相邻数字的基数不等比**：skew数问题。 #### 字符串处理 - **简单的字符串操作示例**：介绍常见的字符串操作，如长度计算、连接等。 - **例题:统计字符数**：统计字符串中特定字符出现的次数。 - **例题:487-...

牛客--二叉排序树

qq_43337254的博客

08-02

522

输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。题解链接：牛客代码和相关知识点 #include<iostream> #include&

2019-3-21 Java解题-杭电OJ-1001题-Sum Problem

SYJ_1835_LPM的博客

03-21

912

Java解题-杭电OJ-1001题-Sum Problem 题目描述问题描述嘿，欢迎来到HDOJ（杭州电子科技大学在线评委）。在这个问题中，您的任务是计算SUM（n）= 1 + 2 + 3 + … + n。输入输入将由一系列整数n组成，每行一个整数。产量对于每种情况，在一行中输出SUM（n），后跟一个空行。您可以假设结果将在32位有符号整数的范围内。样本输入 1 100 样本输出...

输入一个整数n，若n＞0,输出1-n之间的整数，n＜0退出程序，n=0继续输入整数 mytest:

G_danyu的博客

11-23

1032

#C#初级编程 9、输入一个整数n，若n>0,输出1-n之间的整数，n<0退出程序，n=0继续输入整数 mytest: int num = Convert.ToInt32(Console.ReadLine()); if (num > 0) { for (int i = 1; i <= num; i++) Console.WriteLine(i); } else if (num < 0) return; else goto mytest; ...

ACM-显示器

小喇叭儿滴滴的吹

03-23

4105

问题描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入数据输入包括若干行，每行表示一个要显示的数。每行有两个整数 s 和 n (1 <= s <= 10, 0 <= n <= 99999

ACM-子串（字符串处理）

小喇叭儿滴滴的吹

02-24

3283

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串 x，使得：对于已经给出的字符串中的任意一个 y， x 或者是 y 的子串、或者 x 中的字符反序之后得到的新字符串是 y 的子串。输入数据输入：输入的第一行是一个整数 t (1 输出要求输出：对于每一组测试数据，输出一行，

ACM-大整数乘法

小喇叭儿滴滴的吹

03-30

2745

问题描述求两个不超过 200 位的非负整数的积。输入数据有两行，每行是一个不超过 200 位的非负整数，没有多余的前导 0。输出要求一行，即相乘后的结果。结果里不能有多余的前导 0，即如果结果是 342，那么就不能输出为 0342。输入样例 12345678900 98765432100 输出样例 1219326311

ACM-时区间时间的转换

小喇叭儿滴滴的吹

03-13

2281

问题描述直到 19 世纪，时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午 12 点。一个钟表制造商人家或者村里主表的时间被认为是官方时间，市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表，游走大街小巷为其他市民对表。在城市之间旅游的话，在到达新地方的时候需要把怀表校准。但是，当铁路投入使用之后，越来越多的人频繁地长距离地

ACM-称硬币

小喇叭儿滴滴的吹

04-10

1681

问题描述赛利有 12 枚银币。其中有 11 枚真币和 1 枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛...

ACM-讨厌的青蛙

小喇叭儿滴滴的吹

04-14

1560

问题描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同，如图 8-4 所示。稻田里的稻子组成一个栅格，每棵稻子位于一个格点上，如图 8-5 所示。而青蛙总是从稻田的一侧跳进稻田，然后沿着某条直线穿越稻田，从另一侧跳出去，如图

ACM-ICPC亚洲区域赛Phuket问题解析

资源摘要信息:"ACM国际大学生程序设计竞赛（ACM-ICPC）是一项面向全球高校的计算机程序设计竞赛，它要求参赛者在限定的时间内，解决一系列与算法和数据结构相关的编程问题。ACM-ICPC亚洲区域赛通常会由亚洲各地的...