洛谷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*2^4+1*2^2+1*2^0

提示

对于 100% 的数据，1<M<10，N 的位数不超过 1000 且均为正整数。

代码区：

#include<stdio.h>
#include<string.h>
char two[1005];
int main(){
	int m;
	scanf("%d ",&m);
	scanf("%s",two);
	int len=strlen(two);
	for(int i=0;i<len;i++){
		if(two[i]!='0'&&i!=0){
			printf("+");
		}
		if(two[i]!='0'){
			printf("%c*%d^%d",two[i],m,len-i-1);
		}
	}
	return 0;
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）