Задачник и решебник

Н. КультинC/C++в задачах и примерахСанкт-Петербург«БХВ-Петербург»2005УДК 681.3.06Культин Н. Б.C/C++ в задачах и примерах. — СПб.: БХВ-Петербург, 2005. —288 с : ил.ISBN 5-94157-029-5Сборник задач по профаммированию на языке C/C++, как типо­вых — ввод/вывод, управление вычислительным процессом, работас массивами, поиск и сортировка, так и тех, которые чаще всего невходят в традиционные курсы — работа со строками и файлами,вывод на принтер, деловая графика, рекурсия.

Для большинства за­дач приведены решения, представляющие собой документирован­ные исходные тексты программ. Книга содержит также справочникпо наиболее часто используемым функциям языка C/C++ и можетслужить задачником для студентов и школьников, изучающих про­граммирование.Для начинающихпрограммистовУДК 681.3.06Группа подготовки издания:Главный редакторЕкатеринаЗав. редакциейНатальяКондуковаРедакторВладимирКомпьютерная версткаНатальи СмирновойТарковаОвчинниковКорректорНаталияПершаковаДизайн обложкиАнгелиныЛужинойЗав. производствомНиколай ТверскихЛицензия ИД № 02429 от 24.07.00. Подписано в печать 25.05.05.Формат 60x90Vie. Печать офсетная.

Усл. печ. л. 18.Доп. тираж 5000 экз. Заказ No 1066"БХВ-Петербург", 194354, Санкт-Петербург, ул. Есенина, 5Б.Санитарно-эпидемиологическое заключение на продукцию № 77.99.02.953.Д,006421.11.04от 11.11.2004 г. выдано Федеральной службой по надзорув сфере защиты прав потребителей и благополучия человека.Отпечатано с готовых диапозитивовв ГУП "Типография "Наука"199034, Санкт-Петербург, 9 линия, 12ISBN 5-94157-029-5® Культин Н. Б., 2001© Оформление, издательство "БХВ-Петербург", 2001СОДЕРЖАНИЕПРЕДИСЛОВИЕКак работать с книгойОформление решенийЧ А С Т Ы . ЗАДАЧИОбъявление переменныхИнструкция присваиванияВыводВводПрограммы с линейной структуройВыборИнструкция //.Инструкция switchЦиклыfordo whilewhileМассивыСимволы и строкиФункцииГрафикаФайлыРекурсияЧАСТЬ II.

РЕШЕНИЯЧАСТЬ III. СПРАВОЧНИКСтруктура программыОсновные типы данныхЦелые числаДробные числаСимволыСтрокиМассивыИнструкция присваиванияВыборИнструкция //.Инструкция switchЦиклыИнструкция/оА*Инструкция do whileИнструкция while12233481112202027282837404146515462....6871237237237238238238239239239239239240241241241241IVОбъявление функцииСтандартные функцииМатематические функцииabsjabsacos, asin, atan, asinl, acosl, atanlcos, sin, tan cosl, sin/, tan!exp, explpow, powlsqrtrandsrandФункции преобразованияatofatoi, atolgcvtitoa, Itoa, ultoasprint/Функции ввода-выводаprint/.scan/putsgetsputchgetchcputscprint/textcolortextbackgroundgotoxyclrscrwindowФункции работы с файлами/open/print/./scan//gets/puts/error/eo//closeФункции работы со строкамиstrcatstrcpystrlenСодержание242242243243243243244244244244245245245245246246246247247248248248249249249250250251251252252252252253253254254254255255255255255255Содержаниеstrcmpstrlwr256256strupr256strsetstrchr.Функции графического режимаarcbar256257257257257bar3dcircledrawpolyellipsegetmaxx, getmaxygefx, getygraphresiiltgrapherrormsg.initgraphlinelinetolinerelmovetomoverelouttextouttextxypiesliceputpixelrectanglesectorsetcolorsetfillstylesetlinestylesettexstyleПрочие функцииdelaysoundnosoundПРИЛОЖЕНИЕВывод иллюстрацийТаблица кодировки символовПредставление информации в компьютереДесятичные, двоичные и шестнадцатеричные числаС п и с о к ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫПРЕДМЕТНЫЙ УКАЗАТЕЛЬ258:259259259260260260261261261262262262263263263264264265265266267267268269269269270271271274275275278279ПРЕДИСЛОВИЕЧтобы научиться профаммировать, недостаточно прочитать кни­гу, посвященную языку профаммирования, надо писать прог­раммы, решать конкретные проблемы.

Но где их найти? В учеб­никах, как правило, приводятся типовые, стандартные задачи, воснове которых лежит расчет по формулам. Это, несомненно,полезно, но не всегда интересно.В книге, которую вы держите в руках, начинающему програм­мисту предлагаются задачи, которые, с одной стороны, ему поплечу, с другой — полезны и занимательны.Состоит книга из трех частей и приложения.В первой части собраны задачи.

Они сгруппированы по темам иохватывают практически все разделы базового курса профамми­рования: от объявления переменных и программ с линейнойструктурой до работы с графикой и файлами.Вторая часть содержит решения, представленные в виде хорошодокументированных текстов программ, изучение которых, несо­мненно, будет полезно для начинающего профаммиста даже втом случае, если задача решена им самостоятельно.Третья часть представляет собой справочник по языку програм­мирования C++ и содержит описание наиболее часто исполь­зуемых функций.О компиляторе. Разрабатывая профамму, профаммист ориенти­руется на ту или иную среду разработки, компилятор.

