Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.63/88: Рейтинг темы: голосов - 88, средняя оценка - 4.63
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562

Способы нахождения наименьшего общего знаменателя?

26.11.2016, 19:14. Показов 18594. Ответов 30
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте!
Написал код с использованием массивов (извиняюсь, если криво и нубово, опыт всего недели две), для нахождения общего знаменателя я перемножил все числа знаменателя. Проблема заключается в том, что числа порой выходят огромными и программа не может их корректно отобразить.
По какому алгоритму найти наименьший общий знаменатель?
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
#include <conio.h>
#include <iostream>
using namespace std;
 
 
 
 
 
int main()
{ // Start
    setlocale(0,"Russian");
 
 
 
 
    const int N = 5; //Поменяй число на любое другое!
    long double a,sum1=1, sum2=0, chisl=0, summa = 0;
    int MAS[N]; // Massiv
        for (int i = 0; i < N; i++)
        {
 
        cout << "Введите " << i + 1 << "-e число из " << N <<" элементов" << endl;
        cin >> a;
        if (a <= 0)
        {
            a=1;
            cout << "Сумма не может быть меньше или равно 0, значение установлено на 1.\n";
            system("pause");
        }
        MAS[i] = a;
        system("cls");
        
        
        }
 
        for (int i = 0; i < N; i++)
        {
            cout << "Введенное  " << i+1 << "-e число = " << MAS[i] << endl;
 
            cout << "Дробь: 1/" << MAS[i] << endl;
            
            
        }
 
        cout << endl;
        cout << ":::Умножение знаменателей дробей.." << endl; // В этой части кода происходит перемножение знаменателей.
 
        for (int i=0; i < N; i++)
        {   
            sum1 = sum1 * MAS[i];
        }
        cout << "Общий знаменатель дробей: " << sum1 << endl;
        cout << endl;
        cout << ":::Деление общего знаменателя на каждый знаменатель дробей..." << endl;
        
        
        for (int i=0; i < N; i++)
        {
            sum2 = (sum1/MAS[i])*1;
            cout << "Дробь:" << sum2 << "/" << MAS[i] << endl;
            chisl = chisl+ sum2;
                        
        }
            cout << endl;
            cout << "Общий числитель: " << chisl << endl;
            summa = sum1/chisl;
            cout << "Сумма составляет: " << summa  << " мкФ " << endl;
        
    
    system("pause");
    return 0;
} // the end
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.11.2016, 19:14
Ответы с готовыми решениями:

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел по...

Напишите функцию нахождения наименьшего общего кратного 2-х чисел
Напишите функцию нахождения наименьшего общего кратного 2-х чисел без POW

Составить программу для нахождения наименьшего общего кратного трех натуральных чисел
1)Составить программу, которая по 3 введенным числам определит могут ли они быть сторонами треугольника. 2)Даны натуральные числа a и N....

