Как посчитать количество повторений каждой из цифр в числе N*N?

@Stryagina · Регистрация: 14.09.2009

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

я очень плохо ориентируюсь на С++.Такой вопрос:можно числа переводить в строки?И если нет,то как осуществить решение задачи?Помогите, пожалуйста

@zim22 · 14.09.2009, 21:33

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

Такой вопрос:можно числа переводить в строки?

да

@Adler · 14.09.2009, 21:35

примерно так.

C++

char symbol='4';
char c[16];
int val=14457483;
_itoa_s(val,c,10);
std::string s=c;
int count=0;
for(int i=0;i<(int)s.size();i++)if(s[i]==symbol){count++;};

count - кол-ва повторений.
val - число.
symbol - цифра.
зы: инклудать <string>

@kravam · 14.09.2009, 21:38

Автор, от тебя много не требуется.
Ну, ты хотя бы вопрос сформулируй правильно, чтобы на твоей просьбе не спотыкались люди и за тебя не додумывали- что за числа, десятичные, шестнадцатиричные, дробные, опять же пояснил бы, что такое N*N...

@M128K145 · 14.09.2009, 21:44

Вот решение

C++

#include <iostream>
int main()
{
    setlocale(LC_ALL, "Russian");
    int N, i;
    std::cout<<"Введите число:\n> ", std::cin>>N;
 
    std::cout<<"Квадрат числа "<<N<<" равен: ";
    N *= N;
    std::cout<<N;
    int mas[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
    while(N > 0)
    {
        mas[N%10]++;
        N /= 10;
    }
 
    std::cout<<"\n\nКоличество повторений каждого из символов:\n";
    for(i = 0; i < 10; ++i)
        if(mas[i])
            std::cout<<"Количество повторений цифры "<<i<<" равно "<<mas[i]<<'\n';
 
    std::cout<<std::endl;
    system("pause");
    return 0;
}

Adler, алгоритм не универсальный для типа int, да и не оптимален

@Adler · 14.09.2009, 22:03

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

алгоритм не универсальный

зато коротко и непонятно.

@M128K145 · 14.09.2009, 22:12

C++

int mas[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; //Создаем массив на 10 элементов
//(сколько и цифр от 0 до 9) и обнуляем его
while(N > 0) // пока наше число больше 0, т.е. дву- и более значное
{
        mas[N%10]++; // элемент массива с индексом равным остатку от деления
        // нашего числа на 10 (т.е. получаем последнюю цифру) увеличиваем на 1
        N /= 10;// уменьшаем наше N в 10 раз(отбрасываем последнюю цифру)
}

Мне кажется все предельно ясно, просто, и максимально линейно. Быстрее - теоретически невозможно!

@odip · 14.09.2009, 22:37

2M128K145: Берем например N == 0.
По твоему коду будет что цифр у этого числа нет вообще

@M128K145 · 14.09.2009, 22:59

C++

    while(N > 0)
    {
        mas[N%10]++;
        N /= 10;
    }
    if(!N)
        mas[0] = 1;

Вот так. Люди, берите пример с odip'a - человек не верит словам, а просматривает код. И таки находит ошибки! Спасибо! Вроде исправил)

@odip · 14.09.2009, 23:02

Можно так:

C

for ( ; ; ) {
    mas[N%10]++;
    N/= 10;
    if ( N == 0 ) { break; }
}

@M128K145 · 15.09.2009, 08:02

Или так

C++

    do
    {
        mas[N%10]++;
        N /= 10;
    }while(N > 0);

@Stryagina · 15.09.2009, 19:02 **[ТС]**

спасибо за советы!!!!только вот еще вопрос...

Добавлено через 2 минуты

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

C++

int mas[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; //Создаем массив на 10 элементов
//(сколько и цифр от 0 до 9) и обнуляем его
while(N > 0) // пока наше число больше 0, т.е. дву- и более значное
{
        mas[N%10]++; // элемент массива с индексом равным остатку от деления
        // нашего числа на 10 (т.е. получаем последнюю цифру) увеличиваем на 1
        N /= 10;// уменьшаем наше N в 10 раз(отбрасываем последнюю цифру)
}

Мне кажется все предельно ясно, просто, и максимально линейно. Быстрее - теоретически невозможно!

а куда результат записывается...в массив?т.е. как вывести результат сколько же повторений?

@M128K145 · 15.09.2009, 19:07

Stryagina, в массив. Вот вывод

C++

std::cout<<"\n\nКоличество повторений каждого из символов:\n";
for(i = 0; i < 10; ++i)
       if(mas[i])
              std::cout<<"Количество повторений цифры "<<i<<" равно "<<mas[i]<<'\n';

только обрати внимание на замечания к этому коду написанные в 8 посте и воспользуйся одним из способов устранения этой ошибки, приведенных в 9 - 11 постах. Что бы не много менять в коде используй код из 11 поста, а так на твое усмотрение любой из способов, они идентичны

@odip · 15.09.2009, 19:07

Результат записывается в массив.
Вывести - например в цикле от 0 до 9.

@Stryagina · 15.09.2009, 19:11 **[ТС]**

огромное спасибо!!!!!попробую как-нибудь все это довести до целостной программы....только тут вот другая проблема появилась....с++ вообще не работает((((окошко выходит,а там ничего нет....(((((

@M128K145 · 15.09.2009, 19:23

вот целостная программа

C++

#include <iostream>
int main()
{
        setlocale(LC_ALL, "Russian");
        int N, i;
        std::cout<<"Введите число:\n> ", std::cin>>N;
 
        std::cout<<"Квадрат числа "<<N<<" равен: ";
        N *= N;
        std::cout<<N;
        int mas[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
        do
        {
                mas[N%10]++;
                N /= 10;
        }while(N > 0);
 
        std::cout<<"\n\nКоличество повторений каждого из символов:\n";
        for(i = 0; i < 10; ++i)
                if(mas[i])
                        std::cout<<"Количество повторений цифры "<<i<<" равно "<<mas[i]<<'\n';
 
        std::cout<<std::endl;
        system("pause");
        return 0;
}

@Stryagina · 15.09.2009, 20:16 **[ТС]**

спасибо!!!!!вы очень хорошие люди!!!!!

Добавлено через 41 минуту
еще раз большое спасибо!!!!у меня все,слава Богу,заработало)))))))))но как мне еще в этой программе добавить условие,что N<=1000

@M128K145 · 15.09.2009, 20:52

два варианта:

При N > 1000 повторный ввод

C++

#include <iostream>
int main()
{
    setlocale(LC_ALL, "Russian");
    int N, i;
inp:
    std::cout<<"Введите число:\n> ", std::cin>>N;
    if(N > 1000)
    {
        std::cout<<"Число должно быть положительным и меньше тысячи.\n";
        goto inp;
    }
    std::cout<<"Квадрат числа "<<N<<" равен: ";
    N *= N;
    std::cout<<N;
    int mas[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
    do
    {
        mas[N%10]++;
        N /= 10;
    }while(N > 0);
 
    std::cout<<"\n\nКоличество повторений каждого из символов:\n";
    for(i = 0; i < 10; ++i)
        if(mas[i])
            std::cout<<"Количество повторений цифры "<<i<<" равно "<<mas[i]<<'\n';
 
    std::cout<<std::endl;
    system("pause");
    return 0;
}

При N > 1000 выход из программы

C++

#include <iostream>
int main()
{
    setlocale(LC_ALL, "Russian");
    int N, i;
    std::cout<<"Введите число:\n> ", std::cin>>N;
    if(N > 1000)
    {
        system("pause");
        return 0;
    }
    std::cout<<"Квадрат числа "<<N<<" равен: ";
    N *= N;
    std::cout<<N;
    int mas[] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
    do
    {
        mas[N%10]++;
        N /= 10;
    }while(N > 0);
 
    std::cout<<"\n\nКоличество повторений каждого из символов:\n";
    for(i = 0; i < 10; ++i)
        if(mas[i])
            std::cout<<"Количество повторений цифры "<<i<<" равно "<<mas[i]<<'\n';
 
    std::cout<<std::endl;
    system("pause");
    return 0;
}

@Stryagina 1 / 1 / 0 Регистрация: 14.09.2009 Сообщений: 9
	15.09.2009, 20:16 [ТС]	17
	спасибо!!!!!вы очень хорошие люди!!!!! Добавлено через 41 минуту еще раз большое спасибо!!!!у меня все,слава Богу,заработало)))))))))но как мне еще в этой программе добавить условие,что N<=1000 0

