Дано натуральное число. Определить, сколько раз в нем встречается минимальная цифра

@Jak · Регистрация: 04.10.2013

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

Дано натуральное число. Определить, сколько раз в нем встречается минимальная цифра (например, для числа 102200 ответ равен 3, для числа 40330 – 2).

@Catstail · 15.10.2013, 16:53

C

#include <stdio.h>
 
int main(int argc, char* argv[])
{
    int i,k,n;
    int D[10];
    for (i=0;i<10;i++)D[i]=0;
    printf("n=");
    scanf("%d",&n);
    while(1)
    {
        if (n==0) break;
        k=n % 10;
        D[k]++;
        n/=10;
    }
    for (i=0; i<10; i++)
        if (D[i] > 0) 
        {
            printf("%d\n",D[i]);
            break;
        }
    return 0;
}

@Thinker · 15.10.2013, 17:10

два способа вычисления:

C++

#include <iostream>
int Count1(unsigned a)
{
    int count[10] = {0}, i;
    do{
        ++count[a % 10];
        a /= 10;
    }while(a);
    for(i = 0; i < 10 && !count[i]; i++)
        ;
    return count[i];
}
int Count2(unsigned a)
{
    int d, min = 10, count = 0;
    do{
        if((d = a % 10) < min)
        {
            min = d;
            count = 1;
        }
        else if(d == min)
            count++;
        a /= 10;
    }while(a);
    return count;
}
int main()
{
    unsigned a;
    std::cin >> a;
    std::cout << Count1(a) << std::endl;
    std::cout << Count2(a) << std::endl;
    return 0;
}

@Jak · 15.10.2013, 17:35 **[ТС]**

Спасибо большое, выручили)

@Jak · 17.10.2013, 10:08 **[ТС]**

C

#include <stdio.h>
 
int main(int argc, char* argv[])
{
    int i,k,n;
    int D[10]; <= тут
    for (i=0;i<10;i++)D[i]=0;
    printf("n=");
    scanf("%d",&n);
    while(1)
    {
        if (n==0) break; // <= тут
        k=n % 10; <= тут 
        D[k]++; <= тут
        n/=10;
    }
    for (i=0; i<10; i++)
        if (D[i] > 0) //и тут
        {
            printf("%d\n",D[i]);
            break;
        }
    return 0;
}

можно вкратце описать как она работает?

@Catstail · 17.10.2013, 10:59

C

int main(int argc, char* argv[])
{
    int i,k,n;
    int D[10]; /* счетчик цифр */
    for (i=0;i<10;i++)D[i]=0; /* чистим *.
    printf("n="); /* приглашение*/
    scanf("%d",&n); /* ввод n*/
    while(1) /* цикл */
    {
        if (n==0) break; /* если n=0 - выход из цикла */
        k=n % 10; /* получаем очередную цифру */
        D[k]++; /* увеличим на 1 счетчик этой цифры */
        n/=10; /* делим n на 10 */
    }
    for (i=0; i<10; i++) /* первая цифра с ненулевым счетчиком и будет минимальной... */
        if (D[i] > 0) 
        {
            printf("%d\n",D[i]); /* печатаем счетчик */
            break; /* выходим из цикла */
        }
    return 0;
}

@Jak 1 / 1 / 1 Регистрация: 04.10.2013 Сообщений: 20
		1
	Дано натуральное число. Определить, сколько раз в нем встречается минимальная цифра 15.10.2013, 16:16. Показов 4945. Ответов 5 Метки нет (Все метки) Дано натуральное число. Определить, сколько раз в нем встречается минимальная цифра (например, для числа 102200 ответ равен 3, для числа 40330 – 2). 0

@Jak 1 / 1 / 1 Регистрация: 04.10.2013 Сообщений: 20
	15.10.2013, 17:35 [ТС]	4
	Спасибо большое, выручили) 0

Опции темы