Подсчёт количества цифр в целом числе

@ARD_ElEcTrO · Регистрация: 22.11.2010

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

Напишите программу, которая считывает целое число и определяет (выводя результат на печать), сколько цифр в этом числе равно 7.

Думаю задачу нужно решать так:
По этому принципу

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int main(void)
 
{
    int c,k,t,i;
 
    printf ("vvedite chislo\n");
    scanf("%d", &c);
    t=1;
    while (c>=10)
    {
        c=c/10;
        t++;
        k=c;
    }
 
   printf("%d", k);
 
 
return 0;
}

получить каждую из цифр, составляющих число в отдельную переменную, после чего, если при делении на 7, частное равно 1, завести счетчик и прибавлять к нему.
Только вот вопрос: как осуществить это для любых целых чисел?
Так как представляю себе только для фиксированного числа(5-ти, шести - значного и т.п.)

@Thinker · 01.09.2011, 13:16

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

Ну да, bool неявно преобразуется в int. В еденицу, если true, в 0, если false.

А вы знаете, что в языке Си, например, ложь - 0, а истина - любое целое ненулевое число и 0 или 1 не факт, что так будет логическое выражение интерпретировано.

@diagon · 01.09.2011, 13:22

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

А вы знаете, что в языке Си, например, ложь - 0, а истина - любое целое ненулевое число и 0 или 1 не факт, что так будет логическое выражение интерпретировано.

Хм... Что в стандарте по этому поводу сказано, не знаю, но bool может иметь 2 значения - true и false.
true - если не равно нулю, false - если равно. Поэтому ничего кроме true или false bool содержать не может.
true во всех компиляторах, что я встречал, равна единице. Но что в стандарте по этому поводу сказано - не знаю.
P.S. вывод gcc

Bash
1
2
3
4
5
6
7
8
diagon@shadeware:~$ cat test.cpp && gcc test.cpp && ./a.out
#include <stdio.h>
int main()
{
    printf("%d\n", true);
}
1
diagon@shadeware:~$

P.S. если создать vector<bool>, то каждый его элемент будет равен одному биту, что как бы намекает.

@Thinker · 01.09.2011, 13:27

diagon, в языке Си нет типа bool, там истина и ложь - целые числа, где 0 - ложь, а истина - все остальное. И очень много логических функций в Си, которые прописаны в библиотеках, возвращают именно 0 или целое ненулевое число, которое интерпретируется как истина.

@talis · 01.09.2011, 13:28

Я вижу два варианта. Первый - делить число на 10, однако он не самый лучший, потому что при вводе scanf получает строку, которую потом преобразовывает в число, которое мы потом всё равно обрабатываем фактически как строку (поразрядно), что несколько извращённо. Второй вариант - ввести строку, не заставляя машину преобразовывать её в число, и обрабатывать как строку, не заставляя машину вычислять результаты деления и результаты деления с остатком.

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <stdio.h>
 
int main( int argc, char ** argv )
{
    puts( "- Version 1 --------------------" );
    /* вариант 1 ***********************/
    {
        int number, counter = 0;
 
        putchar( '>' );
        scanf( "%d", &number );
        fflush( stdin );
 
        if( number < 0 )
           number *= -1;
 
        while( number > 0 )
        {
            if( number % 10 == 7 )
               counter++;
 
            number /= 10;
        }
        printf( "%d 7's in first number\n", counter );
    }
 
    puts( "\n- Version 2 --------------------" );
    /* вариант2, лучше *******************/
    {
        int counter = 0;
        char buff[256], *it = &buff;
 
        putchar( '>' );
        fgets( buff, 256, stdin );
 
        while( !isdigit(*it) && *it != 0 )
           it++;
 
        while( isdigit(*it) )
        {
           if( *it == '7' )
              counter++;
           it++;
        }
 
        printf( "%d 7's in first number\n", counter );
    }
 
    return 0;
}

Второй вариант привлекателен ещё следующим: введите в оба варианта строку типа
asdasdasd -7777. Первый работает неверно, говоря, что в числе одна семёрка.

@diagon · 01.09.2011, 13:32

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

И очень много логических функций в Си, которые прописаны в библиотеках, возвращают именно 0 или целое ненулевое число, которое интерпретируется как истина.

Есть разница между функциями и операторами.
Ну и в с99 есть bool.

@co6ak · 01.09.2011, 13:39

я вот упускаю момент, нафига так усложнять?

есть по заданию вводится число, то зачем геморрой со строками?
взял число. начал цикл. посмотрел остаток от деления на 10. увеличил счетчик. поделил на десять.закончил цикл.

