Разложение натурального числа с++

[Dashka13]

Помогите,пожалуйста, написать программу
задание:написать программу,реализующую жадный алгоритм(минимизация числа слагаемых) для разложения натурального числа в сумму
а)степеней двойки
б)четных степеней двойки
на вход подпется число,на выходе слагаемые в убывающем порядке.
Пример: число 11, на выходе для а) 8 2 1
б) 4 4 1 1 1
вот мой код, но тут ничего не получается

PHP код:

#include <iostream>
#include <conio.h>
#define N 30
#define K 30
using namespace std;

int main(void)
{
    int i,j,k,chislo,M[N],L[K];
    k=1;
    for (i=0;i<N;i++)
        M[i]=k=k*2;
    for (i=0;i<N;i++)
        cout<<M[i]<<endl;
    cin>>chislo;
     while (chislo!=0)
     {for (i=j=0;i<N;i++,j++)
       if (M[i]>chislo)
       M[i-1]=L[j];
       chislo=chislo-M[i];
     }
     while (L[j]!=0)
         cout<<L[j]<<endl;
       
getch();
} 


[Mandrivnyk]

Ну, первая часть задачи, если не ошибаюсь, сводится к переводу числа в двоичную систему счисления и выводу соответствующих степеней двойки на позиции единиц в полученном двоичном числе.
Не будет ли это более громоздко -- вот в чем вопрос -)

[KobolD]

Вот код на C#. Впринципе чтобы на С++ перевести надо заменить функции ввода вывода в консоль и вычисления степени.

        static void Main(string[] args)
        {
            Console.WriteLine("Enter Value");
            int Vxod = Convert.ToInt32(Console.ReadLine());
            int stepen = 0;
            int step = 1;//Задаем шаг увеличения степени двойки (step = 1 для первого варианта а, step = 2 для б) 
            while (Math.Pow(2, stepen) != Vxod)
            {
                 if (Math.Pow(2, stepen) > Vxod)
                {
                    Console.Write(Math.Pow(2, stepen - step).ToString() + "+");
                    Vxod -= (int)Math.Pow(2, stepen - step);
                    stepen = 0;
                }
                else
                    stepen += step;
            }
            Console.WriteLine(Vxod.ToString());
            Console.ReadLine();
        }

[Dashka13]

Сообщение от Mandrivnyk

Ну, первая часть задачи, если не ошибаюсь, сводится к переводу числа в двоичную систему счисления и выводу соответствующих степеней двойки на позиции единиц в полученном двоичном числе.
Не будет ли это более громоздко -- вот в чем вопрос -)

да, все првильно,я просто не знаю как по другому это все организовать)

[Dashka13]

KobolD,а можно,пожалуйста, перевести код на С++,просто я вообще не знаю С#...

[KobolD]

Среды разработки у меня нет так, что код будет не проверенный.

       #include <math.h>
       #include <iostream> 
        #include <conio.h>

        int Main()
        {
            cout<<"Enter Value"<<endl;
            int Vxod;
            cin>>Vxod;
            int stepen = 0;
            int step = 1;
            while (pow(2, stepen) != Vxod)
                 if (pow(2, stepen) > Vxod)
                {
                    cout<<pow(2, stepen - step) << "+";
                    Vxod -= pow(2, stepen - step);
                    stepen = 0;
                }
                else
                    stepen += step;
            cout<<Vxod<<endl;;
            getch();
        }

[Dashka13]

Сообщение от KobolD

Среды разработки у меня нет так, что код будет не проверенный.

       #include <math.h>
       #include <iostream> 
        #include <conio.h>

        int Main()
        {
            cout<<"Enter Value"<<endl;
            int Vxod;
            cin>>Vxod;
            int stepen = 0;
            int step = 1;
            while (pow(2, stepen) != Vxod)
                 if (pow(2, stepen) > Vxod)
                {
                    cout<<pow(2, stepen - step) << "+";
                    Vxod -= pow(2, stepen - step);
                    stepen = 0;
                }
                else
                    stepen += step;
            cout<<Vxod<<endl;;
            getch();
        }

выдает ошибку: существует более одного экземпляра перегруженная функция "pow", соответствующего списку аргументов: