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

Не могу понять алгоритм задачи - C++

Восстановить пароль Регистрация
 
Rocbis
1 / 1 / 0
Регистрация: 05.10.2013
Сообщений: 71
08.10.2013, 17:07     Не могу понять алгоритм задачи #1
Изучаю язык C, да и в обще программирование совсем не давно. Ни как не могу придумать нормального решения для данной задачи. Вроде можно делать через раскладывание этого числа на: десятки, сотни и тысячи (в какой-то степени), или же через "if", но ни чего не выходит . Помогите понять эту задачку.кому не сложно.
Дано натуральное четырехзначное число n. Верно ли, что это число содержит ровно три одинаковых цифры, как например числа 6676, 4544, 0006.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xypc
10 / 8 / 1
Регистрация: 31.05.2013
Сообщений: 65
08.10.2013, 17:57     Не могу понять алгоритм задачи #2
сделай число char[4], мне кажется так можно если введут не цифру - ошибку, а там уж не сложно вроде
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
08.10.2013, 17:57     Не могу понять алгоритм задачи #3
алгоритм следующий:
сперва проверяешь остаток от деления на 10:
C++
1
6676%10; //6
Затем отбрасываешь единицы, т.е. последнюю цифру деление нацело на 1:
C++
1
6676/10; //667
И повторяешь эти действия пока не получишь в итоге от деления нацело 0
TrueBit
 Аватар для TrueBit
95 / 95 / 12
Регистрация: 19.11.2012
Сообщений: 195
08.10.2013, 18:03     Не могу понять алгоритм задачи #4
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
#include<iostream>
using namespace std;
 
int main() {
    int number = 6676; // abcd = 6676, a=6, b=6, c=7, d=6
    int a,b,c,d;
    a=number/1000;        // a = 6676/1000 = 6
    b=(number%1000)/100;  // b = (6676%1000)/100 = 676/100 = 6
    c=(number%100)/10;    // c = (6676%100)/10 = 76/10 = 7
    d=number%10;          // d = 6676%10 = 6
    // число благоприятных случаев =
    // число способов выбрать 3 числа из 4х =
    // число сочетаний без повторений из 4х по 3 = (4!)/(3!(4-3)!)=24/6=4 случая
    // перечислим их: (a=b=c)!=d (a=b=d)!=c (a=c=d)!=b (b=c=d)!=a
 
    if(a==b && b==c && c!=d)
        cout << "abcd = " << number << ", (a=b=c)!=d\n";
    else if(a==b && b==d && d!=c)
        cout << "abcd = " << number << ", (a=b=d)!=c\n";
    else if(a==c && c==d && d!=b)
        cout << "abcd = " << number << ", (a=c=d)!=b\n";
    else if(b==c && c==d && d!=a)
        cout << "abcd = " << number << ", (b=c=d)!=a\n";
    else cout << "В числе нет 3 одинаковых цифры.\n";
    getchar();
}
VEINHORN
542 / 91 / 22
Регистрация: 16.12.2011
Сообщений: 317
08.10.2013, 18:14     Не могу понять алгоритм задачи #5
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>
using namespace std;
 
bool func(char *string) {
    int count = 0;
    for(int i = 0; i < strlen(string); i++) {
        for(int j = 0; j < strlen(string); j++) {
            if(string[i] == string[j])
                count++;
        }
        if(count == 3)
            return true;
        count = 0;
    }
    return false;
}
 
int main() {
    int number;
    cout << "enter number: ";
    cin >> number;
    char buf[5];
    char *string = itoa(number, buf, 10);
    if(func(string)) {
        cout << "there are 3 equal digits in this number" << endl;
    } else {
        cout << "there are not 3 equal digits in this number" << endl;
    }
    system("pause");
    return 0;
}
Добавлено через 2 минуты
TrueBit, а если число 10 значное и надо проверить не будет ли там 9 одинаковых цифр?
Rocbis
1 / 1 / 0
Регистрация: 05.10.2013
Сообщений: 71
08.10.2013, 18:24  [ТС]     Не могу понять алгоритм задачи #6
Всем спасибо за ответы, многое из того ,что написали два последних "форумчанина" не понятно , это конечно из-за неграмотности , но в целом я понял как её решать. Всем ещё раз большое спасибо, очень помогли.
Yandex
Объявления
08.10.2013, 18:24     Не могу понять алгоритм задачи
Ответ Создать тему
Опции темы

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