mstrshulz
?>

Для того чтобы выходить в интернет, каждому компьютеру присваивается так называемый ip-адрес. он состоит из четырех целых чисел в диапазоне от 0 до 255, разделенных точками. в следующих трех строках показаны три правильных ip-адреса: 127.0.0.0 192.168.0.01 255.00.255.255 напишите программу, которая определяет, является ли заданная строка правильным ip-адресом. формат входного файла: на вход программе подается строка длиной не более 15 символов, которая включает цифры и ровно три точки. формат выходного файла: если строка является правильным ip-адресом, необходимо вывести 1, иначе 0. с++

Информатика

Ответы

Sergei_sergei
Сортируем оба массива и проверяем, совпали ли они. если совпали, то это перестановка. #include < iostream>   int* sorted(int *a, int size) {   int *b = new int[size];   for (int i = 0; i < size; ++i) b[i] = a[i];   for (int i = 0; i < size - 1; ++i) {     for (int j = i + 1; j < size; ++j) {       if (b[i] > b[j]) {         int t = b[i];         b[i] = b[j];         b[j] = t;       }     }   }   return b; }   bool arr_eq(int *a, int *b, int size) {   for (int i = 0; i < size; ++i) {     if (a[i] ! = b[i]) return false;   }   return true; }   bool is_permutation(int* a, int* b, int size) {   int *sa = sorted(a, size), *sb = sorted(b, size);   bool is_perm = arr_eq(sa, sb, size);   delete [] sa;   delete [] sb;   return is_perm; }   int* read_arr_int(int size) {   int *a = new int[size];   for (int i = 0; i < size; ++i) {     std: : cin > > a[i];   }   return a; }   int main() {   int n = 0;   std: : cin > > n;   int *a = read_arr_int(n), *b = read_arr_int(n);   std: : cout < < (is_permutation(a, b, n) ? "yes" : "no");   delete [] a;   delete [] b;   return 0; }
Alsergus7811
Ascii-кодировка                                                                                                                                                                                                                                                                     15кб=122880 бит = 59 * i      122880/59=i     i=260 символов                                                                                                                                                                                          

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Для того чтобы выходить в интернет, каждому компьютеру присваивается так называемый ip-адрес. он состоит из четырех целых чисел в диапазоне от 0 до 255, разделенных точками. в следующих трех строках показаны три правильных ip-адреса: 127.0.0.0 192.168.0.01 255.00.255.255 напишите программу, которая определяет, является ли заданная строка правильным ip-адресом. формат входного файла: на вход программе подается строка длиной не более 15 символов, которая включает цифры и ровно три точки. формат выходного файла: если строка является правильным ip-адресом, необходимо вывести 1, иначе 0. с++
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Vitalevich
Nefedova1432
YeVgenii
gorodof4292
mkrtchyananaida6995
gelena03
Станислав Валерий1696
pokupatel688
ИвановичБогословский280
Які імена мають носії даних у комп'ютері
whitewhit90
kristal1
naromanova
martinzdraste
mmurzina
tarhan1221