Програм­мировать на C++ можно как в среде Windows, так и в DOS, при­чем идя каждой из операционных систем существует довольнобольшое количество средств разработки: от компилятора, рабо­тающего в режиме командной строки DOS, до мощной интерак­тивной интефированной среды разработки. На каком инструмен­те остановить свой выбор? Если вы опытный программист (хотяэто маловероятно, тогда вы не держали бы в руках эту книгу) исобираетесь разрабатывать профамму по Windows, то безусловновыберите Microsoft Visual C++ или Borland C++ Builder. Если вытолько осваиваете язык программирования, то следует сосредото­читься именно на языке, его возможностях, особенностях.

Длярешения этой задачи наилу^плим образом подходит предназна­ченная для работы в DOS интефированна51 среда разработки Вог-C/C++ в задачах и примерахland C++ Vei-sion 3.1, которая, безусловно, может быть запущена ииз Windows. Следует особо обратить внимание на то, что хотяBorland C++ и был создан довольно давно, но это профессио­нальная, высокоэффективная среда разработки, которая наилуч­шим образом подходит для изучения C++.Еще раз повторю, что научиться программировать можно толькопрограммируя, решая конкретные задачи. Поэтому, чтобы полу­чить максимальную пользу от книги, вы должны работать с нейактивно.

Решайте задачи. Изучайте приведенные решения. Вво­дите их в свой компьютер. Не бойтесь экспериментировать —вносите изменения в программы. Чем больше вы сделаете само­стоятельно, тем большему вы научитесь!Как работать с книгойГруппы задач следуют в книге в том порядке, в котором тради­ционно изучаются соответствующие разделы в курсе програм­мирования. Перед тем как приступить к решению задач, нужноизучить соответствующую тему — прочитать раздел учебника.Если сразу решить задачу не получается, то можно посмотретьрешение и затем еще раз попытаться решить задачу самостоя­тельно. Писать программу лучше сначала на бумаге, а уже затемвводить программу в компьютер.Задача считается решенной, если написанная программа работа­ет так, как сказано в условии задачи.Оформление решенийВажно, чтобы решенная задача была правильно оформлена. Этопредполагает:П использование несущих смысловую нагрузку имен перемен­ных, констант и функций;П применение отступов при записи инструкций программы;П использование комментариев.Правильно оформленную программу легче отлаживать, крометого, она производит хорошее впечатление.Приведенные в книге решения задач можно рассматривать какобразцы правильного оформления.ЧАСТЬ I.ЗАДАЧИОбъявление переменныхОбщие замечанияПриступая к решению задач этого раздела, следует вспомнить, что:• каждая переменная программы должна быть объявлена;П объявления переменных обычно помещают в начале функ­ции, сразу за заголовком.

Следует обратить внимание, что хо­тя язык C++ допускает объявление переменных практическив любом месте функции, объявлять переменные лучше всетаки в начале функции, снабжая инструкцию объявлениякратким комментарием о назначении переменной;• инструкция объявления переменной выглядит так:ТипИмяПеременной;О инструкцию объявления переменной можно использовать дляинициализации переменной. В этом случае объявление пере­менной записывают следующим образом:Тип ИмяПеременной=НачальноеЗначение;D В имени переменной можно использовать буквы латинскогоалфавита и цифры (первым символом должна быть буква);П компилятор C++ различает прописные и строчные буквы,поэтому, например, имена Summa и summa обозначают разныепеременные;• основными числовыми типами языка C++ являются: i n t(целый) и f l o a t (дробный);• после инструкции объявления переменной рекомендуетсяуказывать назначение переменной.С/С-^"+- в задачах и примерахЗадачи1.

Объявите переменные, необходимые для вычисления площа­ди прямоугольника.2. Объявите переменные, необходимые для пересчета веса изфунтов в килограммы.3. Определите исходные данные и объявите переменные, необ­ходимые для вычисления дохода по вкладу.4. Объявите переменные, необходимые для вычисления площа­ди круга.5. Объявите переменные, необходимые для вычисления площа­ди кольца.6. Объявите переменные, необходимые для вычисления объемаи площади поверхности цилиндра.7.

Объявите переменные, необходимые для вычисления стоимо­сти покупки, состоящей из нескольких тетрадей, карандашей илинейки.8. Объявите переменные, необходимые для вычисления стоимо­сти покупки, состоящей из нескольких тетрадей и такого же ко­личества обложек.Инструкция присваиванияОбщие замечанияПриступая к решению задач этого раздела, следует вспомнить, что:• инструкция присваивания предназначена для изменения зна­чений переменных, в том числе и для вычислений "по фор­муле";• в отличие большинства языков программирования, в С++инструкция присваивания, выполняющая некоторое дейст­вие, может быть записана несколькими способами, напри­мер, вместо x=x+dx можно записать x+=dx, а вместо i = i + lвоспользоваться оператором инкремента и записать i++;• значение выражения в левой части инструкции присваиваниязависит от типа операндов и операции, выполняемой надоперандами.

Целочисленное сложение и вычитание выполня-Часть I. Задачиется без учета перепонения. Например, если пременная п,объявленная как i n t , имеет значение 327 67, то в результатевыполнения инструкции п=п+1 значение переменной п будетравно -32768;• результатом выполнения операции деления над целыми опе­рандами является целое, которое получается отбрасываниемдробной части результата деления.Задачи9. Запишите инструкцию, которая присваивает переменной хзначение -1,5.10. Запишите инструкцию, которая присваивает переменнойsumma нулевое значение.11.

Запишите инструкцию, которая увеличивает на единицузначение переменной п.12. Запишите инструкцию, которая уменьшает на два значениепеременной counter.13. Запишите инструкцию вычисления среднего арифметиче­ского переменных х1 и х2.14. Запишите в виде инструкции присваивания формулу вычис­ления значения функции у = -2,7х-Н0,23x^-1,4.15. Запишите инструкцию, которая увеличивает значение пере­менной X на величину, находящуюся в переменной dx.16.