Форум программистов, компьютерный форум CyberForum.ru

Задача по автоморфным числам! - C++

Восстановить пароль Регистрация
 
ras2kas
0 / 0 / 0
Регистрация: 19.11.2011
Сообщений: 13
28.03.2013, 20:37     Задача по автоморфным числам! #1
Искал, искал задачи про автоморфные числа, почему то рабочих не нашел... В общем помогите мне пожалуйста решить вот такую задачу: Пользователь вводит натуральное число n (n>=5). Среди чисел 1,...,n программа находит все такие, запись которых совпадает с последними цифрами записи их квадрата (например, 6^2=36, 25^2=625)

Я еще только только начал изучать С++ смог осилить только вот это, то есть вывожу все числа до n их квадраты, но вот как теперь выразить последнюю цифру квадрата (ну у небольших чисел, квадрат которых меньше 81 можно, последнюю цифру можно выразить при помощи деления на 10 с остатком а с остальными как?) и сравнить ее с самим числом?
Это все что я смог сам сделать

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <conio.h>
using namespace std;
 
int main() {
setlocale (LC_ALL, "Russian");
int n(0);
int i(0);
int k(0);
double c(0);
cout <<"Введите натуральное число n меньшее цифры 5: ";
cin >> n;
if ( n>=0 && n<=5 ) {
while (i < n+1) {
        cout << "Натуральное число:" << i <<"  ";
        k = i*i;
        c= k%10;
    cout << "квадрат = " << k << endl;
        i++;
    }
}
else cout <<"Error";
_getch();
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2013, 20:37     Задача по автоморфным числам!
Посмотрите здесь:

C++ Маленькая программка - вопрос по двоичным числам.
C++ Обращение к 32-разрядным числам в Ассемблере
C++ Создайте логическую функцию, которая принимает в качестве аргумента число и проверяет, является ли оно автоморфным
C++ Сложить соответствующие столбцы, введеным числам
По заданным действительным числам вычислить интегралы C++
Определить треугольник по числам C++
Преобразовать массив прибавив к нечетным числам последний элемент C++
C++ Прибавить ко всем числам последовательности первое число

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
28.03.2013, 20:43     Задача по автоморфным числам! #2
ras2kas, предположим есть число X и число Y(=X^2). С полной уверенностью могу сказать, что при Y-X=Z - число будет оканчиваться нулями, а их количество зависит от кол-ва цифр в числе X. А затем можно сделать, допустим, так:
C++
1
2
3
4
5
6
7
8
9
..
int k = 1;
while (x != 0)
{
   x /= 10;
   k *= 10;
}
if ((y - x) % k == 0) printf("It is our number!");
..
ras2kas
0 / 0 / 0
Регистрация: 19.11.2011
Сообщений: 13
29.03.2013, 09:41  [ТС]     Задача по автоморфным числам! #3
Цитата Сообщение от nexen Посмотреть сообщение
ras2kas, предположим есть число X и число Y(=X^2). С полной уверенностью могу сказать, что при Y-X=Z - число будет оканчиваться нулями, а их количество зависит от кол-ва цифр в числе X. А затем можно сделать, допустим, так:
C++
1
2
3
4
5
6
7
8
9
..
int k = 1;
while (x != 0)
{
   x /= 10;
   k *= 10;
}
if ((y - x) % k == 0) printf("It is our number!");
..
А вы не могли бы мне подсказать как и куда это дело воткнуть?=) а то я что не понимаю

Добавлено через 12 часов 27 минут
Подскажите пожалуйста, скоро сдавать нужно эту задачу
Yandex
Объявления
29.03.2013, 09:41     Задача по автоморфным числам!
Ответ Создать тему
Опции темы

Текущее время: 03:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru