n的a进制数

34 篇文章 0 订阅
18 篇文章 0 订阅

题目描述

题目描述:
输出十进制数n的a进制数

输入描述
第一行一个十进制数n(1<=n<=1000000)
第二行一个数a,(2<=a<=9)

输出描述:
一行,一个转进制后的数字。

输入样例:10 2
输出样例:1010

#include<bits/stdc++.h>
using namespace std;
int a[1000],n,b,c;
int main()
{
	cin>>n>>b;
	while(n)
	{
		a[++c]=n%b;
		n/=b;
	}
	for(int i=c;i>=1;i--)
		cout<<a[i];
    return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这里提供一种通用的算法,可以将任意的数转换为另一种任意的数。 1. 将原始数转换为十数。 对于一个n的数,每一位上的数字乘以n的幂次方,然后将所有结果相加,即可得到该数的十表示。 例如,将二数1011转换为十数: 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 11 2. 将十数转换为目标数。 将十数除以目标数,得到商和余数。将余数作为目标数的一个数字,将商作为新的十数,重复以上步骤,直到商为0为止。最后将所有余数按照从低位到高位的顺序排列,就得到了目标表示的数。 例如,将十数11转换为八数: 11 ÷ 8 = 1 ... 3 1 ÷ 8 = 0 ... 1 所以,11的八表示为13。 完整的代码实现如下: ```c #include <stdio.h> char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; void reverse(char *str) { int length = 0; while (str[length] != '\0') { length++; } for (int i = 0; i < length / 2; i++) { char temp = str[i]; str[i] = str[length - i - 1]; str[length - i - 1] = temp; } } void convert(char *input, int sourceRadix, int targetRadix, char *output) { int value = 0; for (int i = 0; input[i] != '\0'; i++) { int digit = 0; if (input[i] >= '0' && input[i] <= '9') { digit = input[i] - '0'; } else if (input[i] >= 'A' && input[i] <= 'Z') { digit = input[i] - 'A' + 10; } else if (input[i] >= 'a' && input[i] <= 'z') { digit = input[i] - 'a' + 10; } value = value * sourceRadix + digit; } int index = 0; while (value > 0) { int remainder = value % targetRadix; output[index++] = digits[remainder]; value /= targetRadix; } if (index == 0) { output[index++] = '0'; } output[index] = '\0'; reverse(output); } int main() { char input[100]; printf("Enter the number to convert: "); scanf("%s", input); int sourceRadix, targetRadix; printf("Enter the source radix: "); scanf("%d", &sourceRadix); printf("Enter the target radix: "); scanf("%d", &targetRadix); char output[100]; convert(input, sourceRadix, targetRadix, output); printf("%s (%d) = %s (%d)\n", input, sourceRadix, output, targetRadix); return 0; } ``` 这个程序可以将任意的数转换为任意的数,使用方法如下: 1. 运行程序。 2. 输入要转换的数字。 3. 输入原始。 4. 输入目标。 5. 程序会输出转换后的数字。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值