Определить количество каждой из цифр 0,1,2...9 в числе N^N.

@Роза!!! · Регистрация: 01.05.2010

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

Пожалуйста, помогите разобраться с задачей. Определить количество каждой из цифр 0,1,2...9 в числе N^N.

@Veyron · 07.05.2011, 17:06

Какие ограничения задачи?

@Mиxaил · 07.05.2011, 17:17

тупое решение "в лоб":

C++

#include <iostream>
 
int main()
{
    int number[10];
 
    for (unsigned int index = 0; index < 10; index++)
        number[index] = 0;
 
    int your_number;
    std::cout << "Enter the number [> ";
    std::cin  >> your_number;
 
    your_number *= your_number;
 
    unsigned int figure;
 
    while (your_number != 0)
    {
        figure          = your_number % 10;
        number[figure] += 1;
        your_number    /= 10;
    }
 
    for (unsigned int index = 0; index < 10; index++)
        std::cout << index << " " << number[index] << std::endl;
    
    system("Pause");
    return 0;
}

silent_1991 · 07.05.2011, 17:22

Сообщение от Mиxaил

тупое решение "в лоб":

Да к тому же ещё и неверное. Перечитайте задание, N^N, а не N^2.

@Mиxaил · 07.05.2011, 17:25

silent_1991, точняк... Ну тут либо длинная арифметика, либо стандартными способами возведения в степень... А алгоритм в общих чертах - написан...

@Роза!!! 2 / 2 / 1 Регистрация: 01.05.2010 Сообщений: 11
		1
	Определить количество каждой из цифр 0,1,2...9 в числе N^N. 07.05.2011, 16:38. Показов 1187. Ответов 4 Метки нет (Все метки) Пожалуйста, помогите разобраться с задачей. Определить количество каждой из цифр 0,1,2...9 в числе N^N. 0

@Veyron 107 / 107 / 9 Регистрация: 02.06.2009 Сообщений: 578
	07.05.2011, 17:06	2
	Какие ограничения задачи? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	07.05.2011, 17:22	4
	Сообщение от Mиxaил тупое решение "в лоб": Да к тому же ещё и неверное. Перечитайте задание, N^N, а не N^2. 0

@Mиxaил 542 / 447 / 162 Регистрация: 10.12.2009 Сообщений: 1,857
	07.05.2011, 17:25	5
	silent_1991, точняк... Ну тут либо длинная арифметика, либо стандартными способами возведения в степень... А алгоритм в общих чертах - написан... 0