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

Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.95
Руслан1
Сообщений: n/a
10.02.2010, 22:03     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N #1
1) Даны натуральные числа M и N. Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N.
2) Даны натуральное число N и ломаная линия, состоящая из N отрезков и заданная координатами своих вершин. Найти действительные числа A1, L1, A2, L2, …, AN, LN, где Ai – угол наклона отрезка к положительному направлению горизонтальной полуоси, Li – длина отрезка (Li>=0).
3) Дана строка символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть словами. Определить, сколько в строке предложений, т. е. групп слов, заканчивающихся точкой.
4) Изобразить на экране некоторый текст в виде строки, который можно было бы по командам с клавиатуры двигать вверх, вниз, вправо, влево, менять ориентацию и размер букв.
5) Даны текстовые файлы F и G. Переписать в файл Q все слова, встречающиеся и в F и в G.
6) Дан файл, содержащий сведения о треугольниках ( заданы три стороны каждого треугольника). Переписать в файл G все равнобедренные прямоугольные треугольники

буду премного благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2010, 22:03     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N
Посмотрите здесь:

Существуют натуральные числа равные сумме кубов своих цифр. Найдите такие числа в заданном интервале C++
найти все целые числа от 1 до 300, имеющие ровно 5 делителей C++
C++ Найти все натуральные числа из промежутка от 1 до 200, у которых сумма четных делителей равна N (проверить)
Найти все натуральные числа из промежутка от k до l, у которых количество делителей превышает заданное число m C++
Найти среди двузначных чисел такие, что квадрат числа равен кубу суммы цифр этого числа C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yunona_sorry
Сообщений: n/a
11.10.2010, 16:29     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N #2
Ребята, подкиньте идеи к 1 задаче!
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
11.10.2010, 17:41     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N #3
1.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
 
int main(void)
{
    unsigned int M, N;
    printf("Input M and N: ");
    scanf("%u %u", &M, &N);
    printf("M / N = %u / %u <---> ", M, N);
    for(unsigned int i = 2; (i <= M) && (i <= N); ++i)
        if((M % i == 0) && (N % i == 0))
        {
            M /= i;
            N /= i;
        }
        
    printf("P / Q = %u / %u\n", M, N);
    return 0;
}
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define delims " \t"
 
int main(void)
{
    char buff[BUFSIZ];
    char* pch;
    size_t count = 0;
    printf("Input a string: ");
    gets(buff);
    printf("Counting the words in \"%s\"...\n", buff);
    pch = strtok(buff, delims);
    while(pch != NULL)
    {
        ++count;
        pch = strtok(NULL, delims);
    }
 
    printf("The number of words is %u\n", count);
    return 0;
}
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
12.10.2010, 13:06     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N #4
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
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
//////////////////////////////////////////////////////////////////////////////////
//  Даны натуральное число N и ломаная линия, состоящая из N отрезков 
//  и заданная координатами своих вершин. 
//  Найти действительные числа A1, L1, A2, L2, …, AN, LN, 
//  где Ai – угол наклона отрезка к положительному направлению горизонтальной полуоси, 
//  Li – длина отрезка (Li>=0). 
//////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <complex>
#include <iostream>
#include <numeric>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////
typedef  double                 T_coord;
typedef  std::complex<T_coord>  T_point;
typedef  std::vector<T_point>   T_points;
//////////////////////////////////////////////////////////////////////////////////
struct  T_print_arg_and_abs
{
    T_print_arg_and_abs() : counter()
    {}
    //----------------------------------------------------------------------------
    void  operator() (T_point  segment)
    {
        std::cout << "отрезок "
                  << ++counter
                  << std::endl
                  << "\tугол наклона: "
                  << arg(segment)
                  << std::endl
                  << "\tдлина:        "
                  << abs(segment)
                  << std::endl
                  << std::endl;
    }
    //----------------------------------------------------------------------------
    int counter;
};
//////////////////////////////////////////////////////////////////////////////////
void  print_polyline_segments(const T_points&  polyline_points)
{
    T_points  polyline_segments(polyline_points);
    std::adjacent_difference(polyline_segments.begin(), polyline_segments.end(), 
                             polyline_segments.begin());
 
    std::for_each(polyline_segments.begin() + 1, polyline_segments.end(), 
                  T_print_arg_and_abs());
}
//////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    int n = 0;
    const int POLYLINE_SEGMENTS_COUNT_MIN = 1;
    do
    {
        std::cout << "Введите число отрезков ломаной >= "
                  << POLYLINE_SEGMENTS_COUNT_MIN
                  << ": ";
        std::cin >> n;
    }while(n < POLYLINE_SEGMENTS_COUNT_MIN);
    
    std::cout << "Введите координаты "
              << n + 1
              << " точек ломаной:"
              << std::endl;
 
    T_points  polyline_points;
 
    for(int i = 0; i < n + 1; ++i)
    {
        std::cout << "X"
                  << i + 1
                  << " = ";
        T_coord x;
        std::cin >> x;
 
        std::cout << "Y"
                  << i + 1
                  << " = ";
        T_coord y;
        std::cin >> y;
        polyline_points.push_back(T_point(x, y));
        
        std::cout << std::endl;
    }
    print_polyline_segments(polyline_points);
}
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
12.10.2010, 17:59     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N #5
1) Даны натуральные числа M и N. Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N
Насколько я понимаю нужно поделить просто на НОД ( наибольший общий делитель )
div= NOD(M,N); P= M/div; Q= N/div;
Yandex
Объявления
12.10.2010, 17:59     Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N
Ответ Создать тему
Опции темы

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