Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
6 / 5 / 2
Регистрация: 08.09.2019
Сообщений: 157

Найти в файле все правильные несократимые дроби, знаменатели которых не более N

01.11.2019, 21:05. Показов 1374. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В текстовом файле содержатся дроби, записанные в формате «числитель / знаменатель». Пользователь с клавиатуры задает число N и имя текстового файла. Найти в этом файле все правильные несократимые дроби, знаменатели которых не более N, и вывести их на экран. Определить все возможные правильные несократимые дроби, знаменатели которых меньше N и не встречающихся в данном текстовом файле, и вывести их в текстовый файл, имя которого сформирован из имя первого файла добавлением текстового постфикса «_comp». Определить все функции, необходимые для оптимального функционирования программы (в частности проверки, является дробь правильным и несократимой).
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
#include<iostream>
#include<algorithm>
#include<windows.h>
#include<fstream>
#include<sstream>
#include<vector>
#include<string>
 
using namespace std;
 
 
int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}
 
bool  is_right(int num, int den)
{
    if (num >= den) return false;
 
    return true;
 
}
 
bool is_reducing(int num, int den)
{
    if (num > 1 && gcd(num, den) > 1) return true;
 
    return false;
}
 
int main(int argv, char* argc[]) 
{
 
    setlocale(NULL, "RUS");
 
    SetConsoleCP(1251);
 
    SetConsoleOutputCP(1251);
 
    string fname, line, str; vector<string>arr; vector<string>foo; vector<string>bar; vector<string>none; int n;
 
    cout << "Введите название файла: ";  getline(cin, fname);
    
    cout << "Введите N: "; cin >> n;
 
    fstream file_a, file_b;
 
    file_a.open(fname, ios::in | ios::out | ios::app);
 
    fname.erase(fname.find(".txt")); fname += "_comp.txt";
 
    file_b.open(fname, ios::in | ios::out | ios::app);
 
    if (file_a.is_open())
    {
 
        while (getline(file_a, line))
 
        {
 
            istringstream iss(line);
 
            iss >> str;
 
            arr.push_back(str);
        }
 
        file_a.close();
    }
    else
    {
        cout << "Ошибка при открытии файла" << endl;
 
        return 1;
    }
 
 
    cout << "Правильные несократимые дроби: " << endl;
    for (int i = 0; i < arr.size(); i++)
    {
        string str, str_a, str_b; int a, b;
        
        str = arr[i]; str_a = str[0]; str_b = str[2];
 
        a = atoi(str_a.c_str()); b = atoi(str_b.c_str());
 
 
        if (n > b&& is_right(a, b) && !(is_reducing(a, b)))
        {
 
            cout << arr[i] << endl;
            
            
        }
    }
    
    
    for (int b = 1; b < n; b++) 
    {
        string stri, str_a, str_b;
 
        for (int a = 1; a < n; a++) 
        {
            
            if (is_right(a, b) && !(is_reducing(a, b)))
            {
                str_a = to_string(a);
 
                str_b = to_string(b);
 
                stri = str_a + "/" + str_b;
                
                arr.push_back(stri);
            }
        }
    }
        
    
    
    
    system("pause");
    return 0;
}
Добавлено через 5 минут
В файле
3/4
4/6
6/3
2/4
2/3
4/9
4/5
2/1
9/5
1/5
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.11.2019, 21:05
Ответы с готовыми решениями:

В файле определить все правильные несократимые дроби, знаменатели которых меньше N
ПОЖАЛУЙСТА ПОМОГИТЕ! ОЧЕНЬ СРОЧНО, ЗАВТРА СДАВАТЬ НУЖНО! В текстовом файле содержатся дроби, записанные в формате «Числитель /...

Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7
Задача: Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 (дробь задается двумя...

Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7
Задание: Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7 (дробь задается 2 натуральными...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.11.2019, 21:05
Помогаю со студенческими работами здесь

Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7
Помогите с программой. Она работает и работает почти правильно, но среди дробей есть 4/6 она сократима и как убрать беспонятия. Эта строчка...

Нужно найти все правильные несократимые дроби, знаменатель которых меньше N. Правильность и несократимость про
Подскажите в чем ошибка! Нужно найти все правильные несократимые дроби, знаменатель которых меньше N. Правильность и несократимость...

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

Найти в файле правильные несократимые дроби
Помогите!!! Вот мое ужасное задание: В текстовом файле содержатся дроби, записанные в формате «Числитель / знаменатель»....

Вывести в порядке возрастания все правильные несократимые дроби, знаменатели которых не превосходят N
Требуется написать программу, которая выводит в порядке возрастания все правильные несократимые дроби, знаменатели которых не превосходят N...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru