Loading [MathJax]/jax/input/TeX/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >大数进制转换

大数进制转换

作者头像
opencode
发布于 2022-12-26 07:29:27
发布于 2022-12-26 07:29:27
46100
代码可运行
举报
文章被收录于专栏:知识同步知识同步
运行总次数:0
代码可运行

处理大数进制

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

string conversion(int m, string a, int n) {
 int l = a.length(), k;
 string b = "";
 for (int i = 0; i < l; ) {
  //塞入数字
  k = 0;
  //求商求余
  for (int j = i; j < l; j++) {
    int t = (k * m + a[j] - '0') % n;
   a[j] = (k * m + a[j] - '0') / n + '0';
   k = t;
  }
  b += char(k + '0');
  while (a[i] == '0') i++;
 }
 reverse(b.begin(), b.end());        //反过来
 return b;
}


int main() {
 string a, b;
 while (cin >> a) {
  b = conversion(10, a, 2);
  cout << b << endl;
 }
 return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-04-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
哈理工新生赛
最近ACM协会的同学总是利用休息的时间来玩LOL,而且一不小心就玩过头,就耽误了培训时间,这让会长很头疼。玩LOL的同学都知道LOL的全英文名是League of Legends,那么问题来了,如果给你这个单词leagueofl,也就是league这个单词加of这个单词加字母l,然后给你一个全部由小写英文字母组成的字符串,希望这个串中含leagueofl这个单词尽量多。例如串是eagueofaaalltyleagueofl,那么我们可以整理成leagueoflleagueoflaaaty,那么这个串中最多含有两个这个单词。
AngelNH
2020/04/16
4270
AtCoder Beginner Contest 173 A ~ F(已经补完)
C 思路:二进制枚举 for(int i=0;i<(1<<h);i++) for(int j=0;j<(1<<w);j++) 二进制每次+1就可以暴力遍历每种情况出现的可能性
杨鹏伟
2020/09/10
3980
第十一届蓝桥杯第三场软件类省赛 C++ B组 题解
“一只青蛙一张嘴,两只眼睛四条腿。两只青蛙两张嘴,四只眼睛八条腿。三只青蛙三张嘴,六只眼睛十二条腿。……二十只青蛙二十张嘴,四十只眼睛八十条腿。”
Designer 小郑
2023/08/01
2880
二分查找与二分答案(2)
溢出风险  我们首先回顾一下上一次二分算法的代码 #include<iostream> using namespace std; int n,x,a[1000000]; int binary_search(int a[],int n,int x) { int l = 0; int r = n - 1; int ans = -1; while(l <= r) { int m = (l + r) / 2; if(a[m] == x)
mathor
2018/06/19
6830
Educational Codeforces Round 137 (Rated for Div. 2)(A~D)
浪漫主义狗
2023/09/04
2760
1048 数字加密 (20 分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
可爱见见
2019/10/13
8180
水题第二弹题解
改过的标题很具有迷惑性哦! A POJ3414本次代码量最大的一题,思想是搜索,详细解题报告,请见点击打开链接 B巨水,不要被题目迷惑了,连通图的性质最少需要(n-1)条边,所以可删 m-n+1条。 #include<iostream> #include<cstdio> using namespace std; int main() { int n,m; cin>>n>>m; for(int i=0;i<m;i++) { int a,b; sc
triplebee
2018/01/12
6830
1048 数字加密 (20 分)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
韩旭051
2019/11/08
4760
程序员进阶之算法练习(八十五)
题目链接 题目大意: 有n个整数的数组a,现在需要给数组每个元素进行染色,注意: 1、每个元素只能有一个颜色; 2、每个元素都要染色; 每个颜色的收益,等于染该色的元素中最大值减去最小值; 问,染色完所有元素后,最大的收益是多少。
落影
2023/09/16
1800
双重回文
Original 思想: 模拟,枚举。 枚举进制从 i = 2 ~ 10,判断 i 进制下是否回文。 将数转换进制后,化为 string 判断即可。 代码: #include <bits/stdc++.h> using namespace std; bool check(int x){ int cnt = 0; for(int i = 2; i <= 10; i ++){ int xx = x; string a = ""; //保存当前进制的数
浪漫主义狗
2023/02/21
3470
Educational Codeforces Round 137 (Rated for Div. 2)(A~E)
D和E在补了,在补了。。。 ---- A. Password ---- Origional Link 题目大意: 给定 n 个 0\sim 9 之间不能使用的数字,保证剩余的数大于 2。 任意两个数子组合,每个数字可使用两次,组成一个四位密码。 求在剩余的可选数字中,能组成的密码数量。 ---- 思想: 签到题。 任意两个数字可组成的密码数量固定为 6。 则总数量为剩余数字中的两两组合的数量乘 6。 即设剩余的数的数量为 x = 10 - n,总密码数为 \frac{x\times (x - 1)}{2}.
浪漫主义狗
2022/10/31
4050
【模板小程序】非负数2~62任意进制转换(普通版本+大数版本)
再来一个针对大数的版本,而且直接在源进制和目标进制之间转换(不需要先转换为10进制),可以说是十分厉害。参考了http://blog.csdn.net/jaster_wisdom/article/details/52107785的代码,并扩展至62进制,在此表示感谢。
xiaoxi666
2018/10/29
6061
杭电OJ2030-2039
对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 [Hint:] 从汉字机内码的特点考虑~
EmoryHuang
2022/09/23
3840
算法02-入门算法枚举与模拟算法
本系列为C++算法学习系列,会介绍 算法概念与描述,入门算法,基础算法,数值处理算法,排序算法,搜索算法,图论算法, 动态规划等相关内容。本文为枚举算法与模拟算法部分。
IT从业者张某某
2023/10/16
4580
算法02-入门算法枚举与模拟算法
AtCode ABC123 - D - Cake 123
The Patisserie AtCoder sells cakes with number-shaped candles. There are X, Y and Z kinds of cakes with 1-shaped, 2-shaped and 3-shaped candles, respectively. Each cake has an integer value called deliciousness, as follows:
小码匠
2022/06/16
3450
AtCode ABC123 - D - Cake 123
【小码匠自习室】CSP-J/S复赛准备:STL复习(二)
注:本文部分内容源于厳選!C++ アルゴリズム実装に使える 25 の STL 機能【後編】,针对日文进行了翻译
小码匠
2022/12/06
9730
【小码匠自习室】CSP-J/S复赛准备:STL复习(三)
小码匠
2023/08/31
3630
【小码匠自习室】CSP-J/S复赛准备:STL复习(三)
程序员进阶之算法练习(八十七)
题目链接 题目大意: 给出一个整数的数组,长度为n; 现在可以进行以下的操作: 选择长度不小于2的区间[l, r],将区间内的整数依次进行异或操作,然后将得到的整数替换区间所有的数字;
落影
2023/10/18
2010
程序员进阶之算法练习(八十七)
Contest100000579 – 《算法笔记》3.5小节——入门模拟->进制转换
http://codeup.cn/contest.php?cid=100000579 Problem A: 又一版 A+B Time Limit: 1.000 Sec Memory Limit: 3
可定
2020/04/20
7420
博弈专题入门总结(Nim 巴什 SG等证明+例题)
一堆n个物品,两个人轮流从这堆物品中取物, 规定每次取[1,m]个,最后取光者得胜,问先手必胜还是后手必胜。
Here_SDUT
2022/06/29
2.2K0
博弈专题入门总结(Nim 巴什 SG等证明+例题)
相关推荐
哈理工新生赛
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验