/li>
}
В
В
Схема.
Результат машинного тестування програми
При N рівне 3, період залишку від ділення 1/N буде дорівнювати 1.
В В
Рис.
В
Формулювання завдання
Дано два масиви: x [1]? ...? x [k], y [1]? ...? y [l] і число q. Знайти суму виду x [i] + y [j], найбільш близьку до числа q (число дій порядку k + l, додаткова пам'ять - фіксоване число змінних, масиви не зраджувати).
Специфікація завдання.
Вхідні дані:
число q;
масив x;
масив y.
Вихідні дані:
значення суми близькому до числа q;
порядковий номер числа q в масиві.
Таблиця. Математична постановка задачі
Характеристика переменнихІмя переменнойСмисл переменнойНазначеніе переменнойОграниченияqДесятичное чіслоІсходнаяkРазмерность масиву xІсходнаяxОдномерний массивИсходнаяlРазмерность масиву yІсходнаяyОдномерний массівІсходнаяzОдномерний массивПромежуточнаяweБулева переменнаяПромежуточнаяnomerПорядковый номер числа qПромежуточнаяv, v1Определяют ближ. суму до числа qРезультат
Як тільки ввели число q, починаємо складати елементи масивів x і y. Результат суми записуємо в масив z. Далі сортуємо елементи масиву по зростанню і Перезаписуємо їх. Наступним кроків виконується ряд умов, які і знаходять найближчу суму двох масивів x і y до числа q. p align="justify"> Схема алгоритму. Опис
Схема алгоритму містить наступні типові структурні елементи: зовнішній цикл і вкладені одна в одну структури розгалуження. У циклі починається перебір масиву z, до тих пір поки не знайдемо число q в масиві z. Далі перевіряємо, якщо число q - це останній елемент масиву, то близькому сумою до числа q буде дорівнювати стоїть перед ним елемент. Якщо ж це не так, то в наступному умови перевіряємо, чи не є число q нульовим елементів масиву. Тоді найближчій до нього сумою буде наступний після нього елемент. Наприкінці задаємо структури розгалуження, на випадок якщо наше число q стоїть в середині масиву. У них порівнюється число, що стоїть перед і після значення q. Залежно від їх значення, виводиться найближча сума елементів масиву x і y до числа q. p align="justify"> Код програми і схема алгоритму
System;
using System.Collections.Generic; System.Linq; System.Text; ConsoleApplication16
{Program
{void Main (string [] args)
{
/*...
