Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 32

Рассмотрим следующий фрагмент программы для обращения цифр в данном целом числе для получения нового целого числа. Пусть n = D1D2… Dm

int n, rev;

rev = 0;

while (n > 0)

{

   rev = rev*10 + n%10;

   n = n/10;

}

Инвариантное условие цикла в конце i-й итерации:
(A) n = D1D2… .Dm-i и rev = DmDm-1… Dm-i + 1
(B) n = Dm-i + 1… Dm-1Dm и rev = Dm-1… .D2D1
(С) n! = Rev
(D) n = D1D2… .Dm и rev = DmDm-1… D2D1

Ответ: (А)
Объяснение: Один цикл добавляет цифры к оборотам, начиная с последней цифры n. Он также удаляет цифры из n, начиная слева.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 32

0.00 (0%) 0 votes