Дано натурально число от 1 до 999. Определить, является ли это число Автоморфным.
Автоморфным называется число, которое равно последним цифрам своего квадрата (5->25). Использовать деление по модулю и деление нацело.
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,135
Что вызывает затруднения?
Пишите язык программирования — это форум программистов , а не экстрасенсов. (<= это подпись )
Пользователь
Регистрация: 25.12.2013
Сообщений: 11
Я понял что надо определить квадрат этого самого числа и сравнить у полученного числа последние разряды с первоначальным. Затруднение в непонимании как высчитать разряды.
Белик Виталий 🙂
Регистрация: 23.07.2007
Сообщений: 57,792
Ну допустим так:
for(int i=1;i<1000;i++) if((i*i)%10==i) printf(«%d»,i);
I’m learning to live.
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,135
bool test(int a) < int p = a * a; while (a p % 10 == a % 10) < p /= 10; a /= 10; >return (a == 0); >
Этой функцией тестируете каждое требуемое число и выводите его, если надо.
Пишите язык программирования — это форум программистов , а не экстрасенсов. (<= это подпись )
Пользователь
Регистрация: 25.12.2013
Сообщений: 11
Всем спасибо, щас буду тестировать. Отпишусь как все пройдет
Пользователь
Регистрация: 25.12.2013
Сообщений: 11
Фууух. Только сейчас закончил решать эту задачу. В плане вычислений все правильно, а вот в плане оформления узнаю уже через пару часов на экзамене
Решето Эратосфена – алгоритм определения простых чисел. Решение задачи на Python
Всем ОГРОМНОЕ ЧЕЛОВЕЧЕСКОЕ СПАСИБО
#include #include using namespace std; void main () < int n; int i = 0; setlocale (0, «Russian»); do < cout > n; >while (n < 1 || n >999); int p = n; while ( p >= 1 ) < p = p / 10; i++; >int a = n * n; int f = pow (10.0, i); int b = a % f; if (n == b) cout
Источник: www.programmersforum.ru
Даю 50 баллов
1. Автомофные числа. Дано натуральное число N. Напишите программу, которая определяет, является ли число автоморфным. Примечание: Автоморфное число N равно последним разрядам квадрата этого числа: 5 – 25, 6 – 36, 25 – 625.
4. Тройкой пифагоровых чисел называются натуральные числа для икоторых выполняется равенство а2 + в2 = с2 . Напишите программу, которая находит все тройки пифагоровых чисел, в которых каждое число не превышает значения N, введенного с клавиатуры.
5. Определите количество различных способов выплаты сдачи в размере n рублей купюрами 10 рублей и монетами 5,2 и 1 рубль. На вход программе подается натуральное число n < 100 – размер сдачи, которую необходимо выплатить. Выведите искомое количество способов выплаты. Примеры:
Входные данные – 2 Выходные данные — 2
Входные данные – 5 Выходные данные — 4
Помогите, люди добрые
Ответы
Автор ответа: Fedy16
Python:
print(True if int(input()) ** 0.5 % 1 == 0 else False)
Простое число? Уроки программирования на С++ для начинающих.
for d in range(2, x // 2 + 1):
if x % d == 0: return False
for number in range(int(input()), int(input()) + 1):
if is_prime(number): print(number)
variants = [15, 17, 21]
def f(count=0, history=[]):
if count > 185: return 0
return f(count + variants[0], history + [variants[0]])
+ f(count + variants[1], history + [variants[1]])
+ f(count + variants[2], history + [variants[2]])
def f(n, x=0, history=[]):
if history in ways: return 0
if x > n: return 0
return f(n, x + 10, history+[10])
+ f(n, x + 5, history+[5])
+ f(n, x + 2, history+[2])
+ f(n, x + 1, history+[1])
Источник: sous-otvet.net
Автоморфные числа в Python
Число называется автоморфным в Python, если последние цифры квадрата этого числа дают то же самое число.
Ниже приведены примеры автоморфных чисел:
Выходные данные – Да, это автоморфное число.
Причина – Квадрат 25 дает 625, поскольку последние цифры 25, это автоморфное число.
Выходные данные – Нет, это не автоморфное число.
Причина – Квадрат 14 дает 196, поскольку последние цифры 96, это не автоморфное число.
Выходные данные – Да, это автоморфное число.
Причина – Квадрат 76 дает 6776, поскольку последние цифры 76, это автоморфное число.
Поскольку концепция теперь нам ясна, давайте посмотрим, как мы можем использовать логику, чтобы проверить, являются ли числа автоморфными в Python или нет. Мы знаем, что оператор модуля может использоваться для выполнения функций с цифрами числа.
Ниже показано, как это можно сделать в Python.
num = int(input(«Enter a number you want to check: n»)) #calculating the number of digits num_of_digits = len(str(num)) #computing the square of a number square = num**2 #obtaining the last digits last_digits = square%pow(10,num_of_digits) #comparing the digits of number with input if last_digits == num: print(«Yes, <> is an automorphic number».format(num)) else: print(«No, <> is not an automorphic number».format(num))
Enter a number you want to check: 76 Yes, 76 is an automorphic number
Итак, давайте взглянем на пошаговый подход:
- Первым делом нужно взять число у пользователя и вычислить его квадрат.
- Мы можем рассчитать количество цифр с помощью функции len.
- Следующее, что нужно сделать, это вычислить квадрат числа.
- Теперь мы воспользуемся степенной функцией и оператором модуля, чтобы получить последние цифры.
- Наконец, мы сравним последнюю цифру с входным числом.
- При выполнении программы будет отображен желаемый результат.
Давайте посмотрим, что произойдет, когда мы передадим числа, которые мы обсуждали в примере.
Поскольку 25 – автоморфное число, оно отображает требуемое сообщение.
Enter a number you want to check: 25 Yes, 25 is an automorphic number
Поскольку 14 не является автоморфным числом, оно отображает необходимое сообщение.
Enter a number you want to check: 14 No, 14 is not an automorphic number
Использование цикла while
Следующий подход к тому же выглядит следующим образом:
print(«Enter the number you want to check:») num=int(input()) square=num*num flag=0 while(num>0): if(num%10!=square%10): print(«No, it is not an automorphic number.») flag=1 break num=num//10 square=square//10 if(flag==0): print(«Yes, it is an automorphic number.»)
Enter the number you want to check: 25 Yes, it is an automorphic number.
Давайте разберемся, какие шаги мы выполнили в этой программе:
- Первый шаг остается прежним – взять число у пользователя и вычислить его квадрат.
- Мы объявили цикл while, который будет выполняться до тех пор, пока число не станет равным нулю.
- Теперь мы сравним, равна ли единица числа числа разряду единицы числа, полученному после вычисления квадрата.
- Если указанное выше условие выполнено, мы перейдем к делению числа с остатком и числа в квадрате.
- При выполнении программы понятно, является ли число автоморфным числом или нет.
Итак, в этой статье мы узнали, что такое автоморфное число и как мы можем проверить, является ли данное число автоморфным или нет, используя Python.
Источник: pythonpip.ru