[NOIP2000真题][洛谷1017]进制转换

最新推荐文章于 2022-12-03 21:38:36 发布
最新推荐文章于 2022-12-03 21:38:36 发布
阅读量1k 收藏 2
点赞数
分类专栏： -------数学问题------- 进制转换 -------NOIP真题------- NOIP2000 -------评测网站------- 洛谷 文章标签： noip 洛谷 进制转换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/g19zwk/article/details/78303789
版权
该博客介绍了如何将十进制数转换为负进制数，特别是负二进制。文章通过举例和解析，解释了负进制转换的基本原理，包括如何处理负基数和负数的特殊情况。并提供了相应的代码实现，适用于洛谷平台的输出格式。
摘要由CSDN通过智能技术生成

题目背景
NOIP2000提高组 T1
洛谷1017

题目描述
我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减 1）为指数，以 10 为底数的幂之和的形式。例如，123 可表示为 1∗102+2∗101+3∗100

最低0.47元/天 解锁文章
偶尔诈尸的老年人
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIp2000 进制转换
pqqqan的博客
11-08 328
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times10^2+2\times10^1+3\times10^0 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和
【NOIP2000】进制转换
weixin_30263277的博客
08-26 229
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1017 进制转换大致可分为R进制转10进制和10进制转R进制。 一、R进制转10进制： 这个比较简单，可以直接套公式。 就是将R进制数转化为若干形如a*R^(i-1)的式子之和（a为R进制数当前位上的数，i为当前位）。 举个栗子，100（2进制）=1*2^2+0*2^...
[30] Vijos P1465 进制转换（数学，vector）
qq_35855297的博客
09-03 681
容器vector很好用，另外直接用字符串初始化一个字符数组也非常便利
NOIP2000TG T1 进制转换
weixin_30294021的博客
06-01 109
题目链接 题意： 求$n$的$r$进制表示法$(r<0)$。 程序1（60pt）： 若$r>0$，每次用$r$除$n$，记录余数，用商替换$n$，最后倒序输出余数。 然而这里$r<0$，直接整除可能会出现负的余数，然而没有负的数码，所以我们有 $n=\lfloor\frac{n}{d}\rfloor*d+r=(\lfloor\frac{n}{d}\rflo...
luogu P1017 进制转换
smartzxf的博客
09-18 177
我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减111)为指数,以10为底数的幂之和的形式
1820：【00NOIP提高组】进制转换
10-21
进制转换 进制转换是计算机科学中的一种基本概念，它是指将一个数字从一种进制转换到另一种进制的过程。在计算机中，我们经常需要将数字从十进制转换到二进制、八进制、十六进制等其他进制中，或者反之。 在这个...
信息学奥赛基础（CSP第一轮）：进制转换模拟题附答案
04-15
在计算机科学领域，尤其是对于参加信息学奥林匹克竞赛（如NOIP）的学生而言，掌握不同进制之间的转换是非常重要的基础技能之一。本文将详细介绍二进制、八进制、十六进制与十进制之间的转换方法，并通过具体实例进行...
信息学noip历年真题06年
10-10
《信息学NOIP历年真题解析——以2006年为例》 信息学作为一门融合计算机科学与数学思维的学科，在青少年教育中占据着重要的地位。NOIP（全国青少年信息学奥林匹克联赛）和CSP（中国计算机学会编程能力认证）是两项...
信息学奥赛2021年NOIP真题
05-08
### 信息学奥赛2021年NOIP真题分析 #### 一、概述 本次分享的内容聚焦于2021年中国计算机学会全国青少年信息学奥林匹克联赛(NOIP)的比赛真题，具体针对的是其中的一道题目——《报数》。此题目属于传统型题目，...
信息学奥赛2020年NOIP真题
最新发布
05-08
### 信息学奥赛2020年NOIP真题解析 #### 一、概述 本次解析基于2020年全国青少年信息学奥林匹克联赛(NOIP)的真实试题内容。NOIP是中国计算机学会(CCF)组织的一项面向全国青少年的信息学竞赛活动，旨在选拔具有...
要考noip的朋友们，一大波真题来了！！
10-05
noip的提高组真题，这是我平时收集的学习资料，给那些马上要考提高组的童鞋们使用，c语言和pascal都有，你爱用哪个用哪个！！！
进制转换（负数）
zp1455604302的博客
09-13 4334
题目描述 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为 1×102＋2×101＋3×100这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数-Ｒ都可以被选来，作为一个数制系统的基...
NOIP2000 进制转换
weixin_30448685的博客
11-08 87
传送门 这题以前搞过，不过总是没懂。今天偶然看到以后思考了一下明白了。 可能这道题提醒人的重点在于，任何一个数也可以表示成为负进制的幂次方形式。这样的话，回想起正数是怎么表示的，我们仿照正数的做法，只要进行短除即可。不过因为短除之后你的结果不能是负数，所以如果出现了负数，你就要在原数“借1”（不过因为是负进制，所以实际表现形式是+1），然后这位余数减去base即可。 之后就可以A啦。 看一...
【NOIP2000】进制转换 模拟
辗转山河弋流歌
10-20 1685
题意自己分析。。 说实话这题没有什么意义
[NOIP提高组2000]进制转换
cx_lzx蒟蒻的博客
08-09 699
问题描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整 数R或一个负整数-R都可以被选来作为一个
P1017 [NOIP2000 提高组] 进制转换(负进制)
Ghostttttttiii的博客
03-31 308
[NOIP2000 提高组] 进制转换 - 洛谷https://www.luogu.com.cn/problem/P1017 #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring
P1017 [NOIP2000 提高组] 进制转换
weixin_72931721的博客
12-03 703
先叙述一些特殊的进制转化（记录下来也方便我自己复习）1，十进制负数转化为二进制： 先将十进制的绝对值转换为二进制，再按位取反，最后再加1 eg：-45 => 绝对值转化为二进制：00101101 => 按位取反得到：11010010 => 再加一：110100112，二进制负数转化为十进制： 先减一，按位取反，再转换为十进制，最后添加负号。 eg：负二进制1010111
洛谷 1017 进制转换 （NOIp2000提高组T1）
weixin_30882895的博客
07-31 91
【题解】 　　纯模拟题。 　　我们都知道十进制数化成m进制数可以用短除法，即除m取余、逆序排列。而m进制数化为十进制数，按权展开求和即可。 　　但在本题中进制的基数R可能为负数，我们知道a%R的符号与R一致，也就是说在本题中我们用短除法得到的某一位上的值可能为负数，要注意向上一位借1化成正的。 　 1 #include<cstdio> 2 #includ...
P1017 [NOIP2000 提高组] 进制转换（C/C++）
深巷
11-28 802
P1017 [NOIP2000 提高组] 进制转换 负进制数转换：和正进制一样，每次取的余数保证在0 – r-1之间。（例如r=-16,则余数应该在0-15）就可以直接输出。所以用系统的“%”运算符的时候必须注意检查是不是在该范围（可能在r+1~0），否则就调整。 调整的方法是：如果余数<0，那么：余数-=r；商++； 正确性证明： （商+1)×除数+（余数-除数）=商除数+除数+余数-除数=商×除数+余数=被除数 了解了上面这些，只需要不断取余最后逆序输出就行啦 AC代码： #include
[NOIP2000]进制转换
09-25
[NOIP2000 提高组]进制转换是一道关于进制转换的题目。通过给定的十进制数和目标进制数，将十进制数转换为目标进制数并输出。具体的解题思路如下： 1. 首先，我们需要定义一个字符数组a来存储转换后的结果。 2. 然后，通过循环将给定的十进制数不断除以目标进制数，并将余数转换成对应的字符存入数组a中。直到十进制数变为0为止。 3. 当余数小于10时，直接将其转换为对应的字符；当余数大于等于10时，将其减去10后转换为对应的大写字母。 4. 最后，逆序输出字符数组a的元素，即为所求的目标进制数表示的结果。 代码示例： ``` #include <iostream> using namespace std; int main(){ int n, m; char a[100001]; int l = 0; cin >> n >> m; cout << n << "="; while(n != 0){ int j = n % m; n /= m; // 十进制转n进制 if(j < 0) j -= m, n++; // 处理负数的情况 if(j < 10) a[l] = (char)(j + '0'); else a[l] = (char)((j - 10) + 'A'); l++; } for(int i = l - 1; i >= 0; i--) cout << a[i]; // 倒序输出 cout << "(base" << m << ")" << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值