VPF::помогите усовершенствовать алгоритм

key17

Дата 18.7.2014, 07:38 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 18.7.2014

Репутация: нет
Всего: нет

Программа переводит число из 10-ной СС в 2-ную, и добавляет к переменной a количество 1 из этого перевода.

Код


#include <iostream>
#include <string>

using namespace std;

int perevod(int a)
{
    int b=0;
    while(true)
    {
        if(a%2==1)b++;
        if(a==1||a==0)break;
        a=(a-a%2)/2;
    }
    return b;
}

int main() 
{
    int a,b,i=0;
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    cin>>a>>b;
    for(i;i<b;i++)
    {
        a=a+perevod(a);
    }
    cout<<a;    
}

Очень много затрачивает времени, как это исправить?

Guinness

Дата 18.7.2014, 08:27 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 310
Регистрация: 21.6.2009
Где: Зеленоград

Репутация: 2
Всего: 10

http://ideone.com/OQ5fTg - так должно быть лучше

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »