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

Олимпиадная задача. Не могу найти ошибку - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Возможные виды файлового ввода\вывода в С++ http://www.cyberforum.ru/cpp-beginners/thread638324.html
Здравсвуйте, уважаемые форумчане.Возникло пару вопросов касательно файлового ввода\вывода в С++. Итак, я не так давно начал постигать азы файлового i\o и я начал изучение с функций fopen(),fclose(),gets(c)(),puts(c)() и им подобных.Вроде эти методы понятны и просты. Но есть ли другие методы файлового ввода\вывода?Эти другие методы более удобные чем тот, который я изучаю, или нет? Расскажите...
C++ Изображение с веб-камеры Задача - получить фото/видео с вебкамеры под windows 7. Желательно готовый пример или хотя бы ссылки, где копать. (Понимаю, что не первый вопрос по этой теме, но ничего толкового не нашел) http://www.cyberforum.ru/cpp-beginners/thread638314.html
Исчезает колесо прокрутки у консоли C++
Когда я добавляю в код вот такую строку, system("mode con cols=80 lines=40"); то исчезает колесо прокрутки и я не могу вернуться к самой первой строчке консоли. Можно ли как нибудь вернуть все обратно?
C++ и сеть C++
Приветики-чмок. Хочу писать чатики и асечки, консольные шахматушки на троих и прочую радость. Раньше писал только оффлайн-приложения, с этими вашими интернетами дела не имел. Что читать/учить по этой теме, пускай даже в долговременной перспективе?
C++ Явное наследование конструкторов http://www.cyberforum.ru/cpp-beginners/thread638281.html
Если препод требует наследовать констуркторы явно что он имеет ввиду делать это только для дефолтных конструкторов или для не дефолтных тоже надо это делать и какая должна быть имплементация таких дерайфтных дефолтных конструкторов пустая ??? или не пустая например Derived::Derived() : Base() { CentralPoint = Point(0,0);
C++ Отсчет времени Собственно, нужно реализовать отсчет времени, сколько работает программа и вывести в лэйбл, как это реализовать? подробнее

Показать сообщение отдельно
Roukff
 Аватар для Roukff
1 / 1 / 0
Регистрация: 05.06.2011
Сообщений: 35
16.08.2012, 07:36  [ТС]     Олимпиадная задача. Не могу найти ошибку
Да, без проблем
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
#include "stdafx.h"
#include <stdio.h>
 
int ABS(int a)
{
    if (a < 0)
        return -a;
    else
        return a;
}
 
//структура дроби
struct Fractional
{
    //объявление целой части, числителя и знаменателя
    long long intPart, numerator, denomerator;
} _oneFract, _twoFract, _result;
 
//функция считывания дроби
Fractional ReadFractional()
{
    Fractional _fract;
    //переменная _razdel определяет, что ввели: только целую часть, только дробную часть или целую и дробную часть
    char _razdel;
    //считываем первое число
    scanf("%lld",&_fract.intPart);
    //считываем разделитель после первой цифры: если нажат Enter, то число без дробной части, 
    //если слеш, то только дробная часть, если пробел то и целая и дробная части присутствуют
    scanf("%c", &_razdel);
    if (_razdel == '\n')
    {
        _fract.numerator = 0;
        _fract.denomerator = 1;
    }
    else if (_razdel == ' ')
    {
        //Считываем дробную часть
        scanf("%lld/%lld%*c", &_fract.numerator, &_fract.denomerator);
        if (_fract.denomerator == 0)
            _fract.denomerator = 1;
    }
    else if (_razdel == '/')
    {
        //Считываем знаменатель
        scanf("%lld%*c", &_fract.denomerator);
        if (_fract.denomerator == 0)
            _fract.denomerator = 1;
        _fract.numerator = _fract.intPart;
        _fract.intPart = 0;
    }
    //Сбрасываем входной поток
    fflush(stdin);
    return _fract;
}
 
//Функция нахождение наименьшего общего делителя (НОД)
int NOD(int a, int b)
{
    while ((a != 0) && (b != 0))
    {
        (a >= b) ? (a %= b) : (b %= a);
    }
    if (a != 0)
        return a;
    else
        return b;
    //(a != 0) ? (return a) : (return b);
}
 
int main()
{
    //объявление переменной-знака
    char _sign;
 
    //Считываем первую дробь
    _oneFract = ReadFractional();
    //Считываем знак
    scanf("%c", &_sign);
    //Считываем вторую дробь
    _twoFract = ReadFractional();
    
    //НОК
    int _nok = 1;
    if ((_sign == '+') || (_sign == '-'))
    {
        //находим наименьшее общее кратное
        _nok = _oneFract.denomerator * _twoFract.denomerator / NOD(_oneFract.denomerator, _twoFract.denomerator);
        //Умножаем числитель одной дроби на знаменатель другой
        _oneFract.numerator *= _nok / _oneFract.denomerator;
        _twoFract.numerator *= _nok / _twoFract.denomerator;
        //переносим целую часть в числитель
        _oneFract.numerator += _nok * ABS(_oneFract.intPart);
        if (_oneFract.intPart < 0)
        {
            _oneFract.numerator = -_oneFract.numerator;
        }
        _twoFract.numerator += _nok * ABS(_twoFract.intPart);
        if (_twoFract.intPart < 0)
        {
            _twoFract.numerator = -_twoFract.numerator;
        }
    }
    else
    {
        //переносим целую часть в числитель
        _oneFract.numerator += _oneFract.denomerator * ABS(_oneFract.intPart);
        if (_oneFract.intPart < 0)
        {
            _oneFract.numerator = -_oneFract.numerator;
        }
        _twoFract.numerator += _twoFract.denomerator * ABS(_twoFract.intPart);
        if (_twoFract.intPart < 0)
        {
            _twoFract.numerator = -_twoFract.numerator;
        }
    }
        switch (_sign)
        {
            case '+': 
                _result.numerator = _oneFract.numerator + _twoFract.numerator;
                _result.denomerator = _nok;
                break;
            case '-': 
                _result.numerator = _oneFract.numerator - _twoFract.numerator;
                _result.denomerator = _nok; 
                break;
            case '*': 
                _result.numerator = _oneFract.numerator * _twoFract.numerator;
                _result.denomerator = _oneFract.denomerator * _twoFract.denomerator; 
                break;
            case '/': 
                _result.numerator = _oneFract.numerator * _twoFract.denomerator;
                _result.denomerator = _oneFract.denomerator * _twoFract.numerator;
                if (_result.denomerator < 0)
                {
                    _result.numerator = -_result.numerator;
                    _result.denomerator = -_result.denomerator;
                }
                break;
        }
        if (_result.denomerator == 0)
        {
            _result.denomerator = 1;
        }
        //Находим целую часть
        _result.intPart = _result.numerator / _result.denomerator;
        //находим числитель
        _result.numerator %= _result.denomerator;
        if (_result.intPart < 0)
        {
            _result.numerator = ABS(_result.numerator);
            _result.denomerator = ABS(_result.denomerator);
        }
        //Сокращаем дробь
        _nok = _result.denomerator;
        _result.denomerator /= NOD(ABS(_result.numerator), _nok);
        _result.numerator /= NOD(ABS(_result.numerator), _nok);
    //}
 
    if (_result.intPart == 0)
    {
        if (_result.numerator == 0)
        {
            printf("0");
        }
        else
        {
            printf("%lld/%lld", _result.numerator, _result.denomerator);
        }
    }
    else if (_result.numerator == 0)
    {
        printf("%lld",_result.intPart);
    }
    else
    {
        printf("%lld %lld/%lld",_result.intPart, _result.numerator, _result.denomerator);
    }
    return 0;
}
 
Текущее время: 21:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru