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

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

Войти
Регистрация
Восстановить пароль
 
Екатерина1601
0 / 0 / 0
Регистрация: 07.06.2016
Сообщений: 2
#1

Надо составить блок схему - C++

08.06.2016, 12:35. Просмотров 87. Ответов 0
Метки нет (Все метки)

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
using namespace std;
 
//Алгоритм Евклида нахождения наибольшего общего делителя 
unsigned long long gcd(unsigned long long a, unsigned long long b)
{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}
 
void Task1()
{
    int k;
    cout << "Введите k: ";
    cin >> k;
 
    if (k <= 0)
    {
        cout << "Ошибка: k должно быть натуральным числом" << endl;
        return;
    }
 
    //будем хранить a[n] как A/B (a[1] = 1/1): 
    //тип значения - unsigned long long для того, чтобы больше чисел можно было найти 
    unsigned long long A = 1, B = 1;
 
    for (int i = 1; i < k; i++)
    {
        //найдем следующий элемент 
        unsigned long long nextA, nextB;
 
        //a[n] + 1/(a[n] + 1) = A/B + 1/(1 + A/B) = A/B + B/(A + B) = (A^2 + AB + B^2)/(AB + B^2) 
        nextA = A*A + A*B + B*B;
        nextB = A*B + B*B;
 
        //сохраним новые значения 
        A = nextA;
        B = nextB;
 
        //сократим дробь, для этого найдем наибольший общий делитель A и B 
        unsigned long long gcdAB = gcd(A, B);
 
        //и поделим на него A и B 
        A /= gcdAB;
        B /= gcdAB;
    }
 
    cout << "a[k] = " << A << "/" << B << endl;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2016, 12:35     Надо составить блок схему
Посмотрите здесь:

Составить схему алгоритма(блок-схему) по заданию - C++
Дана матрица S. Нужно составить схему алгоритма, который элементы в каждом столбце этой матрицы упорядочит по возрастанию, если по модулю...

надо написать программу и блок-схему - C++
Написать программу, которая вычисляет среднее арифметическое ненулевых элементов введенного с клавиатуры массива целых чисел. Ниже приведен...

Составить блок-схему - C++
Ребят,а Блок-схему,алгоритм и входные выходные данные к программе с таким текстом: Задание: Составить программу определения, является ли...

Составить блок схему - C++
Составить блок схему: ЛИНЕЙНЫЕ АЛГОРИТМЫ: Дано натуральное число N. Составить алгоритм для получения последней цифры этого числа. ...

Составить блок-схему - C++
Здравствуйте, помогите пожалуйста составить блок-схему для этой задачки . Определить, попадает ли точка с координатами x, y в круг...

Составить блок-схему - C++
есть код программы: #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;conio.h&gt; int main ( ) { int i=0; char c , *tok=0; ...

Составить блок-схему - C++
Есть задание: Заменить все элементы с отрицательными значениями на значение минимального не равного 0 положительного елемента. Есть...

Составить блок-схему - C++
Помогите сделать блок - схему кода #include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int main() { int B; int...

Составить блок-схему - C++
Заяц стоит в центре большого катка и поет свою любимую песенку в игрушечный микрофон. От микрофона тянется достаточно длинный шнур, конец...

Составить блок-схему - C++
Привет всем) Помогите нарисовать блок-схему к этой задачи, плиз) using System; using System.Collections.Generic; using System.Linq; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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