进制转换
题目背景
无
题目描述
今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :
KaTeX parse error: Undefined control sequence: \* at position 3: 1\̲*̲2^4+0\*2^3+1\*2…
那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。
注意:当系数为0时,该单项式要省略。
输入格式
两个数,M和N,中间用空格隔开。
输出格式
共一行,一个十进制表示的式子。
样例 #1
样例输入 #1
2 10101
样例输出 #1
1*2^4+1*2^2+1*2^0
提示
对于100%的数据,1<M<10,N的位数不超过1000。
C语言
进制转换的格式:
例如题中二进制10101,n[1]为1,进制为2,进制所在位置为5,那么格式为1*2^4。
#include<stdio.h>
#include<string.h>
int main()
{
int a,jz,b;
char num[1005];
scanf("%d%s",&jz,num);//读入进制和进制下的数(注意,字符串不需要取地址符)
for(a=0,b=strlen(num)-1;i<strlen(num);a++,b--)//i是为了指向每一位数,j是为了输出所在位置
{
if(a!=0&&n[a]!='0')
printf("+");//判断是否第一项,是输出加号。当然如果系数为0也不需要输出
if(num[a]!='0')
printf("%c*%d^%d",num[a],jz,b);//判断系数是否为0,不是输出
}
return 0;
}
C++
#include<bits/stdc++.h>
using namespace std;
char a[1001];
int num,len,total=0,p=0,h; //len求输入的数字的长度,total表示数字串中的非0元素,h用来记录最后一位非0元素的位置
int main()
{
cin>>num>>a; //注意a后面不加任何东西
len=strlen(a); //求数组a的长度len
for(int i=0;i<len;i++)
if(a[i]!='0')
total++; //计算非0元素的个数
for(int i=0;i<len;i++)
{
if(a[i]!='0')
{
p++;
if(p==total)
h=i;
}
} //每找到一位非0元素p++,当p==total时,说明是最后一位非0元素,用h记录当前的位置i
for(int i=0;i<=len-1;i++) //输出
{
if(a[i]!='0'&&i!=h)
{
cout<<a[i]<<"*"<<num<<"^"<<len-1-i<<"+";
}
} //i!=0是为了让它只输出a[h]前面的数,只是单纯的处理加号的问题.....
cout<<a[h]<<"*"<<num<<"^"<<len-1-h; //输出最后一位非0元素a[h]
return 0; //完美结束!!!
}
-----------------------------------脑壳大!o(╥﹏╥)o---------------------------------------
-------------------------------------------脑壳大!-----------------------------------------------
-------------------------------------------脑壳大!-----------------------------------------------
-------------------------------------------脑壳大!-----------------------------------------------