Основы C
{
TComponentClass classes[1] = {__classid(TMul)};
RegisterComponents("Samples", classes, 0);
}
}
//---------------------------------------------------------------------------
void __fastcall TMul::DoMult(void)
{
if((Val1 < 100) && (Val2 < 100))
Res = FVal1 * FVal2;
else
if (FTooBig) TooBig(this);
}
//---------------------------------------------------------------------------
Далее компонент необходимо оттранслировать и включить в библиотеку компонент.
Для включения компонента в библиотеку необходимо:
в главном меню выбрать Component/Install;
в появившемся окне Install Components выбрать опцию Add;
зайти в папку где находится компонента, выбрать файл Mul.cpp и щелкнуть мышью по кнопке OK.
Компонента установится на странице Samples.
Для тестирования компонента используем программу.
На форму поместим три компоненты Edit, три Label, Button и Mul.

Щелкнем по кнопке Button и запишем код.
Mul1->Val1 = StrToInt(EdVal1->Text);
Mul1->Val2 = StrToInt(EdVal2->Text);
Mul1->DoMult();
EdRes->Text = IntToStr(Mul1->Res);
Далее щелкаем мышью справа от события TooBig сомпонеты Mul и записываем код:
Form1->Caption="Переполнение";
Общий вид программы:
//---------------------------------------------------------------------------
#pragma link "mul"
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
: TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
Mul1->Val1 = StrToInt(EdVal1->Text);
Mul1->Val2 = StrToInt(EdVal2->Text);
Mul1->DoMult();
EdRes->Text = IntToStr(Mul1->Res);
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Mul1TooBig(TObject *Sender)
{
Form1->Caption="Переполнение";
}
//---------------------------------------------------------------------------
Далее программу можно выполнить.
Кроме рассмотренного примера возможна модификация существующих визуальных компонент и получение новых компонент на базе существующих.
4.14 Введение в программирование CGI
Важнейшей особенностью web-сервера является возможность получения информации от пользователя и обработка ее с помощью CGI(общий шлюзовый интерфейс). CGI – компонент программного обеспечения, который:
позволяет писать сценарии и создавать на их основе управляемые пользователем интерактивные приложения;
обеспечивает возможность взаимодействовать с другими программами сервера;
имеет средства динамического создания Web-страниц на основе информации пользователя;
может вызвать внешнюю программу и передать в нее пользовательские данные.
В конечном итоге пользователь, не будучи ограничен в рамках заранее написанных документов, используя CGI сценарий может создать круг приложений, которые ему необходимы для получения информации.
Программе CGI необходимо извлечь информацию, обработать ее и сообщить ответ. Рассмотрим простой пример – создание виртуального документа:
Запускаем C++Builder. В главном меню выбираем File/New и в открывшейся таблице New Items выбираем Console App.
Удаляем все, что находится в открывшемся окне и записываем код:
//Пример CGI
#include <vclvcl.h>
#pragma hdrstop
char S[] = "ПРИВЕТ<P>n";
void main(void)
{
setvbuf(stdout, NULL, _IONBF, 0);
printf("nContent-type: text/htmlnn");
printf("<html>n");
printf("<body>n");
printf(S);
printf("</body>n");
printf("</html>n");
}
Запоминаем программу и запускаем на трансляцию. После этого помещаем выполняемый файл (например Prim.exe) на Web-сервер в раздел CGI.
Запускаем броузер и вызывем программу из раздела CGI.
Во время выполнения программа посылает свою информацию на стандартный вывод, как поток данных, состоящий из двух частей:
- заголовок в котором описан формат возвращаемых данных
printf("nContent-type: text/htmlnn"); - текст формата HTML;
тело выходных данных – данные в формате HTML.
Сервер возвращает результаты выполнения CGI-программы броузеру.
Для Web-сервера неважен язык, на котором написана программа.
4.15 Программирование баз данных
Особенностью разработки доступа к базам данных при помощи C++Builder является полностью объектный визуальный подход. Вторая особенность заключается в том, что доступ к разным базам данных (dBase, Paradox, Oracle и другим) происходит совершенно унифицированно. Эта дает определенные преимущества по сравнению с таким мощным средством разработки баз данных как Visual FoxPro.
Интерфейсом между приложением и базами данных служит BDE - Borland Database Engine, т.е Механизм База данных Borland. Он позволяет не только осуществлять доступ к локальным базам данных, но и осуществлять доступ к данным по типу клиент-сервер. Одной из особенностей C++Builder является то,что доступ к базам данных осуществляется одинаково как на стадии разработки, так и на стадии исполнения.
Для разработки используется трех ступенчатая модель. Каждой ступени соответствует своя компонента (класс).
TDBGrid - отображает в окне область редактирования (по типу команды Browse (Grid) в FoxPro)
TdataSource - служит интерфейсом между TDBEdit и нижней компонентой.
TTable - содержит все записи таблици.
На более низком уровне работают драйвера BDE, осуществляющие непосредственный обмен с хранимыми данными.
Расмотрим более подробно описанные выше компоненты.
Источник данных (TDataSource).
Основные свойства.
AutoEdit - разрешает или запрещает редактирование записей (False или True).
DataSet - определяет имя конкретного набора данных, таблицы или запроса. Например Table1. Можно переключаться с одного набора данных на другой непосредственно во время выполнения программы.
Name - определяет название данной компоненты. Например DataSource.
С данной компонентой связаны три события OnDataChange, OnStateChange, OnUpdateData.
Таблица (TTable).
Основные свойства.
Active - разрешает или запрещает просмотр данных.
DatabaseName - псевдоним базы данных и путь к каталогу, где база данных содержится.
Name - псевдоним таблицы.
TableName - конкретное имя таблицы (в указанном каталоге).
Exclusive - разрешает или запрещает другому приложению обращаться к таблице.
IndexFiles - выбор индексного файла для таблицы.
IndexName - правило сортировки данных в индексе.
Filter - установка фильтра.
MasterFields и MasterSource - для образования связей между двумя таблицами.
Для данной компоненты определены стандартные методы используемые другими системами управления баз данных: Locate, Lookup, Append, Insert, Next, MoveBye и другие.
Отображение данных (TDBGrid).
Некоторые свойства.
DataSource - совпадает со свойством Name компоненты TDataSource. В результате имеем следующую связку:
TDBGrid TDataSource TTable
-----------------------------------------------------------------------------------------
DataSource <--> Name-DataSet <--> Name -DatabaseName-TableName
Такая связка обеспечит в окне редактирования появления записей таблицы имеющей имя TableName (см.ниже).
Другие свойства данной компоненты тривиальны - они определяют положение окна редактирования, цветовую гамму, размера окна, шрифты и т.п.
Еще одна компонента часто используется в связи с работой с базами данных.
Запросы (Tquery).
Данная компонента понадобится вам, если у вас возникнет необходимость пользоваться командами SQL-языка.
Основные свойства.
Active - разрешает или запрещает просмотр данных.
DatabaseName - содержит псевдоним базы данных или полный путь к каталогу, где эта база данных находится.
SQL - используется для ввода команды SQL. Синтаксис этих команд является стандартом и с ним можно познакомиться в любом руководстве по СУБД (например FoxPro).
RequestLive - разрешает или запрещает BDE возращать набор данных в любом случае.
Приступаем теперь к разбору конкретного примера. Пример очень прост. При запуске программы появляется форма. На форме имеется окно редактирования таблицы, кнопка "Выход", кнопка "Добавить", кнопка "Удалить". Таблица содержит данные о людях: ФИО, выданная сумма, дата выдачи. У вас будет имется возможность редактировать таблицу, добавлять и удалять записи. При запуске программа проверяет наличие таблицы в указанном каталоге и при необходимости создает и индексирует эту таблицу.
Поместим на форму три кнопки, TDBGrid (для просмотра таблицы), TTable, TDataSource.. Пусть наша таблица будет находится в каталоге c:baza и будет иметь имя 'proba' Заполним свойства трех компонент основных компонент:
TTable :
DatabaseName=c:baza
Name=Table1
TableType=ttDBase
TableName=proba
IndexName=proba
TDataSource:
DataSet=Table1
Name=DataSource1
TDBGrid:
DataSource=DataSource1
Все остальные свойства можно оставить по умолчанию и менять по ходу работы над программой.
Приведем текст модуля Unit1.cpp содержащего основные исполняемые функции.
//---------------------------------------------------------------------------
#include <vclvcl.h>
#pragma hdrstop
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma link "Grids"
#pragma resource "*.dfm"
TForm1 *Form1;
char * baza="proba.dbf";
char * baza1="proba";
//---------------------------------------------------------------------------
//Конструктор
__fastcall TForm1::TForm1(TComponent* Owner)
: TForm(Owner)
{
HANDLE handle;
//пытаемся открыть таблицу как обычный файл
handle=CreateFile(baza,
GENERIC_READ,
FILE_SHARE_WRITE,
NULL,
OPEN_EXISTING,
FILE_ATTRIBUTE_ARCHIVE,
NULL);
if(handle!=INVALID_HANDLE_VALUE)
{
//файл есть и закроем
CloseHandle(handle);
} else
{
//файла нет
//создаем таблицу
Table1->FieldDefs->Clear();
Table1->FieldDefs->Add("Name", ftString, 20, true);
Table1->FieldDefs->Add("Zarpl", ftFloat, 0, true);
Table1->FieldDefs->Add("Data", ftDate, 0, true);
//теперь создаем индексный файл
Table1->IndexDefs->Clear();
TIndexOptions MyIndexOptions;
MyIndexOptions << ixPrimary << ixUnique;
Table1->IndexDefs->Add(baza1, "Data", MyIndexOptions);
Table1->CreateTable();
}
//здесь открыть таблицу
Table1->Active = true;
//активизировать индекс
Table1->OpenIndexFile("proba.MDX");
}
//----------------------------------------------
//Деструктор
__fastcall TForm1::~TForm1()
{
//закрыть таблицу
Table1->Active = false;
}
//---------------------------------------------------------------------------
//выход
void __fastcall TForm1::Button1Click(TObject *Sender)
{
//метод Close закрывает форму и вызывает деструктор
Close();
}
//---------------------------------------------------------------------------
//кнопка "добавить запись"
void __fastcall TForm1::Button3Click(TObject *Sender)
{
Table1->Append();
}
//---------------------------------------------------------------------------
//кнопка "удалить запись"
void __fastcall TForm1::Button2Click(TObject *Sender)
{
Table1->Delete();
}
Прокоментируем вышеприведенный текст.
Отметим одну интересную возможность C++Builder. Он может одновременно работать как с библиотекой объектов с которой мы до сих пор работали так и непосредственно с функциями API. В нашей программе мы демонстрируем эту возможность: в конструкторе пытаемся открыть файл (функция CreateFile). Если открытие не удается, выполняется часть кода создающий таблицу и индексный файл. Ниже представлено окно работы нашей программы.

