Задача по автоморфным числам (запись которых совпадает с последними цифрами записи их квадрата)

[ras2kas]

во все дошло=) спасибо=)
а вот в строчке if (i * i % len(i) == i)
len(i) в нашем случаем будет равен 1000?

[ras2kas]

У меня есть еще вот такие вот задачки... тоже нужно сделать
1. Есть 25 монет. Одна из них фальшивая и она по весу меньше. Составить программу для определения номера фальшивой монеты. Взвешивание производится на рычажных весах за 3 раза! Какое максимальное кол-во монет можно определить за 3 раза?

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


3. Есть 3 города, вводим стоимость проезда от одного к другому (из одного города можно проехать на все остальные 4). Начальный пункт город под номером 1. Нужно найти самый экономичный путь чтобы объездить все города. Через 1 город можно проехать только один раз!

Может подскажете как это можно сделать на С++??

[BDA]

len(i) в нашем случаем будет равен 1000?

Да.
len(6) = 10
len(666) = 1000
len(95) = 100

1. Алгоритм:
Делим 25 на кучки 8 8 9
Сравниваем кучки 8 и 8:
если равны, то монета в кучке с 9 монетами (делим на кучки 3 3 3 и повторяем сравнение)
если не равны, то делим более легкую кучку на 4 4 и повторяем сравнение

Какое максимальное кол-во монет можно определить за 3 раза? - не понял вопроса

Если веса монет хранятся в массиве:
Написать функцию, которая считает сумму весов по 2 индексам в массиве (начальному и конечному)
Затем просто расписать if'ами алгоритм

2. http://ru.wikipedia.org/wiki/Ханойская_башня
http://programmersforum.ru/showpost....03&postcount=9

3. Задача коммивояжера - осталось нагуглить решение (сам не писал и пока не собираюсь - времени нету).

[ras2kas]

BDA, у меня к вам предложение я Вам в аське написал!