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

НОК для N чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Принятие русского шрифта в консоли http://www.cyberforum.ru/cpp-beginners/thread345078.html
Здрасте! Я написал програму, которая должна использовать русский шрифт, но она его не распознает. Для того, что бы она отображала русский текст, я добавил команду setlocale( LC_ALL,"Russian" ); но программа не способна воспринимать кирилицу, то есть если запустить такую программу: ... cout << "введите ваше имя: "; char name; cin.getline(name, 20); cout << "Вас зовут: " << name; ..
C++ Переменные среды Windows Как в c++ использовать переменные среды windows? Например я хочу открыть текстовый файл в каталоге C:\documents and settings\user\1.txt Переменная среда данного каталога выглядит вот так: %USERPROFILE% Пример: fp1 = fopen("C:\\documents and settings\\user\\1.txt","rb"); Как вместо полного пути к файлу использовать переменную среду windows? http://www.cyberforum.ru/cpp-beginners/thread345058.html
Набор для программирования C++
Доброе время суток. Я хочу написать программу на С++. И затем продать ее. У меня нет денег покупать IDE,потому хочу отдельно взять компилятор, отдельно набор классов для GUI и т.д. Подскажите, что именно можно использовать? И что удобнее изучать.
Сформировать массив из элементов матрицы C++
Дан двумерный массив. Сформировать одномерный массив,каждый элемент которого равен количеству элементов соответствующего столбца двумерного массива,больших числа n
C++ Простая задача? http://www.cyberforum.ru/cpp-beginners/thread344988.html
Здравствуйте! После участия в ДЛКШ я понял, что очень много не знаю даже о самых элементарных вещах в Си\Си++. Например, обыкновенная простая задача на теорию вероятностей - Цветные шары В урне находится n шаров, каждый из которых имеет один из k цветов, причём количество шаров каждого цвета, как и сам цвет, известно и написано на отдельной табличке. Дима, начавший изучать теорию...
C++ Компилятор не видит vector #include <vector> using std::vector; vector<double> v; выбивает ошибку вектор не стд, вектор не определён. подскажите плз почему так может быть Во-первых, по правилам форума один вопрос - одна тема. Во-вторых, ваш вопрос к той теме вообще отношения не имеет. подробнее

Показать сообщение отдельно
morphling
 Аватар для morphling
-9 / 19 / 1
Регистрация: 26.06.2010
Сообщений: 181
24.08.2011, 20:58     НОК для N чисел
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
//---------------------------------------------------------------------------
 
#include <stdio.h>
#include <stdlib.h>
 
 
//---------------------------------------------------------------------------
int Nok(int *mass, short N, int m)
    {
      short kol = N;
      short f = 0;
 
 
        while(1)
                {
                 N = kol;
                    while(N)
                          {
                              N--;
                            if (m%mass[N]==0)
                               {
                                 f++;
                               }
                               else break;
                          }
 
                    if (f == kol)
                       {
                         return m;
                       }
                       else f = 0;
                    m++;
                }
      return m;
    }
 
int main()
{
    short N, c;
    int *mas;
    int max = - 145;
    FILE *f;
    f = fopen("input.txt","r");
    fscanf(f, "%d", &N);
    mas = (int*)malloc(N*sizeof(int));
       c = N;
    while(c)
       {
        c--;
        fscanf(f,"%d",&mas[c]);
 
        if (max < mas[c])
           {
             max = mas[c];
           }
       }
    fclose(f);
    f = fopen("output.txt","w");
    fprintf(f, "%d\n", Nok(mas, N, max));
    fclose(f);
 
    free(mas);
    return 0;
}
//---------------------------------------------------------------------------
вот код для нахождения НОК для N чисел... считывается N потом N количество чисел.... как мне ее оптимизировать что бы менее чем за секунду выполнялась?

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

Не по теме:


Результат по тестам:
1. Засчитано
2. Засчитано
3. Засчитано
4. Засчитано
5. Засчитано
6. Исчерпан лимит времени
7. Засчитано
8. Исчерпан лимит времени
9. Засчитано
10. Засчитано
11. Исчерпан лимит времени
Дата отправки: 24 Августа 2011 19:51:01
Задача: 135. НОК
Автор решения: kubachi
Компилятор: Gnu C++
Среднее время выполнения: 0.292 секунды
Максимальное время выполнения: 1.031 секунды из 1 секунда, 103.1%
Лимит памяти: 856 KB из 65536 KB, 1.3%
Использовать файлы для ввода/вывода

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