Как вывести числа от 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

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

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

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

ValeryS Модератор 8982 / 6749 / 921 Регистрация: 14.02.2011 Сообщений: 23,875
	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,875
	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