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

Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Builder Динамический массив http://www.cyberforum.ru/cpp-beginners/thread197110.html
проблема состоит в том, что при инициализации второго массива после первого, попытки изменить свойство Edit1->Text заканчиваются ошибкой; если же инициализировать только первый массив, то все остается в норме; помогите найти взаимосвязь) проблемный кусок: FILE *fp; int i,j; int *A,*B; // ... fp=fopen("File.dat","r");
C++ STL в С++ Нужна помощь! Дана строка, состоящая из русских слов, разделенных пробелами (одним или несколькими). Определить количество слов, которые начинаются и заканчиваются одной и той же буквой. http://www.cyberforum.ru/cpp-beginners/thread197100.html
Решение массивов C++
16. Даны две квадратные матрицы А и Х, соответствующих размерностей. Вычислить А+Х
Удаление из массива одинаковых строк C++
Здравствуйте. Передо мной стоит такая задача. Написать программу, в которой динамически создается массив строк. Строки вводятся с клавиатуры. В созданном массиве удалить все одинаковые строки и вывести полученный массив на экран. #include "stdafx.h" #include <iostream> using namespace std;
C++ Найти сумму элементов массива, расположенных до минимального элемента http://www.cyberforum.ru/cpp-beginners/thread197086.html
в одномерном массиве состоящем из n вещесивенных элементов вычислить: 1.произведение положительных элементов массива; 2.сумму элементов массива,расположенных до минимального элемента; упорядочить по возрасанию отдельно элементы,стоящие на четных местах,и элементы,стоящие на нечетных местах. народ кто знает как делать...помогите плз
C++ единственный проход по массиву здравствуйте, уважаемые программисты.) у меня такой вопросик: дан массив из нечетного кол-ва элементов, каждый из который встречается в массиве 2 раза, кроме одного элемента. как это осуществить за один проход по массиву в цикле? Добавлено через 14 минут т.е. найти нужно этот элемент, встречающийся 1 раз за 1 проход по массиву. вот) подробнее

Показать сообщение отдельно
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
25.11.2010, 09:18     Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним.
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 <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define MAX 20
#define MIN 0
 
#define TRUE 1
#define FALSE 0
 
int intersection(int *set1, int *set2, int *setr, int size)
{
    int i,j,nper=0;
    for (i=0;i<size;i++)
        for (j=0;j<size;j++)
            if (i!=j) 
                if (set1[i]==set2[i])
                {
                    int nt,okd=TRUE;
                    for (nt=0;nt<nper;nt++)
                        if (setr[nt]==set1[i])
                        {
                            okd=FALSE;
                            break;
                        }
                    if (okd)
                        setr[nper++]=set1[i];
                }
    return nper;
}
 
void randz(int *set, int size)
{
    int i;
    for (i=0;i<size;i++)
        set[i]=rand()%(MAX-MIN)+MIN;
}
 
void printm(int *set, int size)
{
    int i;
    for (i=0;i<size;i++)
        printf("%d ",set[i]);
    printf("\n");
}
 
int main(int argc, char *argv[])
{
    srand(time(0));
    int n;
    printf("Enter n:");
    scanf("%d",&n);
    int mass1[100], mass2[100],okmass[100];
    randz(mass1,n);
    randz(mass2,n);
    printm(mass1,n);
    printm(mass2,n);
    printf("=============================\n");
    int srm=intersection(mass1,mass2,okmass,n);
    printm(okmass,srm);
    
    return 0;
}
Добавлено через 6 минут
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
#include <stdio.h>
#include <stdlib.h>
 
int NOD(int m, int n)
{
    if (m==0) return n;
    if (n==0) return m;
    if (m%2==0 && n%2==0)
        return 2*NOD(m/2,n/2);
    if (m%2==0 && n%2!=0)
        return NOD(m/2,n);
    if (m%2!=0 && n%2==0)
        return NOD(m,n/2);
    if (m%2!=0 && n%2!=0)
        return NOD(n,abs(m-n));
    return -1;
}
 
int main(int argc, char *argv[])
{
    int n,i;
    printf("Enter n: ");
    scanf("%d",&n);
    printf("Result:\n");
    for (i=0;i<n;i++)
        if (NOD(i,n)==1)
            printf("%d, ",i);
    return 0;
}
Оно?
 
Текущее время: 20:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru