VPF::[C] Задача на нахождение числа - Форум программистов

Dov

Дата 25.11.2006, 18:16 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

AlexST, а что там комментировать, там всего один маленький цикл, который выводит каждый раз одну цифру. Если посмотреть на это число 105263157894736842 внимательно, то мы увидим, что оно представляет собой сумму степеней двойки, умноженную на 10 в степени n - 1. Например, последние три цифры этого числа(842) можно записать так: 2 + 2*2*10+2*2*2*100, ну и так далее, пока не получим нужное число.

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Dov

Дата 25.11.2006, 20:44 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Может быть так понятнее будет

Код

#include <stdio.h>
#include <conio.h>

int main()
{
    int num = 2;

    do 
    {
        printf("%d", num / 2);
        num = num / 2 + num % 2 * 10;

    }while(num != 2);

    printf("\nPress any key to quit...\n");
    getch();

    return 0;
}

Берём число 2 и начинаем делить его на 2, прибавляя к результату остаток от деления, умноженный на 10, пока сам результат не будет равен 2. Последовательность цифр между этими двумя двойками(включая последнюю) и есть искомое число. smile

--------------------

AlexST

Дата 22.12.2006, 17:02 (ссылка)

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

Загрузка ...

Опытный

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

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

Dov, ты просто привел два разных способа, а я думал, что это один и тот же. Поэтому не понял. smile

Dov

Дата 22.12.2006, 17:27 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Цитата(AlexST @ 22.12.2006, 16:02

)

Dov, ты просто привел два разных способа

AlexST, способ один, реализация разная. smile

--------------------

AlexST

Дата 23.12.2006, 14:20 (ссылка)

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

Загрузка ...

Опытный

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

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

Да,

, действительно, способ один.
Только ты всё-таки не смог объяснить мне всё с точки зрения математики.
Комментируешь действия, а я прошу логику...
Сам себе объясняю как надо smile

Цитата(Dov @ 25.11.2006, 18:16

)

Если посмотреть на это число 105263157894736842 внимательно, то мы увидим, что оно представляет собой сумму степеней двойки, умноженную на 10 в степени n - 1. Например, последние три цифры этого числа (842) можно записать так: 2 + 2*2*10+2*2*2*100, ну и так далее, пока не получим нужное число.

Начинать решение с рассмотрения ответа нехорошо.
Намного лучше сказать опираясь на вычисления искомого числа: оно будет суммой степеней двойки соответственно умноженных на 10^(n-1) (а почему??), т. к. для вычисления значения каждого более старшего разряда этого числа мы должны умножить исходный на 2 (вследствие условия перестановки 2 в конце), а 10 берется от веса разряда. (а это другой способ, так скать "вычисление с конца", ИМХО более понятный)

Код


#include <stdio.h>
#include <conio.h>
              //а тут вычисляем "с начала"
int main()
{
    int num = 2;

    do 
    {
        printf("%d", num / 2);//почему? да т.к. искомое получаем делением большего на 2
        num = num / 2 + num % 2 * 10;// здесь ваще не въехал сначала...
            //а всё просто: увеличиваем известную цифру исходного числа на величину переноса в старший 
            //разряд большего числа
            
    }while(num != 2);//условие при выполнении показывает, что мы уже напечатали последнюю цифру
                                //искомого числа, т. к. получившийся "младший" несуществующий разряд большего 
                                //числа сравнялся с 2

    printf("\nPress any key to quit...\n");
    getch();

    return 0;
}

Это сообщение отредактировал(а) AlexST - 23.12.2006, 14:24

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