#include #include using namespace std; /* Exercises: */ // Задача първа: // От клавиатурата се въвеждат n цели числа (1 ≤ n ≤ 20), // всяко от които е между 1 и 50. Да се напише програма, която намира сбора и // произведението им. void ex1() { const int MAX_NUMS = 20; int n; cin >> n; // Get input int nums[MAX_NUMS] = { 0 }; for (int i = 0; i < n; i++) cin >> nums[i]; // Calculate sum and multiples int sum = 0, mult = 1; for (int i = 0; i < n; i++) { sum += nums[i]; mult *= nums[i]; } cout << sum << " " << mult << endl; } // Задача втора: // Въвеждат се n реални числа (n ≤ 1000). // Да се изкарат в обратен ред с помощта на помощен масив. // Пример: // Вход: // 4 // 1 2 3 4 // Изход: // 4 3 2 1 void ex2() { const int MAX_NUMS = 1000; int n; cin >> n; // Get input int nums[MAX_NUMS] = { 0 }; for (int i = 0; i < n; i++) cin >> nums[i]; // Print numbers in reverse for (int i = n - 1; i >= 0; i--) cout << nums[i] << " "; cout << endl; } // Задача трета: // Въвеждат се n реални числа. Да се намерят и изкарат в конзолата най-малко и // най-голямото от тях. void ex3() { const int MAX_INT = 2147483647, MIN_INT = -MAX_INT + 1, LINE_BUFFER_SIZE = 10000; int n; cin >> n; // Get input int nums[LINE_BUFFER_SIZE] = { 0 }; for (int i = 0; i < n; i++) cin >> nums[i]; // Find min and max numbers int max = MIN_INT, min = MAX_INT; for (int i = 0; i < n; i++) { if (nums[i] < min) min = nums[i]; if (nums[i] > max) max = nums[i]; } cout << min << " " << max << endl; } // Задача четвърта: // Въвеждат се n цели числа. Да се отпечата да конзолата броят на простите числа, // както и самите те. bool isPrime(int n) { int root = sqrt(n); for (int i = 2; i <= root; i++) if (n % i == 0) return false; return true; } void ex4() { const int LINE_BUFFER_SIZE = 10000; int n; cin >> n; // Get input int nums[LINE_BUFFER_SIZE] = { 0 }; for (int i = 0; i < n; i++) cin >> nums[i]; // Save primes to array and count them int primes[LINE_BUFFER_SIZE] = { 0 }, primeI = 0; for (int i = 0; i < n; i++) { if (isPrime(nums[i])) primes[primeI++] = nums[i]; } // Print prime count and primes themselves cout << primeI << endl; for (int i = 0; i < primeI; i++) cout << primes[i] << " "; cout << endl; } // Задача пета*: // От стандартния вход се четат две четири битови числа и извежда сбора им. // Пример: // Вход: // 1000 0011 // Изход: // 1011 void ex5() { const int MAX_NUM_LEN = 4; int a, b; cin >> a >> b; int res[MAX_NUM_LEN] = { 0 }; for (int i = MAX_NUM_LEN - 1; i >= 0; i--) { int sum = a % 10 + b % 10 + res[i]; if (sum >= 2) { // Overflow res[i] = sum % 2; res[i - 1] = sum / 2; } else res[i] = sum; a /= 10; b /= 10; } for (int i = 0; i < MAX_NUM_LEN; i++) cout << res[i]; cout << endl; } // Задача шеста*: // Имаме масив с дължина 2n + 1. В него имаме n двойки от типа (k, k) и едно // единствено число, което не образува такава двойка. Напишете функция, която // намира това число. // Пример: // Вход: // { 1, 2, 3, 4, 5, 1, 3, 2, 4 } // Изход: // 5 int findOutsider(int nums[], int numCount) { for (int i = 0, j = 0; i < numCount - 1; i++) { for (j = i + 1; j < numCount; j++) if (nums[i] == nums[j]) break; if (j == numCount) return nums[i]; } return -1; // required default case } void ex6() { const int LINE_BUFFER_SIZE = 10000; int n; cin >> n; // Get input int nums[LINE_BUFFER_SIZE] = { 0 }, numCount = 2 * n + 1; for (int i = 0; i < numCount; i++) cin >> nums[i]; cout << findOutsider(nums, numCount) << endl; } // Задача седма // Въвеждат се n на брой цели числа, както и даден затворен интервал от числа, // зададен с двата си края. // Да се провери дали всички числа от дадения интервал се срещат измежду // въведените n. // Пример: // Вход: // 10 -> брой на числата // 4 12 -> интервал // 5 8 4 1 9 6 7 11 10 12 // Изход: // true bool allInInterval(int nums[], int numLen, int a, int b) { for (int i = 0; i < numLen; i++) { if (nums[i] < a || nums[i] > b) return false; } return true; } void ex7() { const int LINE_BUFFER_SIZE = 10000; int n, a, b; cin >> n >> a >> b; // Get input int nums[LINE_BUFFER_SIZE] = { 0 }; for (int i = 0; i < n; i++) cin >> nums[i]; cout << ((allInInterval(nums, n, a, b)) ? "true" : "false") << endl; } int main() { ex7(); }