@zim22 depict1 281 / 146 / 4 Регистрация: 11.07.2009 Сообщений: 606
	14.09.2009, 21:33	2
	Сообщение от Stryagina Такой вопрос:можно числа переводить в строки? да 0

@kravam быдлокодер 1724 / 911 / 106 Регистрация: 04.06.2008 Сообщений: 5,679
	14.09.2009, 21:38	4
	Автор, от тебя много не требуется. Ну, ты хотя бы вопрос сформулируй правильно, чтобы на твоей просьбе не спотыкались люди и за тебя не додумывали- что за числа, десятичные, шестнадцатиричные, дробные, опять же пояснил бы, что такое N*N... 0

@Adler 80 / 80 / 19 Регистрация: 07.05.2009 Сообщений: 316
	14.09.2009, 22:03	6
	Сообщение от M128K145 алгоритм не универсальный зато коротко и непонятно. 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	14.09.2009, 22:37	8
	2M128K145: Берем например N == 0. По твоему коду будет что цифр у этого числа нет вообще 1

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	15.09.2009, 19:07	14
	Результат записывается в массив. Вывести - например в цикле от 0 до 9. 0

@Stryagina 1 / 1 / 0 Регистрация: 14.09.2009 Сообщений: 9
	15.09.2009, 19:11 [ТС]	15
	огромное спасибо!!!!!попробую как-нибудь все это довести до целостной программы....только тут вот другая проблема появилась....с++ вообще не работает((((окошко выходит,а там ничего нет....((((( 0