洛谷.P2084 进制转换

题目背景
无

题目描述
今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 12^4+0*23+12^2+0*21+1*2^0，
那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。
注意：当系数为0时，该单项式要省略。

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

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

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

思路：
m<10我们就不需要去进行字母和数字的转换，直接用暴力模拟。输入一个字符串，i从0到他的长度-1（c++），当每一位不等于0，就输出对应的ci，m，i中间插上符号，如果不是最后一个，就加上+号。

判断式1
== istrlen©-1? ‘\n’:’+’
80分代码

#include<cstdio>
#include<cstring>
using namespace std;
int m;
char c[1001];
int main()
{
    scanf("%d ",&m);
    gets(c);
    for (int i=0;i<strlen(c);i++)    
     if (c[i]!='0')
      printf("%c*%d^%d%c",c[i],m,strlen(c)-i-1,i==strlen(c)-1? '\n':'+');
}//这种方法能过80分，因为有一种情况没有处理。 例如：

输入 2 10000

输出 1*2^4+

我们发现，它不一定是最后一个才不需要加号，可能它后面没有数了。
所以，我们改变一下判断方法。改成下一次再判断，当它不是0并且不是第一个数是输出+号

判断式2

if(i!=0&&c[i]!=‘0’)
printf("+");

AC代码

#include<cstdio>
#include<cstring>
using namespace std;
int m;
char c[1001];
int main()
{
    scanf("%d ",&m);
    gets(c);
    for (int i=0;i<strlen(c);i++)    
    {
     if(i!=0&&c[i]!='0') printf("+");
     if (c[i]=='0') continue;
      printf("%c*%d^%d",c[i],m,strlen(c)-i-1);
    }作者: SSL_XXY_BlackCloud（洛谷）
}

Pattern 2.
进制转换的格式一定要看懂：
n[i]转换为十进制的格式：n进制中的数进制^进制所在的位置-1（从右往左数）。
例如题中二进制10101，n[1]为1，进制为2，进制所在位置为5，那么格式为12^4。

这个问题解决就意味着完成了80%，接下来就是输出的问题了。
我们可以先考虑输出不输出加号：
1.第一次转换输出不需要加号；
2/是如果这项系数为0，那么也不需要输出加号，这个必须要判断，否则会出现两个加号连在一起的情况
那么接下来就可以放心大胆的输出单项式了。

#include<stdio.h>
#include<string.h>
int main()
{
    int i,jz,j;
    char n[1005];
    scanf("%d%s",&jz,n);//读入进制和进制下的数（注意，字符串不需要取地址符）
    for(i=0,j=strlen(n)-1;i<strlen(n);i++,j--)//i是为了指向每一位数，j是为了输出所在位置
    {
        if(i!=0&&n[i]!='0') printf("+");//判断是否第一项，是输出加号。当然如果系数为0也不需要输出
        if(n[i]!='0') printf("%c*%d^%d",n[i],jz,j);//判断系数是否为0，不是输出
    }
    return 0;
}作者: KillerXu(洛谷)