Scribd
Upload
11 views2 pages

Message

Uploaded by

czechowskyyy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
11 views2 pages

Message

Uploaded by

czechowskyyy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 2

#include <stdio.

h>
#include <stdlib.h>
#include <string.h>

typedef struct {
int top;
unsigned long long int* stack;
} Stack;

void initialize(Stack* stack, int size) {


stack->top = -1;
stack->stack = (unsigned long long int*)malloc(size * sizeof(unsigned long long
int));
}

int isEmpty(Stack* stack) {


return stack->top == -1;
}

int isFull(Stack* stack, int size) {


return stack->top == size - 1;
}

void push(Stack* stack, unsigned long long int num) {


stack->stack[++stack->top] = num;
}

unsigned long long int pop(Stack* stack) {


return stack->stack[stack->top--];
}

void addNumbers(char* num1, char* num2, char* result) {


int len1 = strlen(num1);
int len2 = strlen(num2);
int size = len1 > len2 ? len1 : len2;

Stack stack1, stack2, resultStack;


initialize(&stack1, size);
initialize(&stack2, size);
initialize(&resultStack, size + 1);

int i;

for (i = 0; i < len1; i++) {


push(&stack1, num1[i] - '0');
}

for (i = 0; i < len2; i++) {


push(&stack2, num2[i] - '0');
}

int carry = 0;
while (!isEmpty(&stack1) || !isEmpty(&stack2)) {
unsigned long long int digit1 = isEmpty(&stack1) ? 0 : pop(&stack1);
unsigned long long int digit2 = isEmpty(&stack2) ? 0 : pop(&stack2);
unsigned long long int sum = digit1 + digit2 + carry;
carry = sum / 10;
unsigned long long int digit = sum % 10;
push(&resultStack, digit);
}

if (carry > 0) {
push(&resultStack, carry);
}

i = 0;
while (!isEmpty(&resultStack)) {
result[i++] = pop(&resultStack) + '0';
}
result[i] = '\0';

int length = strlen(result);


for (i = 0; i < length / 2; i++) {
char temp = result[i];
result[i] = result[length - 1 - i];
result[length - 1 - i] = temp;
}

free(stack1.stack);
free(stack2.stack);
free(resultStack.stack);
}

int main() {
FILE* file1 = fopen("WE1.TXT", "r");
FILE* file2 = fopen("WE2.TXT", "r");
FILE* output = fopen("WY.TXT", "w");

if (file1 == NULL || file2 == NULL || output == NULL) {


printf("Failed to open files.\n");
return 1;
}

char num1[100];
char num2[100];
char result[101];

while(fgets(num1, sizeof(num1), file1)!=NULL&&fgets(num2, sizeof(num2), file2)!


=NULL){
num1[strcspn(num1, "\n")] = '\0';
num2[strcspn(num2, "\n")] = '\0';
addNumbers(num1, num2, result);
fprintf(output, "%s\n", result);
}

fclose(file1);
fclose(file2);
fclose(output);

printf("Dodawanie wykonane i zapisane do pliku WY.TXT\n");

return 0;
}

You might also like