Среди чисел 1, ..., n найти все такие, запись которых совпадает с последними цифрами записи их квадрата

@Romantula · Регистрация: 09.06.2013

Author24 — интернет-сервис помощи студентам

Среди чисел 1, ..., n найти все такие, запись которых совпадает с последними цифрами записи их квадрата. Составил алгоритм, а дальше тю-тю.

Определить количество десятичных знаков в числе i
В цикле делим нацело на 10 до тех пор, пока результат не станет равным нулю. Вроде как операция \.
Пусть в числе i мы нашли k цифр.
Вычисляем квадрат числа i
Квадрат числа i делим на 10^k по модулю: вычисляем остаток от деления.

@Thinker · 17.06.2013, 10:54

Сообщение от Romantula

Среди чисел 1, ..., n найти все такие, запись которых совпадает с последними цифрами записи их квадрата.

C++

#include<iostream>
int Check(int a)
{
   int b;
   for(b = a * a; a && a % 10 == b % 10; a /= 10, b /= 10)
      ;
   return !a;
}
 
int main()
{
   int i, n;
   std::cout << "n = "; std::cin >> n;
   for(i = 1; i <= n; ++i)
      if(Check(i))
         std::cout << i << " " << i * i << std::endl;
   return 0;
}

@Romantula 0 / 0 / 0 Регистрация: 09.06.2013 Сообщений: 12
		1
	Среди чисел 1, ..., n найти все такие, запись которых совпадает с последними цифрами записи их квадрата 17.06.2013, 10:48. Показов 2579. Ответов 1 Метки нет (Все метки) Среди чисел 1, ..., n найти все такие, запись которых совпадает с последними цифрами записи их квадрата. Составил алгоритм, а дальше тю-тю. Определить количество десятичных знаков в числе i В цикле делим нацело на 10 до тех пор, пока результат не станет равным нулю. Вроде как операция \. Пусть в числе i мы нашли k цифр. Вычисляем квадрат числа i Квадрат числа i делим на 10^k по модулю: вычисляем остаток от деления. 0

	17.06.2013, 10:54

Среди чисел 1, ..., n найти все такие, запись которых совпадает с последними цифрами записи их квадрата

Решение