Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <set>
- #include <algorithm>
- #include <iterator>
- using namespace std;
- int main(){
- int n,x;
- set<int> first; // Изначальная последовательность чисел
- set<int> second;// Последовательность цифр из изначательной последовательности чисел
- set<int> third;// Последовательность цифр из двузначных чисел
- set<int> fourth;// Последовательность цифр из трехзначных чисел
- set<int> fifth; //Последовательность цифр из двузначных и трехзначных чисел
- set<int> sixth;// Последовательность из не встречающихся цифр в двузначных и трехзначных числах (Ответ)
- cout << "Введите количество элементов" << endl;
- cin>>n;
- //Заолняем
- for(int i = 0; i < n; i++){
- cout << "a[" << i+1 << "] = ";
- cin>> x;
- cout << endl;
- first.insert(x);
- }
- // Находим последовательность цифр из изначательной последовательности чисел
- for (set<int>::iterator iter = first.begin(); iter != first.end(); iter++){
- x = *iter;
- while (x!=0) {
- second.insert(x % 10);
- x /= 10;
- }
- }
- //Находим последовательность цифр из двузначных чисел
- for (set<int>::iterator iter = first.begin(); iter != first.end(); iter++){
- if (*iter >= 10 && *iter <= 99) {
- x = *iter;
- while (x!=0) {
- third.insert(x % 10);
- x /= 10;
- }
- }
- }
- //Находим последовательность цифр из трехзначных чисел
- for (set<int>::iterator iter = first.begin(); iter != first.end(); iter++){
- if (*iter >= 100 && *iter <= 999) {
- x = *iter;
- while (x!=0) {
- fourth.insert(x % 10);
- x /= 10;
- }
- }
- }
- // Объеденияем 3 и 4 последовательность
- set_union(third.begin(),third.end(),fourth.begin(), fourth.end(), inserter(fifth,fifth.begin()));
- // Находим последовательность из не встречающихся цифр в двузначных и трехзначных числах
- set_difference(second.begin(),second.end(),fifth.begin(),fifth.end(),inserter(sixth,sixth.begin()));
- // Выводим ответ
- for (set<int>::iterator iter = sixth.begin(); iter != sixth.end(); iter++)
- cout << *iter << " ";
- cout << endl;
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement