ест задачка по слознее
короче в наличие 8 шкатулок, от 0 до 7
ы нас ест кубили сколко ыгодно, от 0 до бесконе4но, и такй каздий кубик попадает в шкатулку, ну 0 в 0, 7 в 7, 8 снова в 0 итд, давайте решайте

bbfy пишет:

---

нy если я дyмау то што ти имееш ввидy, то:

double i = 0;
for(i = 0; i

---

double всего 8 байт. поэтому в твоём примере числа большего 184467440737095500 он тебе не покажет.

bbfy пишет:

---

ест задачка по слознее
короче в наличие 8 шкатулок, от 0 до 7
ы нас ест кубили сколко ыгодно, от 0 до бесконе4но, и такй каздий кубик попадает в шкатулку, ну 0 в 0, 7 в 7, 8 снова в 0 итд, давайте решайте

---

какая то фигня. дели по модулю на 8 и всё.

er_mac пишет:

---

какая то фигня. дели по модулю на 8 и всё.

---

A v ehtom li sostoit zadacha? :-)

Kesha пишет:

---

A v ehtom li sostoit zadacha? :-)

---

ну на сколько я её понял. или есть другой смысл?

er_mac пишет:

---

даффай "ЖИЗНЬ"!!! но, думаю, задача слишком известная и ответом будет один из вариантов уже известных решений.

если уж речь пошла об указателях и списках, как на счёт реализации "безконечно" большого целого числа. вопрос проскальзывал в форуме. не помню чем всё закончилось.

---

надо глянуть в исходники clisp, там это точно реализовано

luno пишет:

---

надо глянуть в исходники clisp, там это точно реализовано

---

куда там смотреть, ctrl+c-ctrl+v, не наш метод. где старая школа?

er_mac пишет:

---

куда там смотреть, ctrl+c-ctrl+v, не наш метод. где старая школа?

---

угу, наш метод yy:bnp

er_mac пишет:

---

какая то фигня. дели по модулю на 8 и всё.

---

ны ето и но долзно состовлят забот так оно и ест
просто если такие тупие головоломки идыт как в начале, то и ето било по теме

В мучительных потугах наткнулся на задачку со школьной олимпиады по программированию. Оказалась на редкость интересной, и что удивительно, действительно имеющей ценность с точки зрения техники программирования

Итак, задача:

На вход подяются 0 и 1 (не более 10 тысяч), определить, делится ли полученное после остановки входного потока двоичное число на 15.

Занимательный юморрр
Прочитать по ссылке, внести исправлени в поля, отмеченные синеньким, заполнить недостающие (отмеченные красненьким)...
Ограничения: предложить алгоритм выполнения поставленной задачи с верхней оценкой времени выполнения O(N*logN)

Grossmutters_G пишет:

---

В этой теме я бы очень хотел обратиться в первую очередь к инструменту программиста-разработчика - к языку программирования, на котором он ваяет свои шедевры.

Вот задачка первая, язык программирования "С":
Нижеприведенный кусок кода должен был выполнять следующие действия, а именно: выдать на экран 20 знаков "*"... Но в спешке, программист Вася вместо "++" после переменной i написал "--"...

Задача: исправить код так, чтобы он выполнял надлежащие ему действия путем замены или добавления (но не обоих ...

---

int i;
for(i=0;i

djvig пишет:

---

int i;
for(i=0;i

---

Чёт не то Это не алгоритм... Он не удовлетворяет критерию конечности

djvig пишет:

---

int i;
for(i=0;i

---

А что там про число, делящееся на 15?

так это же Эвклид чистой воды.

er_mac пишет:

---

так это же Эвклид чистой воды.

---

Евклид заполнял свои манускрипты за время O(N*logN)? Или это ты про число?

er_mac пишет:

---

так это же Эвклид чистой воды.

---

А если серьезно
Возможно решать это и методом Эвклида... Но я не думаю, что это самая элегантная задумка...

Grossmutters_G пишет:

---

Евклид заполнял свои манускрипты за время O(N*logN)? Или это ты про число?

---

нет я про алгоритм, это же модулярная арифметика, скажем

a^16 mod n = (((a^2 mod n)^2 mod n)^2 mod n)^2 mod n

отсюда получаем

ulong qe2(ulong x, ulong y, ulong n)
{
ulong s, t, u;
int i;
s=1; t=x; u=y;
while(u)
{
if(u&1)s=(s*t)%n;
u>>=1;
t=(t*t)%n
}
return (s);
}

частный случай из алгоритма Эвклида для нахождения наибольшего общего делителя. или я что то не учитываю?

er_mac пишет:

---

нет я про алгоритм, это же модулярная арифметика, скажем

а^16 мод н = (((а^2 мод н)^2 мод н)^2 мод н)^2 мод н

отсюда получаем

улонг qе2(улонг х, улонг ы, улонг н)
{
улонг с, т, у;
инт и;
с=1; т=х; у=ы;
вхиле(у)
{
иф(у&1)с=(с*т)%н;
у>>=1;
т=(т*т)%н
}
ретурн (с);
}

частный случай из алгоритма Эвклида для нахождения наибольшего общего делителя. или я что то не учитываю?

---

давайте жить проше!

Grossmutters_G пишет:

---

А если серьезно
Возможно решать это и методом Эвклида... Но я не думаю, что это самая элегантная задумка...

---

ну ответ покажешь?