洛谷---进制转换

进制转换

题目背景

无

题目描述

今天小明学会了进制转换，比如（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---------------------------------------

-------------------------------------------脑壳大！-----------------------------------------------

-------------------------------------------脑壳大！-----------------------------------------------

-------------------------------------------脑壳大！-----------------------------------------------