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

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

Восстановить пароль Регистрация
 
varostislav
 Аватар для varostislav
3 / 3 / 0
Регистрация: 30.09.2012
Сообщений: 49
03.10.2012, 23:39     задача с натуральными цифрами #1
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 и так далее. дроби которые при сокращении будут являться уже существующими в списке ранее. как можно написать дополнительное условие, чтобы сократимые дроби не попадали в список.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2012, 23:39     задача с натуральными цифрами
Посмотрите здесь:

C++ задача с цифрами
C++ Стороны прямоугольника заданы натуральными числами
C++ задачка с натуральными числами
C++ Как инициализировать двумерную матрицу натуральными логарифмами?
C++ Операции над натуральными числами
C++ Заполнить файл f натуральными числами
C++ Заполните матрицу натуральными числами по спирали и змейкой
C++ Заполнить квадратную матрицу натуральными числами по спирали

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5282 / 4801 / 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;
}
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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;
}
Yandex
Объявления
04.10.2012, 00:22     задача с натуральными цифрами
Ответ Создать тему
Опции темы

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