НОК массива "Си"

@Вячеслав Строк · Регистрация: 15.12.2010

Студворк — интернет-сервис помощи студентам

Помогите найти НОК всех целых чисел одномерного массива....

valeriikozlov · 15.12.2010, 06:57

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
#include <stdio.h>
#include <math.h>
int simpl(int n)
{
        if(n==2)
            return 1;
        if(n%2==0)
            return 0;       
        for (int i=3; (i*i)<n; i+=2)
                if ((n%i)==0)
                    return 0;
        return 1;
} 
 
int main()
{
    int mas_p[51][3], i_p=0, i, mas[10], j, temp;
    for(i=2; i<200; i++)
        if(simpl(i)==1)
        {
            mas_p[i_p][1]=0;
            mas_p[i_p++][0]=i;
        }
    printf("vvod 10 elementov:\n");
    for(i=0; i<10; i++)
    {
        printf("[%d]= ", i+1);
        scanf("%d", &mas[i]);
    }
    for(i=0; i<10; i++)
    {
        for(j=0; j<51; j++)
            mas_p[j][2]=0;
        temp=mas[i];
        for(j=0; j<51 && temp>1; j++)
        {
            if(temp%mas_p[j][0]==0)
            {
                while(temp%mas_p[j][0]==0)
                {
                    temp/=mas_p[j][0];
                    mas_p[j][2]++;
                }
                if(mas_p[j][2]>mas_p[j][1])
                    mas_p[j][1]=mas_p[j][2];
            }
        }
    }
    temp=1;
    for(i=0; i<51; i++)
        temp*=(int)pow((double)mas_p[i][0], (double)mas_p[i][1]);
    printf("%d", temp);
    return 0;
}

Эта программа как образец. В ней есть некоторые ограничения. Одно из ограничений: если разложить любое число из массива на простые множители то максимальный простой множитель не должен превышать 199.

@Вячеслав Строк · 15.12.2010, 17:20 **[ТС]**

Спасибо! Чет пишет
Ошибка 2 error C3861: 'pow': identifier not found c:\Documents and Settings\Вячеслав\Мои документы\Visual Studio 2005\Projects\21243e\21243e\21243e.cpp 61

valeriikozlov · 15.12.2010, 17:26

Вот эта строка:

#include <math.h>

в начале кода есть?

@Вячеслав Строк · 15.12.2010, 17:48 **[ТС]**

Сообщение от valeriikozlov

Вот эта строка: в начале кода есть?

есть..

Добавлено через 1 минуту

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
#include<conio.h>
#include<iostream.h>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<stdafx.h>
#include<iomanip>
#include<conio.h>
#include<string.h>
 
 
int simpl(int n)
{
        if(n==2)
                        return 1;
                if(n%2==0)
                        return 0;       
        for (int i=3; (i*i)<n; i+=2)
                if ((n%i)==0)
                                        return 0;
        return 1;
} 
 
int main()
 
{
        int mas_p[51][3], i_p=0, i, mas[10], j, temp;
        for(i=2; i<200; i++)
                if(simpl(i)==1)
                {
                        mas_p[i_p][1]=0;
                        mas_p[i_p++][0]=i;
                }
        printf("vvod 10 elementov:\n");
        for(i=0; i<10; i++)
        {
                printf("[%d]= ", i+1);
                scanf("%d", &mas[i]);
        }
        for(i=0; i<10; i++)
        {
                for(j=0; j<51; j++)
                        mas_p[j][2]=0;
                temp=mas[i];
                for(j=0; j<51 && temp>1; j++)
                {
                        if(temp%mas_p[j][0]==0)
                        {
                                while(temp%mas_p[j][0]==0)
                                {
                                        temp/=mas_p[j][0];
                                        mas_p[j][2]++;
                                }
                                if(mas_p[j][2]>mas_p[j][1])
                                        mas_p[j][1]=mas_p[j][2];
                        }
                }
        }
        temp=1;
        for(i=0; i<51; i++)
                temp*=pow((double)mas_p[i][0], (double)mas_p[i][1]);
        printf("%d", temp);
        return 0;}

Комментарий модератора

Используйте теги форматирования кода.

valeriikozlov · 15.12.2010, 17:55

Вячеслав Строк,
Ну вообще-то такую ошибку выдает когда нет этой строки: #include <math.h>

Добавлено через 2 минуты

Сообщение от Вячеслав Строк

#include<conio.h>
#include<iostream.h>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<stdafx.h>
#include<iomanip>
#include<conio.h>
#include<string.h>

Замените на:

C++
1
2
3
4
5
6
7
8
#include<stdafx.h>
#include<iostream.h>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<iomanip>
#include<conio.h>
#include<string.h>

И на будущее для Вашего компилятора вот эта куча строк сверху должна начинаться со строки:

#include<stdafx.h>

@Вячеслав Строк · 15.12.2010, 19:16 **[ТС]**

ок помогло, но после ввода 10 элементов прога закрывается....

valeriikozlov · 15.12.2010, 19:18

Вот здесь обсуждается эта проблемма:
https://www.cyberforum.ru/cpp-... 10807.html
выбирайте любой вариант на свой вкус.

@Вячеслав Строк · 17.12.2010, 02:18 **[ТС]**

Спасібо помогло! А можно как нібудь переделать этот іассів в одномерный?

valeriikozlov · 17.12.2010, 09:39

Вячеслав Строк, Можно переделать все. А есть смысл? Все равно здесь нужно будет как минимум два массива: один для хранения простых чисел, второй для хранения максимального кол-ва простых множителей у проверенных ранее чисел.
В одном массиве mas_p[51][3] - первая строка для хранения простых чисел, вторая строка для хранения максимального кол-ва простых множителей у проверенных ранее чисел. Третья строка используется для разложения очередного проверяемого числа. В общем три в одном.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Вячеслав Строк 0 / 0 / 0 Регистрация: 15.12.2010 Сообщений: 8

	НОК массива "Си" 15.12.2010, 02:00. Показов 1294. Ответов 9 Метки нет (Все метки) Помогите найти НОК всех целых чисел одномерного массива.... 0

@Вячеслав Строк 0 / 0 / 0 Регистрация: 15.12.2010 Сообщений: 8
	15.12.2010, 17:20 [ТС]
	Спасибо! Чет пишет Ошибка 2 error C3861: 'pow': identifier not found c:\Documents and Settings\Вячеслав\Мои документы\Visual Studio 2005\Projects\21243e\21243e\21243e.cpp 61 0

@Вячеслав Строк 0 / 0 / 0 Регистрация: 15.12.2010 Сообщений: 8
	15.12.2010, 19:16 [ТС]
	ок помогло, но после ввода 10 элементов прога закрывается.... 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	15.12.2010, 19:18
	Вот здесь обсуждается эта проблемма: https://www.cyberforum.ru/cpp-... 10807.html выбирайте любой вариант на свой вкус. 2

@Вячеслав Строк 0 / 0 / 0 Регистрация: 15.12.2010 Сообщений: 8
	17.12.2010, 02:18 [ТС]
	Спасібо помогло! А можно как нібудь переделать этот іассів в одномерный? 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	17.12.2010, 09:39
	Вячеслав Строк, Можно переделать все. А есть смысл? Все равно здесь нужно будет как минимум два массива: один для хранения простых чисел, второй для хранения максимального кол-ва простых множителей у проверенных ранее чисел. В одном массиве mas_p[51][3] - первая строка для хранения простых чисел, вторая строка для хранения максимального кол-ва простых множителей у проверенных ранее чисел. Третья строка используется для разложения очередного проверяемого числа. В общем три в одном. 1