Добавлено через 51 секунду
если вводят строку - пишешь большими буквами "ЧИСЛО А НЕ БУКВЫ!!! ЧИТАЙ ЗАДАНИЕ!!!" и лупишь линейкой по рукам

@talis · 01.09.2011, 13:41

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

я вот упускаю момент, нафига так усложнять?
есть по заданию вводится число, то зачем геморрой со строками?
взял число. начал цикл. посмотрел остаток от деления на 10. увеличил счетчик. поделил на десять.закончил цикл.

Потому что из stdin вводится строка, которая потом, если нужно, преобразовывается в число. Зачем так всё усложнять, и переводить строку в число, если можно с этой строкой и работать?

@-=ЮрА=- · 01.09.2011, 13:54

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

есть по заданию вводится число, то зачем геморрой со строками?
взял число. начал цикл. посмотрел остаток от деления на 10. увеличил счетчик. поделил на десять.закончил цикл.

- смотрел на сколько это и больше по коду???

int sdigits(int num)

Assembler
1
2
3
4
5
6
7
00401121   push        eax
00401122   push        offset string "%d" (00423078)
00401127   lea         ecx,[ebp-100h]
0040112D   push        ecx
0040112E   call        sprintf (00401370)
00401133   add         esp,0Ch
24:       return strlen(s);

int idigits(int num)

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
29:       int n = 0;
00401188   mov         dword ptr [ebp-4],0
30:       while (0 < num)
0040118F   cmp         dword ptr [ebp+8],0
00401193   jle         idigits+3Eh (004011ae)
31:       {
32:           num /= 10;
00401195   mov         eax,dword ptr [ebp+8]
00401198   cdq
00401199   mov         ecx,0Ah
0040119E   idiv        eax,ecx
004011A0   mov         dword ptr [ebp+8],eax
33:           n++;
004011A3   mov         edx,dword ptr [ebp-4]
004011A6   add         edx,1
004011A9   mov         dword ptr [ebp-4],edx
34:       }
004011AC   jmp         idigits+1Fh (0040118f)
35:       return n;

Добавлено через 20 секунд
Это сам код в Си

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
26
27
28
29
30
31
32
33
34
35
36
#include <string.h>
#include <stdio.h>
#include <conio.h>
 
int sdigits(int num);
int idigits(int num);
 
int main()
{
    printf("Enter number : ");int num;
    scanf("%d",&num);
    printf("Digits in %d :\r\n",num);
    printf("sdigits : %d\r\n",sdigits(num));
    printf("idigits : %d\r\n",idigits(num));
    printf("Press any key to continue");
    getch();
    return 0;
}
 
int sdigits(int num)
{
    char s[256];
    sprintf(s,"%d",num);
    return strlen(s);
}
 
int idigits(int num)
{
    int n = 0;
    while (0 < num)
    {
        num /= 10;
        n++;
    }
    return n;
}

@co6ak · 01.09.2011, 13:55

13 ассемблеровских строк это конечно весомый аргумент.
ну ка приведи мне еще асмовскую версию проверки строки и числа в цикле.

@Thinker · 01.09.2011, 13:57

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

можно тело функции покороче написать...

Не по теме:

Да, действительно, логические выражения преобразуются к 0 или 1, это хорошо...
А с потоками и удобно, и не всегда, когда число уже как число хранится.

@iama · 01.09.2011, 13:58

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

И нужно без использования строк, символьных переменных.

О чем разговор тогда? Берите рекурсивный вариант от Thinker, он кошерный

@Thinker · 01.09.2011, 14:02

С учетом любезного замечания stdcout, получается такой неплохой вариант:

C
1
2
3
4
5
6
7
8
9
10
int DigitCount(unsigned int x, unsigned int d)
{
   return x ? ((x % 10 == d) + DigitCount(x/10, d)) : (d == 0);
}
 
int main()
{
   printf("%d\n", DigitCount(abs(-1727), 7));
   return 0;
}

@-=ЮрА=- · 01.09.2011, 14:06

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

ну ка приведи мне еще асмовскую версию проверки строки и числа в цикле.

- уже привёл два прототипа в асме

Сообщение от -=ЮрА=-

while (0 < num)
0040118F * cmp * * * * dword ptr [ebp+8],0
00401193 * jle * * * * idigits+3Eh (004011ae)
31: * * * {
32: * * * * * num /= 10;
00401195 * mov * * * * eax,dword ptr [ebp+8]
00401198 * cdq
00401199 * mov * * * * ecx,0Ah
0040119E * idiv * * * *eax,ecx
004011A0 * mov * * * * dword ptr [ebp+8],eax
33: * * * * * n++;
004011A3 * mov * * * * edx,dword ptr [ebp-4]
004011A6 * add * * * * edx,1
004011A9 * mov * * * * dword ptr [ebp-4],edx
34: * * * }