4.16 ПАКЕТЫ
Существенную роль в разработке приложений на языке C++Builder 3 и выше играют пакеты(packages), которые представляют собой библиотеки динамической компоновки, содержащие компоненты C++Builder из библиотеки визуальных компонент(VCL).
Применение пакетов позволяет умсеньшить размеры исполняемых (.EXE- файлов, однако в таком случае вместе с программой необходимо распространять эти библиотеки.
Существует несколько видов пакетов- выделим из них пакеты времени выполнения(ПВВ). Пакеты данного вида используются: когда приложение выполняется.
ПВВ могут связываться статически и динамически. При статическом связывании образуется выполняемый файл, для которого не нужны библиотеки с расширением (.BPL). Связывание в пакет динамически ведет к тому, что библиотеки .BPL должны распространяться с приложением.
В C++Builder 3 и выше в меню Project/Options/Packages есть опция Build with runtime packages. Если флажок возле этой опции установлен, то приложение необходимо распространять вместе с библиотеками .BPL, если флажок не установлен, то получается полностью скомпилированный выполняемы файл.
Динамическое связывание применяется при конструировании приложений, состоящих из большого количества выполняемых файлов.
Заключение
В представленном учебном пособии были рассмотрены некоторые вопросы программирования на языке С++ и C++Builder.
Для углубленного изучения языка программирования Си необходимо изучить литературу, приведенную ниже.
Литература:
1. Уэйт М., Прата С., Мартин Д. Язык Си. Руководство для начинающих. - М.: Мир, 1988.- 512 с.
2. Страуструп Б. Язык программирования СИ++. - М.: Радио и связь,1991.352с.
3. Бруно Бабэ Просто и ясно о BORLAND С++.-М.:БИНОМ,1995.-400с. 4.Бочков С.О., Субботин Д.М. Язык программирования Си для персонального компьютера. -М.: Радио и связь,1990.-384с.
5. Ричард Вайнер, Льюс Пинсон С++ изнутри. - Киев: ДиаСофт,1993.-304с.
6. Лукас П. С++ под рукой. - Киев:ДиаСофт, 1993.-176с.
7. Стефан Дьюхарст, Кэти Старк Программирование на С++.- Киев: ДиаСофт, 1993.-272с.
8. Белецкий Я. Турбо Си++: Новая разработка. - М.: Машиностроение, 1994. -400с.
9. Том Сван. Программирование для WINDOWS в BORLAND C++.-М.:БИНОМ, 1995.-400с
10. Шилд Г. Программирование на С и С++ для WINDOWS 95.-К.:Торгово- издательское бюро BHV, 1996.-400с.
11. Круглински Дэвид. Основы Visual C++.-М.:Русская Редакция ТОО Channel Trading Ltd, 1997.-696с.
12. Шилдт Герберт. MFC: основы программирования. - К.: Издательская группа BHV, 1997.-560с.
13. Д. Кнут. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. - М.: Мир, 1978.
14. Б. Керниган, Д. Ритчи. Язык программирования Си. - М.: Финансы и статистика, 1992.
15. Р.Андерсон. Доказательство правильности программ. М.: Мир, 1984.
16. Шилд Герберт. Самоучитель С++.-BHV.-С.-Петербург.,1997.-512с.
17. Шамис В.А. Borland C++ Builder. Программирование на С+ без проблем М.: Нолидж, 1997.-266с.
18. Елманова Н.З., Кошель С.П. Введение в Borland C++ Builder.-М.: Диалог. - МИФИ, 1997.-272с.
19. Рейсдорф К. Освой самостоятельно Borland C++Builder. М.: БИНОМ, 1998.-702с.
20. Рамодин Д. Создание приложений в среде Borland C++Builder, Мир ПК №10,11,12-1997г.
21. Калверт Чарльз C++Builder. Энциклопедия пользователя.
22.Оузьер Д., Гробман С., Батсон С. Delphi2. Освой самостоятельно.- М.:Восточная Книжная Компания,1997.-624с.
23. Пирогов В.Ю. Программирование на языке ассемблера для операционных систем MS DOS и Windows, 1999, -550c.
24. Калверт Чарльз и др. Borland C++Builder 3.Самоучитель.-К:ДиаСофт, 1999.-272с.
25. Московские олимпиады по программированию,М.-1988.-208с.
ПРИЛОЖЕНИЕ N1
Задача N1.
Определить, какая из точек плоскости A(x1,y1), B(x2,y2), C(x3,y3)
расположена ближе к началу координат.
#include<stdio.h>
#include<conio.h>
#include<math.h>
int main(void)
{
char *n[30];
int x1,y1,x2,y2,x3,y3,p1,p2,p3,k;
clrscr();
printf("Введите координаты первой точкиn");
printf("x1=",&x1);
scanf("%d",&x1);
printf("y1=",&y1);
scanf("%d",&y1);
printf("Введите координаты второй точкиn");
printf("x2=",x2);
scanf("%d",&x2);
printf("y2=",y2);
scanf("%d",&y2);
printf("Введите координаты третьей точкиn");
printf("x3=",x3);
scanf("%d",&x3);
printf("y3=",y3);
scanf("%d",&y3);
p1=sqrt(x1*x1+y1*y1);
p2=sqrt(x2*x2+y2*y2);
p3=sqrt(x3*x3+y3*y3);
k=p1; *n="первая";
if(k>p2) { k=p2;*n="вторая"; }
if(k>p3) { k=p3;*n="третья"; }
printf("%s точка ближе всех к началу координат n",*n);
getch();
return(0);
}
Задача N2.
Можно ли раменять 25 рублей 9 купюрами достоинством в 1, 3 и 5
рублей?
#include<stdio.h>
int main(void)
{
int x,y,s,z;
s=0;
for(x=1;x<=10;x++)
{
for(y=1;y<=10;y++)
{
for(z=1;z<=10;z++)
{
if (( x+3*y+5*z==25) & (x+y+z==9))
{
printf("Можно %d-1p, %d-3p, %d-5pn",x,y,z);
s=1;
}
}
}
}
if (s==0) {
printf("25 рублей нельзя разменять 9 купюрами в 1р,3p,5p");}
return(0);
}
Задача N3.
Определить в одномерном числовом массиве число соседств из двух чисел разного знака.
#include<stdio.h>
int main(void)
{
int i,j,s,n,a[10];
printf("Введите эл-ты массива n");
for (i=1;i<=10;++i)
scanf("%d",&a[i]);
s=0;
for (i=1;i<=9;++i)
{
if (a[i]* a[i+1]<0) s=s+1;
}
printf ("Число эл-тов разного знака =%d n",s);
}
Задача N4.
Определить, является ли одномерный числовой массив упорядоченным по убыванию.
#include<stdio.h>
#include<dos.h>
int main(void)
{
int i,j=0,n=10,s=0;
int a[10];
printf("Введите элементы массиваn");
for (i=1;i<=n;++i)
{scanf("%d",&a[i]);}
for (i=1;i<=n-1;++i)
{
if (a[i]<a[i+1]) s=1;}
if (s==1) {printf ("Массив не упорядочен по убыванию n");}
else {printf ("Массив упорядочен по убыванию n");}
}
Задача N5.
Найти сумму чисел, обратных квадратам первых 100 натуральных чисел.
#include<stdio.h>
#include<dos.h>
int main(void)
{
float i,s=0;
printf ("-----------------------------n");
for (i=1;i<=100;i++)
{ s=s+1/(i*i);}
printf ("Сумма чисел равна %fn",s);
delay(5000);
}
Задача N6.
Дана точка А с координатами x,y. Определить в каком квадранте
координатной оси она расположена.
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
int main(void)
{
char xs[10],ys[10];
int x,y;
clrscr();
printf ("Введите координаты т.А n");
gets(xs); gets(ys);
x=atoi(xs); y=atoi(ys);
if (x==0) printf ("Точка на оси Хn");
if (y==0) printf ("Точка на оси Yn");
if (x>0 && y>0) printf ("Точка А в 1-й четверти n");
if (x<0 && y>0) printf ("Точка А в 2-й четверти n");
if (x<0 && y<0) printf ("Точка А в 3-й четверти n");
if (x>0 && y<0) printf ("Точка А в 4-й четверти n");
getch();
}
Задача N7.
Вы забрели в сад, в котором три калитки и решили пройти через них не пропустив ни одной.
Набрав некоторое количество яблок, вы отдали половину всех яблок и еще поляблока человеку у первой калитки, половину того что осталось и еще поляблока человеку у второй калитки, а половину всех оставшихся яблок и еще поляблока человеку у третей калитки и при этом не разрезали ни одного яблока.
Сколько яблок вы должны набрать в саду чтоб вынести X яблок?
#include<stdio.h>
int main(void)
{
int k,n,i,x;
printf("n Задача про яблоки .n");
printf("Введите количество яблок,которое нужно вынестиn");
scanf("%d",&k);
n=k;
for (i=1;i<=3;i++)
{
x=2*k+1;
k=x;
}
printf("%d нужно взятьn",k);
return(0);
}
Задача N8.
Написать программу вычисления числа сочетаний из m по n(формула m!n!*(m-n)! при m>=n).
#include<stdio.h>
int main(void)
{
int i,m,n;
float f1=1,f2=1,f3=1,c;
printf ("Введите m: ");
scanf ("%d",&m);
for (i=1;i<=m;++i) { f1=f1*i; }
printf ("Введите n: ");
scanf ("%d",&n);
for (i=1;i<=n;++i) { f2=f2*i; }
if (m>=n)
{ for (i=1;i<=m-n;++i) { f3=f3*i; }
c=f1/(f2*f3);
printf ("c=%f n",c); }
else printf (" m должно быть больше, либо равно n! n");
}
Задача N9.
Слова и фразы, переходящие в себя при "аккустическом" отображении называются палиндромами.
Написать программу определяющую является слово палиндром или нет.
#include<stdio.h>
#include<conio.h>
#include<string.h>
int main(void)
{
char A[80],B[80];
int i,L;
clrscr();
printf ("Введите слово A: "); scanf ("%s",&A);
L=strlen(A);
for (i=0;i<=L;++i) B[i]=A[L-i-1];
B[L]=' ';
i=strcmpi(A,B);
if (i==0)
printf ("Слово-полиндром n");
else printf ("Слово-не полиндром n");
getch();
}
Задача N10.
Определить находится ли точка M(x,y) внутри верхней части единичного круга с центром в начале координат.
#include<stdio.h>
int main(void)
{
float x,y,z;
printf("Введите координаты точкиn");
scanf("%f",&x);
scanf("%f",&y);
z=x*x+y*y;
printf("%f %fn",z,y);
if ((z<=1)&&(y>0))
printf("Точка принадлежит верхней части единичного кругаn");
else
printf("Точка не принадлежит верхней части единичного кругаn");
return(0);
}
Задача N11.
Составить программу для решения квадратного уравнения
Ax^2+Bx+C=0.
#include<stdio.h>
#include<math.h>
#include<dos.h>
int main(void)
{ int i,d,a,b,c;
float x1,x2;
printf("n Решение квадратного уравненияn");
printf("Ведите коэффициенты уравнения a,b,cn");
printf("a=");scanf("%d",&a);
printf("b=");scanf("%d",&b);
printf("c="); scanf("%d",&c);
d=b*b-4*a*c;
printf("d=%dn",d);
if(d<0) printf("корней нетn");
else
{
if(d>0)
{ x1=(-b+sqrt(d))/2*a;
x2=(-b-sqrt(d))/2*a;
printf("корни уравнения x1=%f x2=%fn",x1,x2);}
else
{ x1=(-b)/(2*a);
printf("корень уравнения x1=%f n",x1);
}
}
delay(5000);
return(0);
}
Задача N12.
Составить программу, позволяющую узнать войдет ли открытка размерами A,B в конверт размерами X,Y.
#include<stdio.h>
#include<dos.h>
int main()
{ int t,a,b,x,y;
printf("Введите размер a открытки :n");
scanf("%d",&a);
printf("Введите размер b открытки:n");
scanf("%d",&b);
printf("Введите размер x конверта :n");
scanf("%d",&x);
printf("Введите размер y конверта :n");
scanf("%d",&y);
if(b>a) {t=a;a=b;b=t;}
if(y>x) {t=x;x=y;y=t;}
if ((x>=a) &(y>=b))
printf("Открытка войдет в конверт .n");
else
printf("Открытка не войдет в конверт .n");
delay(3500);
return 0;
}
Задача N13.
Существует ли четырехзначное натуральное число, куб суммы цифр которого равен ему самому?
#include <stdio.h>
#include <math.h>
#include<conio.h>
int main(void)
{
int j1,j2,j3,j4;
float p,t,q=3;
for(j1=1;j1<=9;j1++)
{
for(j2=1;j2<=9;j2++)
{
for(j3=1;j3<=9;j3++)
{
for(j4=1;j4<=9;j4++)
{
p=(j1*1000+j2*100+j3*10+j4);
t=pow((j1+j2+j3+j4),q);
if (p==t)
{
printf("Четырехзначное число, равное кубу суммы своих цифрn");
printf("%fn",p);
}
}
}
}
}
getch();
return(0);
}
Задача N14.
Пара носков стоит 1.05 руб. связка -12 пар стоит 10.25 руб. а коробка - 12 связок стоит 114 руб. Составить программу, которая по числу N пар носков вычисляет числа n1, n2, n3 коробок, связок и пар носков, которые следует купить.
Пояснение - вместо 11 пар носков покупать связку - это дешевле.
Оптимальная покупка без излишков находится следующим образом:
n1=n144 : m=n-n1*144
n2=m12 : n3=m-n2*12
Удешевить ее можно лишь двумя способами - либо взять лишнюю связку и не брать пар, либо лишнюю коробку и не брать ни связок, ни пар. Если n3*1.05>10.25, то надо взять лишнюю связку:
n2=n2+1 : n3=0
Если для получившейся покупки (старой или изменившейся) бу-
дет n2*10.25+n3*1,05>114.00, то надо сделать
n1=n1+1 : n2=0 : n3=0
Это решение пригодно для любых цен (при которых коробка дешевле, чем 12 связок, а связка - чем 12 пар).
#include <stdio.h>
int main(void)
{
int n1,n2,n3,n,m;
scanf("%d",&n);
n1=n/144;
m=n%144;
n2=m/12;
n3=m%12;
if (n3*105>1025) {n2++;n3=0;}
if (n2*1025+n3*105>11400){n1++;n2=n3=0;}
printf("Для покупки %d пар надо купить %d кор.,%d св.%d пар n",n,n1,n2,n3);
}
Задача N15.
Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время a[i,i]+a[i,j], где 1<=i,j<k,i не равно j. Найти номер селения i, поездка от которого в самое отдаленное(по времени) селение занимала бы минимальное время. Массив a[1:k,1:k] задан, в нем все a[i,j]>0;и a[i,j] м.б. не равно a[j,i].
Сформулируем эту задачу следующим образом. В каждой строке i массива A выберем максимальное среди чисел A[i, j] (j не равно i) и сложим его с A[i, i]. Найти i, при котором соответствующая сумма будет минимальна.
#include <stdio.h>
#define K 20
main()
{int i,j,k,i1,s,t,a[K][K];
scanf("%d",&k);
for (i=0;i<k;i++)
for(j=0;j<k;j++) scanf("%d" ,&a[i][j]);
for (i=0;i<k;i++)
{for (s=0,j=0;j<k;j++)
if(j!=i && s<a[i][j]) s=a[i][j];
s+=a[i][i];
if (i==0 || s<t) {i1=i; t=s;}
}
printf("%dn" ,i);
}
Задача N16.
Даны два упорядоченных массива a[1]<=a[2]<=...<=a[m] и
b[1]<=b[2]<=...<=b[n]. Образовать из них упорядоченный массив
c[1]<=c[2]<=...c[m+n].
Эта задача принципиально должна быть выполнена за m+n действий. Возьмем из A и B по первому элементу. Меньший из них занесем в С и заменим следующим из его же массива. Снова выберем меньший из двух, занесем в С и т.д.
После каждого сравнения в С добавляется элемент - значит, сравнений будет меньше, чем m+n. Нужно только позаботиться о том, чтобы программа работала верно и при исчерпании одного из массивов.
#include <stdio.h>
#define mm 100
#define nn 100
main()
{ int m,n,i,j,k,a[mm],b[nn],c[mm+nn];
scanf("%d %d",&m,&n);
for (i=0;i<m;i++) scanf("%d",&a[i]);
for(j=0;j<n;j++) scanf("%d",&b[j]);
for(k=i=j=0;k<m+n; k++)
{if (i>=m) c[k]=b[j++];
else if (j>=n) c[k]=a[i++];
else if (a[i]>b[j]) c[k]=b[j++];
else c[k]=a[i++];
}
for (k=0;k<m+n; k++)
printf("%4d%c",c[k],(k+1)%10==0 || k==m+n-1?'n':' ');
}
Задача N17.
На квадратном клетчатом листе бумаги размерами 100х100 нарисовано несколько прямоугольников: каждый из прямоугольников состоит из некоторого числа целых клеток, причем различные прямоугольники не накладываются и не соприкасаются друг с другом.
Написать программу, которая сосчитает и напечатает число прямоугольников.
Эта задача решается следующим образом – прямоугольников столько, сколько их северо-западных углов (иначе говоря - верхних левых). Остается только не запутаться в случае, когда угол стоит у границы.
#include <stdio.h>
#define mm 20
#define nn 20
main()
{ int m,n,j,i,s,a[mm][nn];
scanf("%d %d",&m,&n);
for(i=0; i<=m;i++)
for (j=0;j<n; j++)
if (a[i][j]=i*j) scanf("%d" ,&a[i][j]);
for (s=0,i=1;i<=m; i++)
for (j=1;j<=n; j++)
if (a[i][j] && !(a[i-1][j]+a[i][j-1])) s++;
printf ("%dn",s);
}