30
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
03.02.2017, 20:38  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Алекс ИдеяСофт Посмотреть сообщение
Тут скорее нужно знать с какой "железякой"
вы собираетесь работать?
Хотелось бы начать работать с AVR контроллерами. Я, собственно говоря, изучаю язык C++ именно для программирования микроконтроллеров. Решил пойти с самого низа.
Цитата Сообщение от Алекс ИдеяСофт Посмотреть сообщение
Авторы рекламного ролика утверждают, что
язык программирования для "Ардуино"
даже проще чем С.
Да, ардуино разработана для тех, кто ничего не смыслит в программировании микроэлектроники. Там, грубо говоря, все урезано для конечного пользователя.
Минусы у нее конечно есть: не возможно подключить другие библиотеки, скорость обработки информации гораздо ниже (иногда в сотни раз), чем у привычного микроконтроллера с написанным программистом кодом.
Есть и плюсы: например материнская плата + сам микроконтроллер + программатор + доступное для понимание ПО = 375 рублей.
Цитата Сообщение от Алекс ИдеяСофт Посмотреть сообщение
Но говорят, что в этой IDE не все можно.
Для начинающий я думаю, это более чего достаточно. Сложные системы у новичка быстро отобьют желание развиваться.
Цитата Сообщение от Алекс ИдеяСофт Посмотреть сообщение
Ну все. Короче уже наверное не записать
Вы мне очень помогли с решением этой проблемы. Все, что я находил в инете было или: слишком сложным для понимания, или слишком громозким.
У меня кстати есть очередная проблема, а именно переполнение буфера при завершение этой программы (приводит к разрушению программы):
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
#include <iostream>
#include <Windows.h>
#include <cmath>
    using namespace std;
        
        void stepen (int *j, int num, int ste); // Рекурсивная функция.
 
        int main (){
            SetConsoleCP (1251);
            SetConsoleOutputCP (1251);
            const int B = 3;
            int level (2); // Данная переменная задает степень возведение числа.
            int arr[B];
                for (int i(0); i!=B; i++){
                    arr[i] = i+1;
                        cout << "Исходное значение массива: " << arr[i] << endl;
            }
                cout << endl << "***" << endl;
        stepen (arr, B, level); // Передаем данные массива, количество строк, возводимую степень.
            for (int i(0); i!=B; i++){
                cout << "Возведение элементов массива в заданную степень: " << arr[i] << endl;
            }
            system ("pause");
            return 0;
        }
 
        void stepen (int *j, int num, int ste){
            while (num){ // Условие выполняется до тех пор, пока num не станет равным нулю.
                num --; // Вычитает из заданного числа единицу.
                j ++; // переходим ко следующему элементу массива.
                *j = pow(*j,ste); // Возводим в степень.
            }
        }
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,422
04.02.2017, 03:50
Цитата Сообщение от Photofenix Посмотреть сообщение
C++
1
2
3
4
5
6
7
void stepen (int *j, int num, int ste){
  while (num){ // Условие выполняется до тех пор, пока num не станет равным нулю.
    num --; // Вычитает из заданного числа единицу.
    j ++; // переходим ко следующему элементу массива.
    *j = pow(*j,ste); // Возводим в степень.
  }
}
Здесь сначала сдвигается указатель j, а только потом изменяется значение *j. В результате в исходном массиве arr делается запись в элементы от arr[1] до arr[3], что, очевидно, является записью за пределы массива.

Откуда взялся такой странный порядок действий?
1
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
04.02.2017, 19:14  [ТС]
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Откуда взялся такой странный порядок действий?
Я изучаю C++ по книге самостоятельно. Порядок действий взял от туда.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
04.02.2017, 19:28
Цитата Сообщение от Photofenix Посмотреть сообщение
Хотелось бы начать работать с AVR контроллерами.
Добро пожаловать https://www.cyberforum.ru/avr/

