複試上機指南之2的冪次方

上海交通大學複試上機

137=2(2(2)+2+2(0))+2(2+2(0))+2(0)

#include<stdio.h>
 
void put(int num, int n);
 
int main()
{
    int num;
    scanf("%d", &num);
    put(num, 0);
    return 0;
}
 
void put(int m, int n)
//m爲被分解的數，n爲二進制位數，r爲位數上的數值。
{
    int r;
    if (m == 0)//m已經被分解完，返回
    {
        return;
    }
    r = m % 2;
    m = m / 2;
    put(m, n + 1);
    if (m != 0 && r != 0)
        //如果m不爲0且r不爲0證明這不是第一個2的冪次方，輸出+
    {
        printf("+");
    }
    if (r == 1)
    {
        if (n == 0)
        {
            printf("2(0)");
        }
        else if (n == 1)
        {
            printf("2");
        }
        else if (n == 2)
        {
            printf("2(2)");
        }
        else
        {
            printf("2(");
            put(n, 0);
            //如果指數不能用2(0),2,2(2)表示則繼續分解
            printf(")");
        }
 
    }
}