Tavalyi anyagból

Számrendszerek

Algoritmusok

„algoritmus”: lépések sorozata
megadási módok:
- folyamatábra
- pszeudokód
- programozási nyelvek (C++)

Pszeudokód

műveletek: +, -, *, / (div), % (mod)
értékadás (<-), beolvasás, kiírás
vezérlő szerkezetek:
- Ha
- Amíg
- Ismételd … ameddig
- Minden

C++ programozási nyelv

műveletek: +, -, *, /, %
adattípus: int, double, bool, char
értékadás: = (pl. x = 13;)
beolvasás: cin » változó;
kiírás: cout « …. (pl. cout « “x = “ « x « endl;)
vezérlő szerkezetek:
- if (feltétel) { … } else { … }
- while (feltétel) { … }
- do {…} while (feltétel);
- for (kezdőértékadás; feltétel; léptetés) { … }, pl. for (int i = 1; i <= 10; i++) { cout « i « endl; }

A feltétel helyén lehet pl. x == y (egyenlőek-e), x != y (különbözőek-e), x < y, x > y, x <= y, x >= y.

Feladatok

1. Adott n, írjuk ki n-szer, hogy “Hello, world!”!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>> n;
    for (int i = 1; i <= n; i++) {
            cout << "Hello, world!" << endl; }


    return 0;
}

2. Írjuk ki az első n darab pozitív egész számot!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>> n;
    for (int i = 1; i <= n; i++) {
        cout << i << " ";
    }
    cout << endl;


    return 0;
}

3. Írjuk ki az első n darab természetes számot!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>> n;

    for (int i = 0; i < n; i++) {
        cout << i << " ";
    }

    cout << endl;


    return 0;
}

4. Írjuk ki az első n darab páros természetes számot!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    for (int i = 0 ; i < n ; i++) {
        cout << 2*i << " ";
    }

    cout << endl;


    return 0;
}

Másképp:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    int szam = 0;

    for (int i = 0 ; i < n ; i++) {
        cout << szam << " ";
        szam = szam + 2;
    }

    cout << endl;


    return 0;
}

5. Írjuk ki az n-nél kisebb páros számokat!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;


    for (int i = 0 ; i < n ; i++) {
        if (i % 2 == 0) {
            cout << i << " ";
        }
    }

    cout << endl;

    return 0;
}

6. (+pontért) Adott n, írjuk ki az első n darab prímet.

Házi:

7. Írjuk ki az n összes osztóját!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        if (n % i == 0)
            cout << i << "  ";
    }

    return 0;
}

8. Írjuk ki, hogy adott n természetes szám prímszám-e!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    int db = 0;

    for ( int i = 1 ; i <= n ; i++)
    {
        if (n%i == 0)
            db++;
    }

    if (db == 2)
        cout << "prim" << endl;
    else
        cout << "nem prim" << endl;

    return 0;
}

9. Adottak az a, b természetes számok, írjuk ki a közös osztóikat!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#include <iostream>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;

    for (int i = 1; i <= a && i <= b; i++)
    if (a % i == 0 && b % i == 0) {
        cout << i << endl;
    }

    return 0;
}

10. Adottak az a, b természetes számok, írjuk ki a legnagyobb közös osztójukat!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;

    int eredmeny;

    for (int i = 1; i <= a && i <= b; i++)
        if ( a % i == 0 && b % i == 0) {
            eredmeny = i;
        }

    cout << eredmeny << endl;

    return 0;
}