Добавлено через 1 минуту
Цитата Сообщение от Photofenix Посмотреть сообщение
Я, собственно говоря, изучаю язык C++ именно для программирования микроконтроллеров.
тут скорее Си нужен
0
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
04.02.2017, 19:41  [ТС]
Цитата Сообщение от ValeryS Посмотреть сообщение
Добро пожаловать https://www.cyberforum.ru/avr/
Я уже там побывал
Цитата Сообщение от ValeryS Посмотреть сообщение
тут скорее Си нужен
По отзывам, для программирования микроконтроллеров очень рекомендуют учиться низкоуровневый язык.
В будущем планирую учить.
С ++ изучаю для себя, может в будущем пригодится и мне удаться сменить сферу деятельности из электронщика на программиста.
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
04.02.2017, 19:52
Цитата Сообщение от Photofenix Посмотреть сообщение
По отзывам, для программирования микроконтроллеров очень рекомендуют учиться низкоуровневый язык.
брешут
ассемблер необходим для оптимизации, а для всего остального -понты
причем незнающий ассемблерщик сделает прораму тупее и тормознутей, ибо не знает как устроен конвеер, какие команды могут исполнятся одновременно, растактовку и прочие плюшки
а переходить ассемблершику с платформы на платформу ой как сложно, а Сишнику только инклюды поменять да компилятор
Цитата Сообщение от Photofenix Посмотреть сообщение
и мне удаться сменить сферу деятельности из электронщика на программиста.
мечты, мечты, где ваша сладость
Сам когда то хотел того же, в результате два в одном, и паяю и пишу
0
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
04.02.2017, 20:37  [ТС]
Цитата Сообщение от ValeryS Посмотреть сообщение
брешут
ассемблер необходим для оптимизации, а для всего остального -понты
причем незнающий ассемблерщик сделает прораму тупее и тормознутей, ибо не знает как устроен конвеер, какие команды могут исполнятся одновременно, растактовку и прочие плюшки
а переходить ассемблершику с платформы на платформу ой как сложно, а Сишнику только инклюды поменять да компилятор
Именно поэтому я начал изучать Си ++, но ассемблер в будущем тоже поучу. Говорят, полезно знать.
Цитата Сообщение от ValeryS Посмотреть сообщение
мечты, мечты, где ваша сладость
Сам когда то хотел того же, в результате два в одном, и паяю и пишу
Я пока ни на что не претендую , в данный момент учусь исключительно для себя. Иногда очень остро встает вопрос написать ту или иную программу для микроконтроллера под специфичную задачу. Хорошие и толковые программисты, которые разбираются в электронике и могут отличить напряжение от тока - заняты на месяцы в перед. Не толковых и не хороших - пруд пруди
Так что вот, думаю даже применительно к моей работе знания программирования будет далеко не лишним)
0
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
04.02.2017, 20:55
Цитата Сообщение от Photofenix Посмотреть сообщение
я начал изучать Си ++
еще раз повторюсь, для АВРок важней Си, с её объемами памяти о ООП можно забыть,
Хоть и родственные языки а все таки разные
1
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
04.02.2017, 20:57  [ТС]
Цитата Сообщение от ValeryS Посмотреть сообщение
еще раз повторюсь, для АВРок важней Си, с её объемами памяти о ООП можно забыть,
Хоть и родственные языки а все таки разные
Я к вам прислушаюсь
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13241 / 6873 / 1827
Регистрация: 18.10.2014
Сообщений: 17,422
04.02.2017, 21:22
Цитата Сообщение от Photofenix Посмотреть сообщение
Порядок действий взял от туда.
Ну в данном случае это "порядок действий" очевидным образом бессмыслен и приводит к выходу за пределы массива. По-видимому в вашей книге этот "порядок действий" применялся в каком-то другом контексте, в котором он был уместен.
1
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
04.02.2017, 21:43  [ТС]
Я учусь по учебнику Шилда.
Там есть опечатки, но в данном случае накосячил я
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.02.2017, 21:43

Составить программу для нахождения наименьшего общего кратного трех натуральных чисел
Решите плиз задачку через функцию Составить программу для нахождения наименьшего общего кратного трех натуральных чисел.

Составить программу для нахождения наименьшего общего делителя двух целых чисел!
Мужики выручите пожалуйста!!! я поставил Edit1, Edit2, Edit3 и кнопку Button!!! мне надо чтобы при введение чисел на Edit1 и на Edit2 потом...

Составить программу для нахождения наименьшего общего делителя двух целых чисел
Помогите составить программу для нахождения наименьшего общего делителя двух целых чисел!!! пожалуйста мужики выручите!!! заранее спасибо!!!

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных
Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А,В)= А*В/ НОД...

Нахождение наименьшего общего кратного
Здравствуйте. Нужна программа нахождения наименьшего общего кратного 5 натуральных чисел через НОД. Желательно с комментариями к каждой...


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

Или воспользуйтесь поиском по форуму:
31
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru