Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 1
Регистрация: 16.01.2018
Сообщений: 75
1

Оптимизация кода

17.04.2018, 21:25. Просмотров 375. Ответов 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
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;
bool prost(long long x);
long gcd(long a, long b) {
    long nod = 1L;
    long tmp;
    if (a == 0L)
        return b;
    if (b == 0L)
        return a;
    if (a == b)
        return a;
    if (a == 1L || b == 1L)
        return 1L;
    while (a != 0 && b != 0) {
        if (a % 2L == 0L && b % 2L == 0L) {
            nod *= 2L;
            a /= 2L;
            b /= 2L;
            continue;
        }
        if (a % 2L == 0L && b % 2L != 0L) {
            a /= 2L;
            continue;
        }
        if (a % 2L != 0L && b % 2L == 0L) {
            b /= 2L;
            continue;
        }
        if (a > b) {
            tmp = a;
            a = b;
            b = tmp;
        }
        tmp = a;
        a = (b - a) / 2L;
        b = tmp;
    }
    if (a == 0)
        return nod * b;
    else
        return nod * a;
}
int main(int ac, char *av[])
{
    int X; long i, j, k = 1, g;
    cin >> X;
    if (prost(X)) { cout << "3"; }
    else {
        if (ac > 1) X = atol(av[1]);
 
        for (i = 1; i <= X / 2; i++) {
            if (X%i) continue;
            for (j = i + 1; j <= X; j++) {
                if (X%j) continue;
                g = gcd(j, i);
                if (g*X == i * j) {
 
                    k += 2;
                }
            }
        }
        printf("%ld\n", k);
    }
    //system("pause");
    return 0;
}
bool prost(long long x) {
    for (long long i = 2; i <= sqrt(x); i++)
        if (x%i == 0)
            return false;
    return true;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.04.2018, 21:25
Ответы с готовыми решениями:

Оптимизация кода
В С++ я совсем недавно, вот задали задачку: Перемножить 2 матрицы MxМ, элементами которых...

Оптимизация кода
main: #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &quot;keyBuffer.h&quot; #include &quot;pause.h&quot;...

оптимизация кода
Добрый вечер всем. У меня такая проблема: написал прогу, необходимо продемонстрировать ее работу....

Оптимизация кода
Здравствуйте! у меня есть такая функция, которая очень часто вызывается: int fun(int x_,int...

2
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
18.04.2018, 00:56 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
#include <iostream>
 
using namespace std;
 
int f(int n) {
    int k = 1, i = 2;
    while(i*i <= n) {
        int t = 0;
        while (n%i == 0) {
            t++;
            n/=i;
        }
        k *= t+1;
        i++;
    }
    if (n!=1) k*=2;
    return k;
}
 
int main() {
    int n;
    cin >> n;
    cout << f(n*n) << endl;
    return 0;
}
1
0 / 0 / 1
Регистрация: 16.01.2018
Сообщений: 75
18.04.2018, 15: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
#include <iostream>
 
using namespace std;
 
int f(int n) {
    int k = 1, i = 2;
    while(i*i <= n) {
        int t = 0;
        while (n%i == 0) {
            t++;
            n/=i;
        }
        k *= t+1;
        i++;
    }
    if (n!=1) k*=2;
    return k;
}
 
int main() {
    int n;
    cin >> n;
    cout << f(n*n) << endl;
    return 0;
}
Большое спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.04.2018, 15:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Оптимизация кода
Пожалуйста форумчане как можно сократить этот код Особенно от 27 до 90 строки #include &lt;iostream&gt;...

Оптимизация кода (C++)
Добрый вечер. У меня есть две функции. Вопрос:&quot;Как оптимизировать этот код, пользуясь тем, что тела...

Оптимизация кода
Нужно очень сильно оптимизировать код, даже пусть с использованием потоков, если это возможно! ...

Оптимизация кода
if (sum % 10 == 1 || sum % 10 == 2 || sum % 10 == 3 || sum % 10 == 4) Можно ли как-то...


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

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

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