Untitled
unknown
plain_text
a year ago
8.1 kB
7
Indexable
#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_DIGITS 1000 typedef struct { int size; // количество цифр в числе int* digits; // указатель на массив цифр, хранящихся в обратном порядке } LONGNUMBER; void reverseString(char* str); LONGNUMBER addLongNumbers(LONGNUMBER a, LONGNUMBER b); LONGNUMBER subtractLongNumbers(LONGNUMBER a, LONGNUMBER b); LONGNUMBER sumRangeLongNumbers(int from, int to); LONGNUMBER multiplyLongNumbers(LONGNUMBER a, LONGNUMBER b); LONGNUMBER factorialLongNumber(int n); LONGNUMBER powerLongNumber(LONGNUMBER a, int n) ; LONGNUMBER createLongNumberFromString(const char* str); void freeLongNumber(LONGNUMBER* num); // Функция для переворота строки void reverseString(char* str) { int n = strlen(str); for (int i = 0; i < n / 2; i++) { char temp = str[i]; str[i] = str[n - i - 1]; str[n - i - 1] = temp; } } // Создает LONGNUMBER из строки LONGNUMBER createLongNumberFromString(const char* str) { LONGNUMBER num; num.size = strlen(str); num.digits = (int*)malloc(num.size * sizeof(int)); for (int i = 0; i < num.size; i++) { num.digits[num.size - 1 - i] = str[i] - '0'; } return num; } // Освобождает память, выделенную под цифры LONGNUMBER void freeLongNumber(LONGNUMBER* num) { free(num->digits); num->size = 0; } // Печатает LONGNUMBER void printLongNumber(LONGNUMBER num) { for (int i = num.size - 1; i >= 0; i--) { printf("%d", num.digits[i]); } printf("\n"); } // Сложение двух чисел LONGNUMBER LONGNUMBER addLongNumbers(LONGNUMBER a, LONGNUMBER b) { int max_size = (a.size > b.size ? a.size : b.size) + 1; LONGNUMBER result; result.size = 0; result.digits = (int*)malloc(max_size * sizeof(int)); int carry = 0; for (int i = 0; i < max_size - 1; i++) { int digitA = i < a.size ? a.digits[i] : 0; int digitB = i < b.size ? b.digits[i] : 0; int sum = digitA + digitB + carry; result.digits[result.size++] = sum % 10; carry = sum / 10; } if (carry > 0) { result.digits[result.size++] = carry; } return result; } LONGNUMBER subtractLongNumbers(LONGNUMBER a, LONGNUMBER b) { LONGNUMBER result; result.size = a.size; result.digits = (int*)calloc(result.size, sizeof(int)); int borrow = 0; for (int i = 0; i < result.size; i++) { int aDigit = i < a.size ? a.digits[i] : 0; int bDigit = i < b.size ? b.digits[i] : 0; int diff = aDigit - bDigit - borrow; if (diff < 0) { diff += 10; borrow = 1; } else { borrow = 0; } result.digits[i] = diff; } // Удаляем ведущие нули while (result.size > 1 && result.digits[result.size - 1] == 0) { result.size--; } return result; } // Функция для умножения двух чисел LONGNUMBER multiplyLongNumbers(LONGNUMBER a, LONGNUMBER b) { LONGNUMBER result; result.size = a.size + b.size; result.digits = (int*)calloc(result.size, sizeof(int)); for (int i = 0; i < a.size; i++) { for (int j = 0; j < b.size; j++) { result.digits[i + j] += a.digits[i] * b.digits[j]; result.digits[i + j + 1] += result.digits[i + j] / 10; result.digits[i + j] %= 10; } } // Удаляем ведущие нули while (result.size > 1 && result.digits[result.size - 1] == 0) { result.size--; } return result; } // Функция для возведения числа в степень LONGNUMBER powerLongNumber(LONGNUMBER a, int n) { LONGNUMBER result = createLongNumberFromString("1"); for (int i = 0; i < n; i++) { LONGNUMBER temp = multiplyLongNumbers(result, a); freeLongNumber(&result); result = temp; } return result; } // Функция для вычисления факториала числа LONGNUMBER factorialLongNumber(int n) { LONGNUMBER result = createLongNumberFromString("1"); for (int i = 2; i <= n; i++) { char str[20]; sprintf(str, "%d", i); LONGNUMBER iNum = createLongNumberFromString(str); LONGNUMBER temp = multiplyLongNumbers(result, iNum); freeLongNumber(&result); freeLongNumber(&iNum); result = temp; } return result; } // Функция для вычисления суммы всех чисел от и до LONGNUMBER sumRangeLongNumbers(int from, int to) { LONGNUMBER result = createLongNumberFromString("0"); for (int i = from; i <= to; i++) { char str[20]; sprintf(str, "%d", i); LONGNUMBER iNum = createLongNumberFromString(str); LONGNUMBER temp = addLongNumbers(result, iNum); freeLongNumber(&result); freeLongNumber(&iNum); result = temp; } return result; } int main() { char strA[MAX_DIGITS], strB[MAX_DIGITS]; int choice, n, from, to; printf("\nChoose an operation:\n"); printf("1. +\n"); printf("2. -\n"); printf("3. *\n"); printf("4. !(One number)\n"); printf("5. pow(a, b)\n"); printf("6. for sum in range(a, b)\n"); printf("Enter your choice (1, 2, 3, 4, 5, or 6): "); scanf("%d", &choice); switch (choice) { case 1: // Сложение printf("Enter two numbers: "); scanf("%s %s", strA, strB); LONGNUMBER a = createLongNumberFromString(strA); LONGNUMBER b = createLongNumberFromString(strB); LONGNUMBER sum = addLongNumbers(a, b); printf("Result: "); printLongNumber(sum); freeLongNumber(&a); freeLongNumber(&b); freeLongNumber(&sum); break; case 2: // Вычитание printf("Enter two numbers (a - b): "); scanf("%s %s", strA, strB); a = createLongNumberFromString(strA); b = createLongNumberFromString(strB); LONGNUMBER difference = subtractLongNumbers(a, b); printf("Result: "); printLongNumber(difference); freeLongNumber(&a); freeLongNumber(&b); freeLongNumber(&difference); break; case 3: // Умножение printf("Enter two numbers: "); scanf("%s %s", strA, strB); a = createLongNumberFromString(strA); b = createLongNumberFromString(strB); LONGNUMBER product = multiplyLongNumbers(a, b); printf("Result: "); printLongNumber(product); freeLongNumber(&a); freeLongNumber(&b); freeLongNumber(&product); break; case 4: // Факториал printf("Enter a number: "); scanf("%d", &n); LONGNUMBER fact = factorialLongNumber(n); printf("Result: "); printLongNumber(fact); freeLongNumber(&fact); break; case 5: // Возведение в степень printf("Enter base and exponent in one line: "); scanf("%s %d", strA, &n); a = createLongNumberFromString(strA); LONGNUMBER powResult = powerLongNumber(a, n); printf("Result: "); printLongNumber(powResult); freeLongNumber(&a); freeLongNumber(&powResult); break; case 6: // Сумма диапазона printf("Enter range (from, to): "); scanf("%d %d", &from, &to); LONGNUMBER rangeSum = sumRangeLongNumbers(from, to); printf("Result: "); printLongNumber(rangeSum); freeLongNumber(&rangeSum); break; default: printf("Invalid choice\n"); } return 0; }
Editor is loading...
Leave a Comment