- вот твоя проверка

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

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

int DigitCount(unsigned int x, unsigned int d)
{
* *return x ? ((x % 10 == d) + DigitCount(x/10, d)) : (d == 0);
}

- мне не очень понятно, зачем unsigned int d???Или это чтобы жизнь лёгкой не казалась?

@Thinker · 01.09.2011, 14:09

Сообщение от -=ЮрА=-

- мне не очень понятно, зачем unsigned int d???

Чтобы, глядя на прототип функции, было понятно, что ей передавать.

@-=ЮрА=- · 01.09.2011, 14:24

Вобщем вот сравнительная характеристика строчного подсчёта, цикла по 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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <string.h>
#include <stdio.h>
#include <conio.h>
 
int sdigits(int num);
int idigits(int num);
int idigits2(int num);
 
int main()
{
    printf("Enter number : ");int num;
    scanf("%d",&num);
    printf("Digits in %d :\r\n",num);
    printf("sdigits : %d\r\n",sdigits(num));
    printf("idigits : %d\r\n",idigits(num));
    printf("idigits2: %d\r\n",idigits2(num));
    printf("Press any key to continue");
    getch();
    return 0;
}
 
int sdigits(int num)
{
    char s[256];
    sprintf(s,"%d",num);
    return strlen(s);
}
 
int idigits(int num)
{
    int n = 0;
    while (0 < num)
    {
        num /= 10;
        n++;
    }
    return n;
}
 
int idigits2(int x)
{
   return (0 < x) ? 1 + idigits2(x/10) : 0;
}

[Отработка алгоритма]
Enter number : 2569
Digits in 2569 :
sdigits : 4
idigits : 4
idigits2: 4
Press any key to continue
ASM:

[Отработка алгоритма]
Enter number : 2569
Digits in 2569 :
sdigits : 4
idigits : 4
idigits2: 4
Press any key to continue

Assembler
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
26
27
22:   int sdigits(int num)
23:   {
00401100   push        ebp
00401101   mov         ebp,esp
00401103   sub         esp,140h
00401109   push        ebx
0040110A   push        esi
0040110B   push        edi
0040110C   lea         edi,[ebp-140h]
00401112   mov         ecx,50h
00401117   mov         eax,0CCCCCCCCh
0040111C   rep stos    dword ptr [edi]
24:       char s[256];
25:       sprintf(s,"%d",num);
0040111E   mov         eax,dword ptr [ebp+8]
00401121   push        eax
00401122   push        offset string "%d" (0042307c)
00401127   lea         ecx,[ebp-100h]
0040112D   push        ecx
0040112E   call        sprintf (00401370)
00401133   add         esp,0Ch
26:       return strlen(s);
00401136   lea         edx,[ebp-100h]
0040113C   push        edx
0040113D   call        strlen (004012f0)
00401142   add         esp,4
27:   }

Итого 20-строк

Assembler
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
26
27
28
29
30
31
32
33
29:   int idigits(int num)
30:   {
00401170   push        ebp
00401171   mov         ebp,esp
00401173   sub         esp,44h
00401176   push        ebx
00401177   push        esi
00401178   push        edi
00401179   lea         edi,[ebp-44h]
0040117C   mov         ecx,11h
00401181   mov         eax,0CCCCCCCCh
00401186   rep stos    dword ptr [edi]
31:       int n = 0;
00401188   mov         dword ptr [ebp-4],0
32:       while (0 < num)
0040118F   cmp         dword ptr [ebp+8],0
00401193   jle         idigits+3Eh (004011ae)
33:       {
34:           num /= 10;
00401195   mov         eax,dword ptr [ebp+8]
00401198   cdq
00401199   mov         ecx,0Ah
0040119E   idiv        eax,ecx
004011A0   mov         dword ptr [ebp+8],eax
35:           n++;
004011A3   mov         edx,dword ptr [ebp-4]
004011A6   add         edx,1
004011A9   mov         dword ptr [ebp-4],edx
36:       }
004011AC   jmp         idigits+1Fh (0040118f)
37:       return n;
004011AE   mov         eax,dword ptr [ebp-4]
38:   }

Итого 23-строки

Assembler
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
26
27
28
29
int idigits2(int x)
 
