aboutsummaryrefslogtreecommitdiff
path: root/week04/exercise01.cpp
blob: 6b76cf6e546861c4461b76499da04cf5cebcb28a (plain) (blame)
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
#include <iostream>

// Подточка а)

unsigned long long tenTo(unsigned long long power) {
	unsigned long long result = 1;
	while (power > 0) {
		result *= 10;
		power--;
	}
	return result;
}

unsigned numLen(unsigned long long n) {
	unsigned len = 0;
	while (n > 0) {
		len++;
		n /= 10;
	}
	return len;
}

unsigned long long get(unsigned long long n, unsigned start, unsigned end) {
	return (n / tenTo(numLen(n) - end)) % tenTo(end - start + 1);
}

unsigned long long remove(unsigned long long n, unsigned start, unsigned len) {
	unsigned numDigits = numLen(n);
	return (n / tenTo(numDigits - start + 1)) * tenTo(numDigits - start + 1 - len)
	       + n % tenTo(numDigits - start + 1 - len);
}

unsigned long long insert(unsigned long long n, unsigned start, unsigned len, unsigned long long toInsert) {
	unsigned numDigits = numLen(n);
	return (n / tenTo(numDigits - start + 1)) * tenTo(numDigits - start + len + 1)
	       + toInsert * tenTo(numDigits - start + 1)
	       + n % tenTo(numDigits - start + 1);
}

// Подточка б)

unsigned long long copy(unsigned long long n, unsigned from, unsigned len, unsigned to) {
	return insert(n, to, len, get(n, from, from + len - 1));
}

unsigned long long cut(unsigned long long n, unsigned from, unsigned len, unsigned to) {
	unsigned long long cutNum = get(n, from, from + len - 1);
	return insert(remove(n, from, len), to, len, cutNum);
}

unsigned long long replace(unsigned long long n, unsigned from, unsigned len, unsigned long long replaceWith) {
	return insert(remove(n, from, len), from, numLen(replaceWith), replaceWith);
}

unsigned long long prepend(unsigned long long n, unsigned long long prependWith) {
	return insert(n, 1, numLen(prependWith), prependWith);
}

unsigned long long append(unsigned long long n, unsigned long long appendWith) {
	return insert(n, numLen(n) + 1, numLen(appendWith), appendWith);
}

// Подточка в)

int main() {
	char command;
	std::cin >> command;
	switch (command) {
		case 'c': unsigned long long n; unsigned from, len, to;
		          std::cin >> n >> from >> len >> to;
		          std::cout << copy(n, from, len, to) << std::endl;
		          break;
		case 'x': 
		          std::cin >> n >> from >> len >> to;
		          std::cout << cut(n, from, len, to) << std::endl;
		          break;
		case 'r': unsigned long long replaceWith;
		          std::cin >> n >> from >> len >> replaceWith;
		          std::cout << replace(n, from, len, replaceWith) << std::endl;
		          break;
		case 'p': unsigned long long prependWith;
		          std::cin >> n >> prependWith;
		          std::cout << prepend(n, prependWith) << std::endl;
		          break;
		case 'a': unsigned long long appendWith;
		          std::cin >> n >> appendWith;
		          std::cout << append(n, appendWith) << std::endl;
		          break;
	}
}