Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
varostislav
3 / 3 / 0
Регистрация: 30.09.2012
Сообщений: 49
#1

задача с натуральными цифрами - C++

03.10.2012, 23:39. Просмотров 369. Ответов 2
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int n, count = 0;
 
cin >> n; // вводим натуральное число, меньше которого наш знаменатель
 
for(int i = 2; i < n; i++)
{
     for(int j = 1; j < i; j++)
     {
          cout<< j << "/" << i << endl; // выводим дроби на экран
          count++; // и считаем их количество
     }
}
 
cout << "Quantaty: " << count;
Эта задача мне как раз подходит, но она выдает числа, например : 2/4,3/9 и так далее. дроби которые при сокращении будут являться уже существующими в списке ранее. как можно написать дополнительное условие, чтобы сократимые дроби не попадали в список.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2012, 23:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос задача с натуральными цифрами (C++):

задача с цифрами - C++
a) Дано трёхзначное число. Определить, есть ли среди его цифр одинаковые? b) Дано натуральное число с различными цифрами. Определить,...

задачка с натуральными числами - C++
программа, которая в записи натурального числа минимальным вычеркиванием цифр оставляет подряд идущие цифры, которые 1) образ отрезок...

Заполнить файл f натуральными числами - C++
Здравствуйте, первый день на форуме, помогите пожалуйста с задачей: 1-е условие: Заполнить файл f натуральными числами, полученными с...

Операции над натуральными числами - C++
Привет всем, я новенький как на форуме так и на в программировании. Начал изучать с++ 2 недели назад,самоучка, так что сильно не кричите)) ...

Заполнение массива натуральными числами - C++
Напишите программу, которая заполняет массив первыми N натуральными числами и выводит его. Входные данные Входная строка содержит...

Заполнить файл f натуральными числами - C++
Здравствуйте, помогите решить в консоле. я решил на паскале, ну как в с++ это реализовать. Вот задания: Заполнить файл f натуральными...

2
alsav22
5426 / 4821 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
04.10.2012, 00:02 #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
#include <iostream>
using namespace std;
 
int main()
{
 
 int n, count = 0;
 
 (cin >> n).get(); // вводим натуральное число, меньше которого наш знаменатель
 
 for(int i = 2; i < n; i++)
 {
    for(int j = 1; j < i; j++)
    {
        cout<< j << "/" << i << endl; // выводим дроби на экран
        count++; // и считаем их количество
    }
 }
 
 cout << "Quantaty: " << count;
 
 cin.get();
 return 0;
}
1
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
04.10.2012, 00:22 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
using namespace std;
int Nod(int a, int b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
} 
int main()
{
    int n, count = 0;
    cin >> n; // вводим натуральное число, меньше которого наш знаменатель
    for(int i = 2; i < n; i++)
    {
        for(int j = 1; j < i; j++)
        {
            if(Nod(i,j)==1)
            {
                cout<< j << "/" << i << endl; // выводим дроби на экран
                count++; // и считаем их количество
            }
        }
    }
    cout << "Quantaty: " << count;
    
    return 0;
}
3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2012, 00:22
Привет! Вот еще темы с ответами:

Заполнить матрицу последовательными натуральными числами - C++
1.Сформировать матрицу по следующему правилу 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...

Стороны прямоугольника заданы натуральными числами - C++
Ребята пожалуйста нужно написать программу на С++. Отблагодарю!!! Стороны прямоугольника заданы натуральными числами M и N. Составьте...

Как инициализировать двумерную матрицу натуральными логарифмами? - C++
Всем привет, столкнулся с небольшой проблемой, мне нужно инициализировать матрицу в таком виде: A = { {ln2,...

Заполните матрицу натуральными числами по спирали и змейкой - C++
Заполните матрицу, содержащую N строк и M столбцов, натуральными числами по спирали и змейкой, то есть типо этого: 1 2 3 4 5 6...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru