P2084 進制轉換

題目描述

今天小明學會了進制轉換，好比（10101）₂ ，那麼它的十進制表示的式子就是 :

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。

算法說明：這個題目直接模擬便可。主要是須要注意用字符串的方式存儲輸入的數據。

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int M,i,len,flag=0,t;
 6     char N[1005];
 7     scanf("%d %s",&M,N);
 8     //printf("%d %s\n",M,N);
 9     len=strlen(N);
10     t=len-1;
11     for(i=0;i<len;i++)
12     {
13         if(N[i]!='0')
14         {
15             if(flag==1) printf("+%c*%d^%d",N[i],M,t);
16             else printf("%c*%d^%d",N[i],M,t);
17             flag=1;
18         }
19         t--;
20     }
21     return 0;
22 }