Лабароторная работа по "Программированию"

1.         Задание 1-3.

        Отладить программы для алгоритмов 1-3. Выполнить перевод следующих чисел в тетради и протестировать на них программы: 30, 2042, 0.75, 0.35.

[pic 1]

1. #include <iostream>
2. #include <string>
3. #include <stdio.h>
4. #include <math.h>
6. void alg1() {
7.     int A[10], N, q;
8.     printf("Ввод N и q: ");
9.     scanf("%d%d", &N, &q);
11.     int i = 0;
12.     do {
13.         A[i] = N % q;
14.         N = N / q;
15.         i++;
16.     } while (N > 0);
18.     i--;
19.     while (i >= 0) {
20.         printf("%i ", A[i]);
21.         i--;
22.     }
24.     printf("\n");
25. }
27. int alg2() {
28.     float B[10], D;
29.     int q, t;
30.     printf("Ввод D, q, t: ");
31.     scanf("%f%d%d", &D, &q, &t);
33.     for (int i = 0; i < t; i++) {
34.         float DP;
35.         D = modf(D * (float)q, &DP);
36.         B[i] = DP;
37.         if (D == 0.0f)
38.             break;
39.     }
41.     for (int i = 0; i < t; i++) {
42.         printf("%i ", (int)B[i]);
43.     }
45.     printf("\n");
46. }
48. int alg3() {
49.     int q;
50.     std::string A;
52.     std::cout << "Ввод q:";
53.     std::cin >> q;
54.     std::cout << "Ввод A:";
55.     std::cin >> A;
57.     int declen = A.find('.');
58.     if (declen == std::string::npos)
59.         declen = A.length();
60.     int fraclen = A.length() - declen;
62.     float x10 = 0, v = -fraclen;
63.     for (int i = A.length() - 1; i >= 0; i--) {
64.         if (A[i] == '.')
65.             continue;
66.         std::string as(1, A[i]);
67.         int a = std::stoi(as, nullptr, q);
68.         x10 += a*pow(q, v);
69.         v++;
70.     }
72.     std::cout << x10 << std::endl;
73. }
75. int main() {
76.     alg1();
77.     alg2();
78.     alg3();
79.     return 0;
80. }

[pic 2]

1.         Задание 4.

        Разработать алгоритмы и программу с подпрограммами:

1. для сдвига элементов в массиве вправо,
2. для циклического сдвига элементом в массиве влево.

1. #include <stdio.h>
2. #include <stdlib.h>
4. // Сдвиг вправо
5. void rshiftiarr(int shift, int *arr, int len) {
6.     int *cpy = (int*)malloc(sizeof(int) * (shift % len));
7.     for (int i = 0; i < shift; i++) {
8.         cpy[i] = arr[(i + len - shift) % len];
9.     }
10.     for (int i = len - 1; i >= shift; i--) {
11.         arr[i] = arr[i - (shift % len)];
12.     }
13.     for (int i = 0; i < shift; i++) {
14.         arr[i] = cpy[i];
15.     }
16. }
18. // Сдвиг влево
19. void lshiftiarr(int shift, int *arr, int len) {
20.     int *cpy = (int*)malloc(sizeof(int) * (shift % len));
21.     for (int i = 0; i < shift; i++) {
22.         cpy[i] = arr[i % len];
23.     }
24.     for (int i = 0; i < len - shift; i++) {
25.         arr[i] = arr[(i + shift) % len];
26.     }
27.     for (int i = 0; i < shift; i++) {
28.         arr[(i + len - shift) % len] = cpy[i];
29.     }
30. }
32. int main() {
33.     int A[5] = {
34.         1, 2, 3, 4, 5
35.     };
37.     lshiftiarr(3, A, 5);
38.     rshiftiarr(1, A, 5);
39.     for (int i = 0; i < 5; i++) {
40.         printf("%i ", A[i]);
41.     }
42.     printf("\n");
43.     return 0;
44. }

[pic 3]