Как вывести числа от 1 до 1000 без сравнений в Си++?

@sergey1369 · Регистрация: 02.03.2011

Привет всем.

Получил на собеседовании по Си++ такой странный вопрос, подумал, ещё подумал.
Ничего путного в голову не пришло. Вообщем стало дико любопытно, а как это
сделать средствами Си++?

Переадресую вопрос умным головам форума. Подскажите.

P.S. Человек с которым общался явно знал не менее двух решений.
Но я был не в том положении, чтобы спрашивать у него.

@ForEveR · 16.03.2011, 00:53

А это тоже считается?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <vector>
#include <iostream>
#include <algorithm>
 
struct some
{
    some():i(0)
    {
    }
    int operator () ()
    {
        return ++i;
    }
    int i;
};
 
int main()
{
    const int n=1000;
    std::vector<int>(n);
    some sm;
    std::generate(vec.begin(), vec.end(), sm);
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, " "));
    return 0;
}

ValeryS · 16.03.2011, 01:01

а если так
for(int i=1000;i;i--)
printf("%d",1001-i);

@volovzi · 16.03.2011, 01:04

ForEveR, алгоритмы в большинстве своём — оболочки для циклов, так что не, не считается :) .

silent_1991 · 16.03.2011, 01:09

ValeryS, думаете, в вашем коде нет сравнений?

@r3almaster · 16.03.2011, 01:11

А метки и переходы никак?)

ValeryS · 16.03.2011, 01:23

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

ValeryS, думаете, в вашем коде нет сравнений?

в С нет
когда скомпилируется может быть и будут( в машинных кодах) зависит от архитектуры
здесь используется два допущения
1 в С 0 false любое число true
2 цикл for крутится до тех пор пока условие(вторая запись) true
т.е. будет крутится пока i не станет 0

silent_1991 · 16.03.2011, 01:25

ValeryS, т.е. происходит неявное сравнение с нулём. Т.е. факт сравнения налицо.

ValeryS · 16.03.2011, 01:26

можно написать и так
for(int i=1;i%1001;i++)
но такой вариант с while уже писали

silent_1991 · 16.03.2011, 01:28

И снова неявное сравнение с нулём. Циклы тут не прокатят.

@nxnx · 16.03.2011, 01:29

помоему задачу надо было ставить более конкретно:
запрещены команды j** (исключая jmp; или cmp\test ?) и команды цикла, такие как loop
любое условный переход создаст в конечном коде инструкцию j**
цикл - либо создаст loop (выполнится ecx раз) либо j**

ValeryS · 16.03.2011, 01:29

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

ValeryS, т.е. происходит неявное сравнение с нулём. Т.е. факт сравнения налицо

где сравнение???
я не явно привожу int к bool

silent_1991 · 16.03.2011, 01:31

ValeryS, факт неявности не исключает факт сравнения.

Добавлено через 50 секунд
nxnx, ну почему же, бесконечный цикл, судя по всему, использовать разрешается.

@nxnx · 16.03.2011, 01:32

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

ValeryS, факт неявности не исключает факт сравнения.

Добавлено через 50 секунд
nxnx, ну почему же, бесконечный цикл, судя по всему, использовать разрешается.

бесконечный цикл соберётся в jmp что я и отметил

silent_1991 · 16.03.2011, 01:34

nxnx, а, да, извиняюсь. Невнимательно прочитал ваше сообщение.

ValeryS · 16.03.2011, 01:34

в архитектуре ATmega есть набор команд которые выполняются в зависимости от флага
а флаг выставляется не только операциями сравнения.
поэтому я и написал в С НЕТ сравнений
а в машинных кодах как повезет
разговор по моему о С

silent_1991 · 16.03.2011, 01:37

ValeryS, во-первых, разговор, по-моему, о Си++. Во-вторых, всю жизнь думал, что while (i % 1001) эквивалентно while (i % 1001 != 0). Или я чего-то не понимаю?

ValeryS · 16.03.2011, 01:46

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

while (i % 1001) эквивалентно while (i % 1001 != 0).

Не эквивалентно. Хотя результат будет один и тот же(Вот такая загогулина)
в первом случае i % 1001 у тебя будут значения от 0 до 1000 (далее по циклу)
во втором i % 1001 != 0 только два значения истина и ложь
стандарт нам обещает только что ЛОЖЬ =0
ИСТИНА любое другое значение
о том что значение будет сравниваться с 0 никто не обещает
и то что это делают компиляторы для ИНТЕЛа
не факт что будут делать на других процессорах

silent_1991 · 16.03.2011, 01:48

ValeryS, не понимаю, если мы сейчас говорим о сях, о какой истине или лжи идёт речь?

@nxnx · 16.03.2011, 01:50

Assembler
1
2
3
4
5
6
7
8
9
10
!    for (i=0;i<100;i++)
main()
main+14: movl   $0x0,0x1c(%esp)
main+22: jmp    0x4013dc <main+28>
main+24: incl   0x1c(%esp)
main+28: cmpl   $0x63,0x1c(%esp)
main+33: jle    0x4013d8 <main+24>
!    {
!
!    }

