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

3 цифры подряд в числе - C++

Восстановить пароль Регистрация
 
MAQSA
2 / 2 / 0
Регистрация: 18.04.2010
Сообщений: 119
19.01.2013, 18:26     3 цифры подряд в числе #1
Задача: Найти количество чисел (на промежутку от 1 до 999999) , которые имеют минимум 3 одинаковые подряд цифры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2013, 18:26     3 цифры подряд в числе
Посмотрите здесь:

Все ли цифры равны в числе C++
В числе поменять местами цифры C++
Соседние цифры в числе C++
Соседние цифры в числе C++
C++ Есть ли в числе шесть единиц подряд.
Одинаковые цифры в числе C++
C++ Нахождение максимальной цифры в числе
Соседние цифры в N значном числе C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.01.2013, 23:14     3 цифры подряд в числе #2
По идее, здесь можно применить комбинаторику. Но сегодня уже не думается, поэтому самый простой вариант:
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
#include<iostream>
bool f(int a)
{
    int t=0, k=-1;
    while(a)
    {
        if(a%10==k)
            t++;
        else
        {
            k=a%10;
            t=1;
        }
        if(t==3)
            return true;
        a/=10;
    }
    return false;
}
 
 using namespace std;
 int main()
 {
     int i, s=0;
     for(i=111; i<=999999; i++)
         if(f(i))
             s++;
     cout<<s<<endl;
     return 0;
 
 }
MAQSA
2 / 2 / 0
Регистрация: 18.04.2010
Сообщений: 119
19.01.2013, 23:16  [ТС]     3 цифры подряд в числе #3
Спасибо
Yandex
Объявления
19.01.2013, 23:16     3 цифры подряд в числе
Ответ Создать тему
Опции темы

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