洛谷P2084-进制转换

题目背景

无

题目描述

今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :

1*2^4+0*2^3+1*2^2+0*2^1+1*2^0，

那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。

注意：当系数为0时，该单项式要省略。

输入格式

两个数，M和N，中间用空格隔开。

输出格式

共一行，一个十进制表示的式子。

输入输出样例

输入 #1复制

2 10101

输出 #1复制

1*2^4+1*2^2+1*2^0

说明/提示

对于100%的数据，1<M<10，N的位数不超过1000。

题解

简单的进制转换，刚开始的时候竟然想输入long long然后不断取模取余数得到每一位，但是一个测试点都没通过。后来输入用字符串，对于最后一个数字末尾是不需要“+”的，所以提前判断是不是第一个以及第一个是不是等于“0".

错误的代码

#include <cstdio>
#include <cmath>
#include<algorithm>
#include<iostream>
using namespace std;

const int n = 1000;

int getDigits(long long d) {
int count = 0;
while (d != 0) {
d = d / 10;
count++;
}
return count;
}

int main() {
int M, digits, i = 0;
long long N;
int num[n];
scanf("%d%lld", &M, &N);
digits = getDigits(N) - 1;
while (N != 0) {
num[i++] = N % 10;
N = N / 10;
}
for (int i = digits;i >= 1;i--) {
if (num[i] != 0) {
cout << num[i] << "*" << M << "^" << i << "+";
}
}
if (num[0] != 0) {
cout << num[0] << "*" << M << "^" << 0;
}
return 0;
}

 

AC的代码

#include <cstdio>
#include <cmath>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;

const int n = 1000;

int main() {
int M,digits,i=0;
char N[n];
scanf("%d%s", &M,N);
digits = strlen(N)-1;
cout << "位数" << digits<<endl;
for (int i = 0;i<=digits;i++) {
if (i != 0 && N[i] != '0') printf("+");
if (N[i] != '0') {
printf("%c*%d^%d", N[i], M, digits - i);
}
}
return 0;
}