Да се извърти цикъл с 256 итерации чрез for() и една еднобайтова променлива. Break в тялото на цикъла и допълнителни променливи не са позволени.

Няма награда - само за умствена гимнастика


За най-напредналите: цикъл с 511 итерации чрез само една еднобайтова променлива

Два цикъла позволени ли са ??

No sweat.
Pascal FTW.
Edit: намерих он-лайн компилатор, ако искате може да тествате кода: http://www.onlinecompiler.net/pascal



Това мога да го направя и без променлива, само ми трябва микроконтролера да има 8 битов UP/DOWN mode таймер.

ако може да се правят по две итерации в тялото на цикъла, за да са точно 511, може нещо такова:



(тук за 'итерация' се приема работата, която се върши ако се замести печатането на низ 'итерация х' с някаква реална работа; така сметката би трябвало да излиза, и броят на изпълненията да е 511)

Два цикъла с една променлива(byte), ако е позволено??
Идеята му е веднъж бори нагоре, после обратно до 0 и излиза...

Ако това е истинското решение на задачата с 511, както го е написал Пушека, да ме прощавате, ама задачата е мега некоректно зададена.

Искате ли една малко по-трудна?

Имате масив с цели числа (могат да са и големи, 32-битови примерно). В него масив, всички числа се срещат точно два пъти, с изключение на едно от тях, което го има само веднъж. Примерно { 3, 188, 55, 55, 3 }.
Търси се кое е самотното. Не се разрешава сортиране. O(N) сложност се гони.

Задачата е елементарна. Правиш един масив от 4 300 000 000 бита. Четеш число от масива и гледаш бита, който съответства на числото ако е 0 прибавяш числото към временна променлива, ако е 1 бита, правиш го на 0 и изваждаш числото от временната променлива. накрая временната променлива е със стойност самотното число.

А, не съм догледал, числата били 64-битови

Хм, не мога да си представя какъв трик може да се приложи, че да постигнеш O(N). В най-добрия случай виждам O(N^2/2).

Дори само със сортиране вече е O(N logN), но, както казах, има и по-добро решение

Абе аз си мислех, че като съм писал for() всеки ще разбере, че става дума за C-код. На Паскал и Бейсик и бабите могат да го направят това. Освен това съм писал "итерации" т.е. не е казахо, че променливата трябва да се извърти последователно. Е, след тая подсказка...

А това с масива... не съм го пробвал, само като идея - ако извъртиш целия масив и правиш XOR на всички числа в него, би трябвало накрая да остане това, което е самотно, тъй като другите ще са се нулирали побитово.
Ето в примера, който си дал, резултатите след всеки XOR: 0 (начално), 3, 191, 136, 191, 188 (краен резултат)

Мда-а-а…

uint8_t ii;

for (ii = 0; ii; ii++)
do_something();

???

Това тества ли го? Ако да кажи с кой компилатор.

Мда няма да стане щото условието се проверява в началото а не в края... с do-while ще стане...