【Openjudge】十进制数字转二进制数

AltairXs

于 2017-10-08 15:00:48 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏： Openjudge

本文链接：https://blog.youkuaiyun.com/DreamChaserYx/article/details/78175032

Openjudge 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的程序，用于将一个数从N进制转换为M进制。该程序采用C++编写，通过逐步分解和重构数值来完成转换。需要注意的是，程序仅适用于不超过十进制的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从N进制，转为M进制，当然，题目要求不高，所以边角工作没有做，超出十进制以后的转换因为没有定义相关的符号表示，所以会出错。

#include<iostream>
using namespace std;

int main()
{
	int N,M;
	string ns, ms;
	int ni[1010], mi[1010];
	int ti, ri, p, q, pm;
	cin >> ns;
	int i;
	for (i = 0 ; ns[i] != 0; i ++){
		ni[i] = ns[i] - '0';
	}
	ni[i] = -1;

	N = 10; M = 2;

	pm = 0;
	while (ni[0] != 0){
		p = 0;
		q = 0;
		ti = ni[p++];
		while (ti < M && ni[p] != -1){
			ti = ti * N + ni[p++];
		}
		ni[q ++] = ti / M;
		ri = ti % M;
		while (ni[p] != -1){
			ti = ri * N + ni[p ++];
			while (ti < M && ni[p] != -1){
				ni[q ++] = 0;
				ti = ti * N + ni[p++];
			}
			ni[q ++] = ti / M;
			ri = ti % M;
		}
		ni[q] = -1;
		mi[pm ++] = ri;
	}
	mi[pm] = -1;

	for (pm --; pm >= 0; pm --){
		ms.push_back((char)('0' + mi[pm]));
	}

	cout << ms;


}