Assembler
1
2
3
4
5
6
7
8
9
10
11
!    for (i=0;i<j;i++)
main()
main+22: movl   $0x0,0x1c(%esp)
main+30: jmp    0x4013e4 <main+36>
main+32: incl   0x1c(%esp)
main+36: mov    0x1c(%esp),%eax
main+40: cmp    0x18(%esp),%eax
main+44: jl     0x4013e0 <main+32>
!    {
!
!    }

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
!    while  (i%1000)
main()
main+22: jmp    0x4013dc <main+28>
main+28: mov    0x1c(%esp),%eax
main+32: mov    $0x3e8,%ecx
main+37: cltd   
main+38: idiv   %ecx
main+40: mov    %edx,%eax
main+42: test   %eax,%eax
main+44: jne    0x4013d8 <main+24>
!    {
!        i++;
main+24: incl   0x1c(%esp)
!    }

обратите внимание, везде есть инструкции j**

ValeryS · 16.03.2011, 01:55

а если так рассуждать то здесь тупо подойдет только второй пост
printN<500>();
компилятор скорее всего загонит в цикл

Добавлено через 3 минуты

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

ValeryS, не понимаю, если мы сейчас говорим о сях, о какой истине или лжи идёт речь?

переменная типа bool
true
false
BOOL
TRUE
FALSE

Новые блоги и статьи Все статьи Все блоги /
[golang] Pipeline alhaos 08.06.2026 Pipeline Pipeline — паттерн конкурентной обработки данных в Go. Суть: данные проходят через цепочку независимых стадий, каждая из которых работает в своей горутине и общается с соседями через. . .	Свет внутри себя kumehtar 07.06.2026 Пусть это будет здесь lIs4oanZS9Y	Программа для com-порта Uhbif79 05.06.2026 Всем привет, давно хотел изучить Qt, начинал, бросал, потом снова начинал. И сейчас вот смог написать свою первую программу. До этого имел опыт программирования микроконтроллеров, писал прошивки на. . .	Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[ anaschu 01.06.2026 Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .
21 мат мед. Планы на развитие модели здравоСохранения anaschu 01.06.2026 AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .	20. Мат мед. Абсентеизм как отдельный тип простоя anaschu 29.05.2026 Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .	19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .	"Прокси" для последовательного порта Eddy_Em 28.05.2026 Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .

@sergey1369 0 / 0 / 0 Регистрация: 02.03.2011 Сообщений: 6

	Как вывести числа от 1 до 1000 без сравнений в Си++? 02.03.2011, 18:08. Показов 25291. Ответов 68 Метки нет (Все метки) Привет всем. Получил на собеседовании по Си++ такой странный вопрос, подумал, ещё подумал. Ничего путного в голову не пришло. Вообщем стало дико любопытно, а как это сделать средствами Си++? Переадресую вопрос умным головам форума. Подскажите. P.S. Человек с которым общался явно знал не менее двух решений. Но я был не в том положении, чтобы спрашивать у него. 0

ValeryS Модератор 8982 / 6749 / 921 Регистрация: 14.02.2011 Сообщений: 23,874
	16.03.2011, 01:01
	а если так for(int i=1000;i;i--) printf("%d",1001-i); 0

@volovzi 274 / 175 / 12 Регистрация: 14.03.2010 Сообщений: 501
	16.03.2011, 01:04
	ForEveR, алгоритмы в большинстве своём — оболочки для циклов, так что не, не считается :) . 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:09
	ValeryS, думаете, в вашем коде нет сравнений? 0

@r3almaster 0 / 0 / 0 Регистрация: 09.03.2011 Сообщений: 4
	16.03.2011, 01:11
	А метки и переходы никак?) 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:25
	ValeryS, т.е. происходит неявное сравнение с нулём. Т.е. факт сравнения налицо. 0

ValeryS Модератор 8982 / 6749 / 921 Регистрация: 14.02.2011 Сообщений: 23,874
	16.03.2011, 01:26
	можно написать и так for(int i=1;i%1001;i++) но такой вариант с while уже писали 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:28
	И снова неявное сравнение с нулём. Циклы тут не прокатят. 0

@nxnx Формучанин 364 / 296 / 42 Регистрация: 02.11.2010 Сообщений: 1,245
	16.03.2011, 01:29
	помоему задачу надо было ставить более конкретно: запрещены команды j (исключая jmp; или cmp\test ?) и команды цикла, такие как loop любое условный переход создаст в конечном коде инструкцию j цикл - либо создаст loop (выполнится ecx раз) либо j** 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:31
	ValeryS, факт неявности не исключает факт сравнения. Добавлено через 50 секунд nxnx, ну почему же, бесконечный цикл, судя по всему, использовать разрешается. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:34
	nxnx, а, да, извиняюсь. Невнимательно прочитал ваше сообщение. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:37
	ValeryS, во-первых, разговор, по-моему, о Си++. Во-вторых, всю жизнь думал, что while (i % 1001) эквивалентно while (i % 1001 != 0). Или я чего-то не понимаю? 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	16.03.2011, 01:48
	ValeryS, не понимаю, если мы сейчас говорим о сях, о какой истине или лжи идёт речь? 0