-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathkey9part2.c
105 lines (96 loc) · 3.22 KB
/
key9part2.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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include <stdio.h>
#define LEN 100
void sum(const int *buff1, int len1, const int *buff2, int len2, int *result, int *result_length);
void sub(const int *buff1, int len1, const int *buff2, int len2, int *result, int *result_length);
int input(int *a);
void output(int *result, int result_length);
int main() {
int mass1[LEN], mass2[LEN], len1 = 0, len2 = 0;
for (int i = 0; i < LEN; i++) {
mass1[i] = 0;
mass2[i] = 0;
} // обнуление массивов
len1 = input(mass1);
len2 = input(mass2);
if (len1 < 0 || len2 < 0) {
printf("n/a");
} else {
int result[LEN + 1] = {0}, result_length;
sum(mass1, len1, mass2, len2, result, &result_length);
output(result, result_length);
printf("\n");
sub(mass1, len1, mass2, len2, result, &result_length);
if (((mass1[len1] < mass2[len2]) && (len1 == len2)) || len1 < len2) {
printf("n/a");
} else {
output(result, result_length);
}
}
return 0;
}
int input(int *a) {
char ch;
int n = 0, value_read;
while (n < LEN) {
value_read = scanf("%d%c", &a[n], &ch);
if (value_read < 1 || (ch != ' ' && ch != '\n')) { // Проверка на ввод чисел и разрешённые символы
// ретёрн в случае ошибки
return -1;
}
if (value_read == 2 && (ch == ' ' || ch == '\n')) {
if (a[n] > 9 || a[n] < 0) { // Проверка, что введено число от 0 до 9
return -1;
}
n++;
}
if (value_read == 2 && ch == '\n') { // Если получен перенос строки, завершаем ввод
break;
}
}
// Переворот массива
for (int i = 0; i < n / 2; i++) {
int temp = a[i];
a[i] = a[n - i - 1];
a[n - i - 1] = temp;
}
return n;
}
void sum(const int *buff1, int len1, const int *buff2, int len2, int *result, int *result_length) {
int carry = 0;
int i = 0;
for (; i < len1 || i < len2; i++) {
int summ = carry;
if (i < len1) summ += buff1[i];
if (i < len2) summ += buff2[i];
result[i] = summ % 10;
carry = summ / 10;
}
if (carry > 0) result[i++] = carry;
*result_length = i;
while (*result_length > 1 && result[*result_length - 1] == 0) {
(*result_length)--;
}
}
void output(int *result, int result_length) {
for (int i = result_length - 1; i >= 0; i--) {
printf("%d ", result[i]);
}
printf("\b");
}
void sub(const int *buff1, int len1, const int *buff2, int len2, int *result, int *result_length) {
int borrow = 0;
*result_length = len1; // максимальная длина длина 1 числа
for (int i = 0; i < *result_length; ++i) {
int diff = buff1[i] - (i < len2 ? buff2[i] : 0) - borrow;
borrow = 0;
if (diff < 0) {
diff += 10;
borrow = 1;
}
result[i] = diff;
}
// Убираем нули спереди если есть
while (*result_length > 1 && result[*result_length - 1] == 0) {
(*result_length)--;
}
}