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
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
|
#include <iostream>
using namespace std;
//задача 2:
// Напишете функция, която приема цяло число и връща обърнатото му.
// 1234 - 4321
int reverse(unsigned int n)
{
unsigned int result = 0;
while (n != 0)
{
int lastDigit = n % 10;
(result *= 10) += lastDigit;
n /= 10;
}
return result;
}
//задача 3: Напишете функция, която приема цяло число и връща дали е палиндром
//12321 -> true
//123 -> false;
bool isPalindrome(unsigned int n)
{
return n == reverse(n);
}
//задача 4: Напишете функция, която приема две цели числа - n и k.
//Функцията да връща дали k е суфикс на n.
// n = 1234 k = 34 true
// n = 1234 k = 234 true
// n = 1234 k = 1234 true
// n = 1234 k = 23 false
bool isSuffix(unsigned int n, unsigned int k)
{
if (k == 0 && (n % 10 != 0))
return false;
while (k != 0)
{
int lastDigitOfN = n % 10;
int lastDigitOfK = k % 10;
if (lastDigitOfN != lastDigitOfK)
return false;
n /= 10;
k /= 10;
}
return true;
}
// задача 5: Напишете функция, която приема две цели числа -n и k.
// Функцията да връща дали k е префикс на n.
// n = 1234, k = 12 true
// n = 1234, k = 23 false;
// u е префикс на w <-> u ^rev е суфикс на w^rev
bool isPrefix(unsigned int n, unsigned int k)
{
return isSuffix(reverse(n), reverse(k));
}
// задача 6: Напишете функция, която приема две числа - n,k.
// Функцията връща дали k е инфикс на n.
bool isInfix(unsigned int n, unsigned int k)
{
if (n == 0 && k == 0)
return true;
while (n > 0)
{
if (isSuffix(n, k))
return true;
n /= 10;
}
return false;
}
//задача.
//Да се напише функция, която приема цяло число и връща дали цифрите му са сортирани.
// 1234 true
// 12379 true
// 1231 false
// 4321 true
// 4325 false
// 1111 true
bool areDigitsSortedAscending(unsigned int n)
{
while (n >= 10)
{
int lastDigit = n % 10;
int prevLastDigit = (n / 10) % 10;
if (prevLastDigit > lastDigit)
return false;
n /= 10;
}
return true;
}
bool areDigitsSortedDescending(int n)
{
return areDigitsSortedAscending(reverse(n));
}
bool areDigitsSorted(int n)
{
return areDigitsSortedDescending(n) || areDigitsSortedAscending(n);
}
//задача.
// Напишете функция, която приема цяло число и връща дали се съдържа само от еднакви цифри.
//Вход: 11111 Изход:true
//Вход: 123 Изход: false
bool containOnlyOneDigit(int n)
{
return areDigitsSortedDescending(n) && areDigitsSortedAscending(n);
}
int main()
{
cout << containOnlyOneDigit(444) << endl;
}
|