41:   {
0040E070   push        ebp
0040E071   mov         ebp,esp
0040E073   sub         esp,44h
0040E076   push        ebx
0040E077   push        esi
0040E078   push        edi
0040E079   lea         edi,[ebp-44h]
0040E07C   mov         ecx,11h
0040E081   mov         eax,0CCCCCCCCh
0040E086   rep stos    dword ptr [edi]
42:      return (0 < x) ? 1 + idigits2(x/10) : 0;
0040E088   cmp         dword ptr [ebp+8],0
0040E08C   jle         idigits2+3Ah (0040e0aa)
0040E08E   mov         eax,dword ptr [ebp+8]
0040E091   cdq
0040E092   mov         ecx,0Ah
0040E097   idiv        eax,ecx
0040E099   push        eax
0040E09A   call        @ILT+15(idigits2) (00401014)
0040E09F   add         esp,4
0040E0A2   add         eax,1
0040E0A5   mov         dword ptr [ebp-4],eax
0040E0A8   jmp         idigits2+41h (0040e0b1)
0040E0AA   mov         dword ptr [ebp-4],0
0040E0B1   mov         eax,dword ptr [ebp-4]
43:   }

Итого 24-строки

Добавлено через 2 минуты
Thinker, я модернизировал твою функцию до более простой в моём понимании,

C++
1
2
3
4
int idigits2(int x)
{
   return (0 < x) ? 1 + idigits2(x/10) : 0;
}

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

@Thinker · 01.09.2011, 14:26

-=ЮрА=-, спасибо за сравнительный анализ. Добавлю, что я ранее написал, что алгоритм у Jupiter лучше, так как там итерация, сам бы первым делом так же написал. Пример с рекурсией это просто малюсенькое дополнение

@talis · 01.09.2011, 14:27

-=ЮрА=-, вы только ещё учитывайте код sprintf - он хоть и не компилируется, но исполняется. Форматный ввод, да ещё и в число - это гораздо тяжелее, чем просто копирование строки из stdin в char[].

@Thinker · 01.09.2011, 14:28

-=ЮрА=-, неужели бы я сам так же (почти) рекурсию не написал. В моем алгоритме вычисляется количество цифр, совпадающих с d

@Просто лис · 01.09.2011, 14:28

Вот что-то написал.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
int main()
{
    int a,b=0;
    cout <<"Ââåäèòå ÷èñëî\n";
    cin>>a;
    while(a)
    {
    if (a%10==7)
    b++;
    a=a/10;
    }
    cout<<"Ñåìåðîê = "<<b;
    system("pause");
    return 0;
    }

@Thinker · 01.09.2011, 14:30

Сообщение от Просто лис

Вот что-то написал.

Не по теме:

Такой вариант уже есть;)

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	01.09.2011, 13:27
	diagon, в языке Си нет типа bool, там истина и ложь - целые числа, где 0 - ложь, а истина - все остальное. И очень много логических функций в Си, которые прописаны в библиотеках, возвращают именно 0 или целое ненулевое число, которое интерпретируется как истина. 0

@co6ak Кошковед 521 / 509 / 63 Регистрация: 12.04.2010 Сообщений: 1,390
	01.09.2011, 13:39
	я вот упускаю момент, нафига так усложнять? есть по заданию вводится число, то зачем геморрой со строками? взял число. начал цикл. посмотрел остаток от деления на 10. увеличил счетчик. поделил на десять.закончил цикл. Добавлено через 51 секунду если вводят строку - пишешь большими буквами "ЧИСЛО А НЕ БУКВЫ!!! ЧИТАЙ ЗАДАНИЕ!!!" и лупишь линейкой по рукам 0

@co6ak Кошковед 521 / 509 / 63 Регистрация: 12.04.2010 Сообщений: 1,390
	01.09.2011, 13:55
	13 ассемблеровских строк это конечно весомый аргумент. ну ка приведи мне еще асмовскую версию проверки строки и числа в цикле. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	01.09.2011, 14:26
	-=ЮрА=-, спасибо за сравнительный анализ. Добавлю, что я ранее написал, что алгоритм у Jupiter лучше, так как там итерация, сам бы первым делом так же написал. Пример с рекурсией это просто малюсенькое дополнение 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	01.09.2011, 14:27
	-=ЮрА=-, вы только ещё учитывайте код sprintf - он хоть и не компилируется, но исполняется. Форматный ввод, да ещё и в число - это гораздо тяжелее, чем просто копирование строки из stdin в char[]. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	01.09.2011, 14:28
	-=ЮрА=-, неужели бы я сам так же (почти) рекурсию не написал. В моем алгоритме вычисляется количество цифр, совпадающих с d 0