10 Передача параметров в командной строке

Вызывая компилятор, мы передавали ему имя файла с исходным текстом программы в виде аргумента командной строки. Точно так же мы можем передавать строки программам, написанным на языке С. Рассмотрим пример:

/*prog20.c*/

#include<stdio.h>

main(int argc, char* argv[] )

{

printf(“Количество слов в командной строке равно %d \n”, argc);

if ( argc > 1)

printf( “Первый аргумент программы - %s \n”, argv[ 1 ] );

else

printf ( “Вы запустили программу %s без аргументов \n”, argv[0] );

return 0;

}

Теперь функция main вызывается с двумя аргументами, их передает программе операционная система. Традиционно они называются argc и argv. Аргумент argc относится к типу int, это – целое число. Значением аргумента argc служит количество слов в командной строке при вызове программы, не считая приглашения командной строки. Слова отделяются друг от друга пробелами и знаками табуляции (Tab), а не запятыми, точками или другими знаками препинания. Первое слово – имя исполняемого файла, следовательно, значение argc всегда больше нуля. Команда

printf(“Количество слов в командной строке равно %d \n”, argc);

выводит на экран значение аргумента argc. Если программа запущена так:

prog6.c aa bb cc

то значение argc должно быть равно 4.

Аргумент argv объявлен при помощи ключевого слова char и двух модификаторов типа - * и []:

сhar* argv[];

Символ * можно отделять от слов char, argv – пробелами или писать слитно с тем или другим словом. Напомним, что модификаторы типа интерпретируются как операции, но в отличие от бинарных операций (сложение, умножение), у которых два операнда, эти операции являются унарными – у них только один аргумент. В языке С операции доступа к элементу массива ([]) и разадресации (*) выполняются справа налево. Таким образом, если мы осуществляем доступ к элементу массива argv, то получим значение типа char* - строку символов. Отсюда следует, что argv – массив строк, т.е. каждый элемент массива представляет собой цепочку символов, которая завершается нулевым значением. Количество элементов массива не указывается – его определяет операционная система. Значениями элементов массива argv служат слова командной строки: argv[0] - имя исполняемого файла, argv [1] – первый аргумент и т.д., к каждому слову операционная система добавляет завершающий нуль. Команда

printf( “Первый аргумент программы - %s \n”, argv[1] );

выводит на экран первый аргумент программы - argv[1].

Принцип надежности работы программы требует, чтобы при запуске программы без аргументов предыдущая команда не выполнялась. Для этого мы используем управляющую конструкцию с ключевым словом if – если ( ветвление). Программа проверяет истинность условия, в нашем случае – верно ли то, что argс > 1. Если условие истинно, то выполняется следующая за ней команда, если нет, и присутствует ключевое слово else – то выполняется команда, стоящей после этого слова. Затем управление передается команде, следующей за ветвлением. Команда

printf(“Вы запустили программу %s

без аргументов \n”, argv[0]);

выводит сообщение с указанием имени исполняемого файла.

Задание.

Составьте программу, которая выводит два первых аргумента, переданных ей при запуске слитно, раздельно и в столбик (один под другим). Не забудьте корректно обработать случай запуска программы с меньшим количеством аргументов.

МАТРИЦЫ

Матрицей называется квадратная или прямоугольная числовая таблица. Элементы матрицы объединяются в горизонтальные строки и вертикальные столбцы; в языке С строки и столбцы матрицы нумеруются целыми числами 0, 1, 2,.. Порядок матрицы представляют в виде m * n, где m – количество строк, n – количество столбцов. Элемент матрицы а, стоящий на пересечении i-той строки и j-того столбца обозначается символом a [ i ] [ j ]; если а – матрица порядка m * n, то i = 0, 1,.., m - 1, j = 0, 1,…, n - 1. Значения i и j называются индексами элемента a [ i ] [ j ].

Рассмотрим следующую программу:

/* matrix1

программа выделяет область памяти для матрицы а порядка 1000*1000; после запуска программы пользователь вводит значение элемента a [ 0 ] [ 0 ], которое затем выводится на экран*/

# include<stdio.h>

# define M 1000

# define N 1000

main()

{

int a [ M ] [ N ]; //объявляет матрицу а

int i = 0, j = 0;

scanf ( “%d”,&( a [ i ] [ j ] )); //читает значение элемента а [ i ] [ j ], i = j = 0

printf ( “ %d\n”, a [ i ] [ j ] ); // выводит на экран значение элемента а [ i ] [ j ], i = j = 0

return 0;

}

Количество строк и столбцов матрицы а определены при помощи директивы препроцессора # define; нулевые значения индексам i, j присвоены в ходе их объявления ( напомним, что этот механизм называется инициализацией переменных).

Задание. Откомпилируйте и выполните программу matrix1.

Большие программы очень трудно понять, поэтому в них всегда присутствуют комментарии, содержащие необходимые разъяснения. Мы уже отмечали, что комментарии располагаются между специальными символами /* и */; если комментарий занимает часть строки, то перед ним ставят символ //, конец комментария в этом случае совпадает с концом строки.

Как правило, программу составляют так, чтобы она обрабатывала матрицы разных порядков. В этом случае количество строк и столбцов вводит пользователь. Выполнять однотипные операции с элементами строки и столбца удобнее всего с помощью оператора цикла for.

/* matrix2

После запуска программы пользователь вводит количество строк и столбцов матрицы, а затем ее элементы; программа выводит на экран транспонированную матрицу (напомним, что операция транспонирования матрицы заменяет её строки столбцами)*/

// Директивы препроцессора

# include<stdio.h>

# define M 1000

# define N 1000

main()

{

// объявление переменных

int a [ M ] [ N ];

int m, n, i, j;

// программа читает количество строк и столбцов матрицы а

scanf ( “ %d %d”, &m, &n);

//читает значения элементов матрицы а

for (i = 0; i < m; i++)

for ( j = 0; j < n; j++)

scanf ( “ %d”, &( a [ i ] [ j ] ) );

// выводит элементы матрицы на экран

for ( j = 0; i < n; i++)

for ( i = 0; j < m; i++)

printf(“ %d ”, a [ i ] [ j ] );

return 0;

}

Как и в программе matrix1, программа выделяет область памяти, в которой можно разместить матрицу порядка 1000*1000. предполагается, что значения m и n, которые введет пользователь, меньше, чем 1000. Таким образом, часть выделенной памяти не используется. С помощью более сложных механизмов языка С можно каждый раз выделять такую область памяти, в которой можно разместить матрицу порядка m*n.

Оператор цикла for ( i = 0; i < m; i++) сначала присваивает переменной i значение 0, затем проверяет условие i < m. Если неравенство справедливо, выполняется команда, непосредственно следующую за конструкцией for. После этого оператор цикла увеличивает значение i на 1 (выполняет операцию i++, которая называется инкрементом), снова проверяет условие i < m и т.д. Как только условие i < m перестанет быть справедливым, выполнение команды, непосредственно следующей за конструкцией for, прекращается и управление передается команде, стоящей далее.

НЕ НАДО СТАВИТЬ ТОЧКУ С ЗАПЯТОЙ ПОСЛЕ КОНСТРУКЦИИ for !!!

Команда, непосредственно следующая за оператором for, также является циклом. С ее помощью программа повторяет команды – читает элементы строки матрицы а; когда строка прочитана, то внешний оператор цикла for ( i = 0; i < m; i++) осуществляет переход к чтению следующей строки. Когда оба цикла завершатся, будут прочитаны все строки исходной матрицы. Точно также организован вывод элементов матрицы на экран.

Отметим, что команда, следующая за оператором цикла, образует с ним единый блок, поэтому ее набирают с отступом на 2-4 интервала.

Задание. Откомпилируйте и выполните программу matrix2

Выполнив программу, мы убедимся, что результат представлен на экране в виде одной числовой строки. Для того, чтобы на экран выводилась матрица в прямоугольном виде, необходимо вывод каждой строки завершать символом переноса ‘\n’

for ( j = 0; j < m; j++)

{

for ( i = 0; i < n; i++)

printf ( “%d ”, a [ i ] [ j ] );

printf ( “ \n ”);

}

(после %d в команде printf обязательно оставьте пробел, иначе числа будут выводиться без разделителей).

Задание. Дополните программу и выполните ее.

Как говорилось выше, оператор цикла for управляет выполнением непосредственно следующей за ним команды. В нашем случае он должен обеспечить выполнение двух команд: вывод элементов строки матрицы и переход на новую строку. Для этого обе команды объединяются в одну при помощи фигурных скобок {…}.

Язык С предназначен в первую очередь для разработки программ, которые выполняются на компьютерах, обладающих очень высокой производительностью. Здесь машинное время очень дорого, поэтому ввод данных осуществляется не с клавиатуры, а из файла. Составьте текстовый файл mydata.txt, содержащий следующие данные

3 4

1 2 3 4

4 3 1 2

17 18 19 20

Первые два числа задают количество строк и столбцов матрицы, а далее следует сама матрица. Откомпилируйте программу matrix2; пусть исполняемый файл называется matrix2.exe. Запустите программу, набрав в командной строке

matrix2.exe < mydata.txt

Символ < указывает операционной системе, что стандартный канал ввода исполняемого файла matrix2.exe следует соединить с файлом mydata.txt

Задание. Выполните программу так, чтобы исходные данные были прочитаны из текстового файла.

РАЗРАЬРТКА ПРОГРАММЫ

Существует целый ряд способов разработки больших программ. один из них предлагает создавать программу в виде последовательности макетов, каждый из которых реализует какую-то часть функций программы, так, что завершающий макет представляет собой готовую программу.

Пусть наша задача формулируется следующим образом: после запуска программы пользователь вводит матрицу порядка m * n; программа изменяет порядок элементов каждого столбца на противоположный.

Программы matrix1, matrix2 могут служить макетами. Следующий макет – программа matrix3

/* matrix3

после запуска программы пользователь вводит количество строк и столбцов матрицы, а затем ее элементы;

программа меняет местами первый и последний элементы каждого столбца и результат выводит на экран*/

// Директивы препроцессора

# include<stdio.h>

# define M 1000

# define N 1000

main()

{

// объявление переменных

int a [ M ] [ N ];

int m, n, i, j;

int buf;

//выделяется буфер для временного хранения промежуточных результатов

scanf(“%d % d”,&m, &n);

//программа читает количество строк и столбцов матрицы,

// программа читает элементы матрицы

for ( i = 0; i < m; i++ )

for ( j = 0; j < n; j++ )

scanf ( “%d”,& ( a [ i ] [ j ] ));

// программа меняет местами первый и последний элемент каждого столбца

for ( j = 0; j < n; j++ )

{ buf = a [ 0 ] [ j ];

// значение первого элемента столбца помещаем в буфер buf

//значения первого и последнего элемента столбца j меняются местами

a [ 0 ] [ j ] = a [ m ] [ j ];

a [ m ] [ j ] = buf;

}

// программа выводит матрицу-результат на экран

for ( i = 0; i < m; i++ )

for ( j = 0; j < n; j++)

printf ( “%d ”, a [ i ] [ j ] );

return 0;

}

Задание. Откомпилируйте и выполните программу matrix3, проверьте правильность результата и внесите в её текст необходимые изменения.

Теперь мы можем составить завершающую программу-макет. Она меняет местами элементы a [ i ] [ j ] и a [ к ] [ j ], сначала i равно 0, а к равно n - 1, затем каждый раз значение i увеличивается на 1, а значение к уменьшается на 1 до тех пор, пока I будет меньше к.

НЕ ЗАБУДЬТЕ ОБЪЯВИТЬ НОВУЮ ПЕРЕМЕННУЮ к

…………………………………………………………

for ( j = 0; j < n; j++ )

for ( i = 0; к = n - 1; i < к; i++, к--)

{ buf = a [ i ] [ j ];

a [ i ] [ j ] = a [ к ] [ j ];

a [ к ] [ j ] = buf;

}

Напомним, что операции, которые отделяются друг от друга запятой, в языке С образуют единое целое; таким образом, в начале цикла for переменной i присваивается значение 0, а переменной к - значение n - 1. После каждого прохода цикла значение переменной i увеличивается на 1, а значение переменной к уменьшается на 1 (выполняется операция к--, которая называется декрементом).

ОПТИМИЗАЦИЯ И ДОКУМЕНТИРОВАНИЕ ПРОГРАММЫ

Пример. Натуральное число называется совершенным, если оно равно сумме всех своих делителей, включая 1 и исключая само число. Составьте программу для вычисления совершенных чисел.

Постановка задачи. На вход поступают два натуральных числа, a и b, программа находит все совершенные числа, заключённые между a и b.

В качестве имени файлов будем использовать аббревиатуру (сокращение слов) perfnum: по-английски совершенное число - perfect number.

Составление теста программы. Перебирая натуральные числа, замечаем, что число 6 является совершенным: 6 = 1 + 2+ 3. Файл, содержащий исходные данные:

a=2 b=10

назовём perfnum.txt

Результатом выполнения программы должно стать число 6.

Макеты программы

Макет № 1

/*perfnum1.c*/

/*программа читает данные, содержащиеся в тестовом файле и выводит их на экран*/

#include <stdio.h>

main()

{

int a,b;

scanf (" a=%d b=%d", &a, &b);

printf (" a=%d b=%d\n");

return 0;

}

Программа читает из входного потока содержимое файла. Команда запуска откомпилированной программы:

perfnum.txt > perfnum.exe

Макет № 2

/*perfnum2.c*/

/*программа читает числа a,b, содержащиеся в тестовом файле и выводит на экран все делители чисел a и b*/

#include <stdio.h>

main()

{

int a,b;

int j;

scanf (" a=%d b=%d", &a, &b);

printf ("divisors of a: \n")

for ( j = 1; j < a; j++)

if ( a % j == 0 )

printf (" %d ", j);

printf (" /n divisors of b: \n")

for ( j = 1; j < b; j++)

if ( b % j == 0)

printf ("%d ", j);

return 0;

}

Программа вычисляет остатки от деления числа a на 1, 2,..., a-1. Если остаток от деления a на j равен нулю, то число j является делителем a, оно выводится на экран. Аналогично вычисляются делители числа b.

Макет № 3

/*perfnum3.c*/

/*программа читает числа a,b, содержащиеся в тестовом файле и выводит на экран все совершенные числа, заключённые между a и b*/

#include <stdio.h>

main()

{

int a, b;

int i, j, s;

scanf ( " a=%d b=%d", &a, &b);

for ( i = a; i <= b; i++)

{ // перебираем числа, заключённые между a и b

s = 0; //инициализация сумматора s

for ( j = 1; j < i; j++)

if ( i % j == 0) s+=j;

/* После завершения цикла значение переменной s равно сумме всех делителей числа i */

if ( i == s)

printf ("%d ", i);

}

return 0;

}

Эта программа находит все совершенные числа, заключённые между a и b. Однако она обладает существенным недостатком. Программа, которая выполняется на компьютере, занимает его ресурсы - процессор, оперативную память, каналы ввода-вывода, файлы, внешние устройства и т.д. Основная адача разработчика - рациональное использование ресурсов. Обычно затраты ресурсов оцениваются относительно некоторого характерного параметра программы. Будем считать, что a=1, число b будет характерным параметром, обозначим его символом n. Для того, чтобы найти все совершенные числа, не превосходящие n, программа выполняет 1+2+...+n-1 проходов цикла: она перебирает числа от 1 до n и у k-го числа проверяет k-1 чисел, выбирая из них делители k;1+2+...+n-1 = n * ( n – 1) / 2, следовательно, программа выполняет порядка n * n операций.

Решая задачу, человек обычно автоматически старается делать как можно меньше усилий. Поэтому разработчики часто 'проигрывают' программу - один из них имитирует решение задачи, а другой тщательно фиксирует все его действия.

Проверим, является ли число 255 совершенным. Число 1 является делителем любого числа, поэтому сразу можно поместить в переменную s значение 1; 255 - нечётное число, следовательно, оно не имеет чётных делителей, так что будем искать делители только среди нечётных чисел. 255 делится на 3, значит оно имеет ещё один делитель – 255 / 3 = 85; s = 1+ 3 + 85 + ... Cледующая пара делителей - 5 и 51: s = 1 + 3 + 85 + 5 + 51 +... Точно так же находим ещё два делителя - 15 и 17. Следующий делитель 17 у нас уже есть, перебор прекращается, s = 1 + 3 + 85 + 5 + 51 + 15 + 17 = 177 < 255, число 255 не является совершенным.

Теперь проверим, является ли совершенным число 16: это число чётное, оно делится на 2 и 4, 16 / 2 = 8, 16 / 4 = 4, два делителя совпадают, поиск делителей прекращается.

Обобщая наши исследования, можно сказать, что в том случае, когда число p является делителем числа q, то q делится без остатка на q / p, один из этих делителей не превосходит корня квадратного из q, а другой не меньше этого значения. Следующий макет программы выглядит так:

Макет № 4

/*perfnum4.c*/

/*программа читает числа a,b, содержащиеся в тестовом файле и выводит на экран все совершенные числа, заключённые между a и b*/

#include <math.h> /*заголовочный файл math.h содержит описания математических функций */

#include <stdio.h> /*файл содержит описания средств ввода-вывода*/

main()

{

int a, b;

int i, j, k,s;

int p, q;

float m;

scanf ( " a = %d b = %d", &a, &b);

if ( b < 6 )

{

printf ("NO PERFECT NUMBERS\n");

return 0;

}

if ( a % 2 ==0 ) // Если a чётное число

{ p = a; q = a+1; }

else

{ q = a; p = a +1; }

for ( i = p; i <= b; i = i+2 )

{ // перебираем чётные числа, заключённые между a и b

s = 1; //инициализация сумматора s

m = sqrt ( i ) + 1; // будем искать те делители числа i, которые не превосходят корня квадратного из i

for ( j = 2; j <= m ; j++)

if ( i % j == 0)

{

s+= j;

if ( (k = i / j) < j) s+= k;

}

/* После завершения цикла значение переменной s равно сумме всех делителей числа i */

if ( i == s)

printf ("%d ", i);

}

for ( i = q; i <= b; i = i + 2 )

{ // перебираем нечётные числа, заключённые между a и b

s = 1; //инициализация сумматора s

m = sqrt ( i ) + 1; // будем искать те делители числа i, которые не превосходят корня квадратного из i

for ( j = 3; j <= m; j = j + 2) /*ищем только нечётные делители*/

if ( i % j == 0)

{

s+= j;

if ( (k = i / j) < j) s+=k;

}

/* После завершения цикла значение переменной s равно сумме всех делителей числа i */

if ( i == s)

printf ("%d ",i);

}

return 0;

}

Вычисление корня квадратного требует значительного времени, поэтому мы введём две целых переменных - m и sqm. Когда начинается выполнение программы, их значения равны, оответственно, (int)sqrt (a) + 1 и m * m. Как только i становится больше sqm, программа прибавляет к sqm 2 * m + 1 и увеличивает m на единицу. Таким образом, m равно наименьшему натуральному числу, квадрат которого больше i.

Макет № 5

/*perfnum5.c*/

/*программа читает числа a,b, содержащиеся в тестовом файле и выводит на экран все совершенные числа, заключённые между a и b*/

#include <math.h> /*файл содержит описания математических функций */

#include <stdio.h> /*файл содержит описания средств ввода-вывода*/

main()

{

unsigned int a,b;

unsigned int i, j, k,s;

unsigned int p,q;

unsigned int m, sqm;

scanf ( " a = %d b = %d", &a, &b);

if ( b < 6 )

{

printf ("NO PERFECT NUMBERS\n");

return 0;

}

if ( a % 2 ==0 ) // Если a чётное число

{ p=a; q=a+1; }

else

{ q=a; p=a+1; }

m = (int) sqrt (p) + 1; sqm = m * m;

for (i = p; i <= b; i = i+2 )

{ // перебираем чётные числа, заключённые между a и b

s = 1; //инициализация сумматора s

for ( j = 2; j <= m ; j++)

if ( i % j == 0 )

{

s+= j;

if ( ( k = i / j) < j ) s+= k;

}

/* После завершения цикла значение переменной s равно сумме всех делителей числа i */

if ( i == s )

printf ("%d ",i );

}

m = (int)sqrt ( q ) + 1; sqm = m * m;

for ( i = q; i <= b; i = i + 2 )

{ // перебираем нечётные числа, заключённые между a и b

s = 1; //инициализация сумматора s

for ( j = 3; j <= m ; j = j + 2) /*ищем только нечётные делители*/

if ( i % j == 0)

{

s+= j;

if ( ( k = i / j ) < j ) s+=k;

}

/* После завершения цикла значение переменной s равно сумме всех делителей числа i */

if ( i == s)

printf ("%d ",i);

}

return 0;

}

Процесс разработки программы представляет собой последовательность технических решений, каждое из которых выбирается из определённого множества допустимых альтернатив. Одновременно с разработкой программы должна составляться программная документация, содержащая обоснование принятых решений, она включает описания критериев оптимизации, которые используются в ходе принятия технического решения. Эти критерии помогают понять, почему было принято именно такое решение.

Дальнейшие преобразования программы perfnum.c не оказывают влияния на объём ресурсов, которые она использует, но изменяет её стиль. Завершаясь, программа всегда должна сообщать результат решения задачи, тогда как perfnum5.c ничего не выводит на экран, когда между a и b нет совершенных чисел. Мы введём переменную flag - флаг, такая переменная содержит информацию о состоянии выполняющейся программы. Если программа не обнаружила совершенных чисел, то её значение равно NO ( 0 ), если найдено хоть одно совершенное число, её значение становится равным YES ( 1 ). Кроме того, программа содержит два почти одинаковых фрагмента, а хороший стиль требует, чтобы в ней не было повторений. Поэтому мы добавим ещё один цикл. Начиная с макета № 1 мы старались в группировать объявления переменных, так чтобы в одном объявлении были собраны переменные, выполняющие общую функцию. Точно так же пропуски строк помогают разбить программу на отдельные блоки.

Макет № 6 (незавершённый)

/*perfnum6.c*/

/*программа читает числа a,b, содержащиеся в тестовом файле и выводит на экран все совершенные числа, заключённые между a и b*/

#include <math.h> /*файл содержит описания математических функций */

#include <stdio.h> /*файл содержит описания средств ввода-вывода*/

#define NO_NUMBERS "NO PERFECT NUMBERS BETWEEN a=%d b=%d \n"

#define NO 0

#define YES 1

main()

{

unsigned int a, b;

unsigned int i, j, k, r, d, s;

unsigned int p, q;

unsigned int m, sqm;

unsigned int flag = NO;

scanf ( " a = %d b = %d", &a, &b);

if ( b < 6 )

{

printf (NO_NUMBERS. a, b);

return 0;

}

if ( a % 2 ==0 ) // Если a чётное число

{ p = a; q = a + 1; }

else

{ q = a; p = a + 1; }

m = (int) sqrt ( p ) + 1 и sqm = m * m;

d=1;

for ( r = 0 ; r <= 1; r++)

{

for ( i = p; i <= b; i = i + 2)

{ /* при первом проходе цикла перебираем чётные числа, заключённые между a и b, при втором - нечётные */

s = 1; //инициализация сумматора s

for ( j = 2; j < sqrt (i) + 1; j = j + d)

if ( i % j == 0)

{

s+=j;

if ( (k = i / j) < j) s+=k;

}

/* После завершения цикла значение переменной s равно сумме всех делителей числа i */

if ( i == s)

{ printf ("%d ",i); flag = YES; }

}

m = (int)sqrt (q) + 1 и sqm = m * m;

d = 2;

p = q;

}

if ( NO == flag )

printf (NO_NUMBERS, a, b);

return 0;

}

ЗАДАЧИ

1-я неделя

Составьте программу сортировки массива. Методы сортировки:

выбором;

пузырьком;

вставками;

слиянием.

Составьте программу двоичного поиска значения элемента упорядоченного массива.

Составьте программы, которые выводят на экран:

все перестановки элементов массива;

все подмножества множества значений элементов массива;

все наборы заданной длины, составленные из заданных букв.

составьте программу для решения задачи о восьми ферзях.

2-я неделя

1 На вход программы поступает натуральное число n, программа находит наименьшее число, которое можно представить в виде суммы квадратов n натуральных чисел по крайней мере двумя способами.

2 На вход программы поступает натуральное число p; программа выводит в порядке возрастания все правильные несократимые дроби, знаменатели которых не превосходят p. Примечание. Порядок объёма оперативной памяти, которую использует программа, не должен превосходить p.

3 На вход программы поступает натуральное число n, программа выводит все представления n в виде суммы натуральных чисел. Представления, отличающиеся порядком слагаемых, считаются тождественными.

4 На вход программы поступает матрица порядка m*n, элементами которой служат целые положительные числа; программа выдаёт те числа, которые содержатся в каждой строке матрицы. Предполагается, что в оперативной памяти можно разместить лишь ограниченное количество строк матрицы.

5 Пусть P=(p1, p2, ..., pn) - перестановка натуральных чисел 1,2,...,n. Набор m1,m2,...,mn называется таблицей инверсий этой перестановки, если для любого i=1,2,...,n mi равно количеству чисел, которые больше i, но в перестановке P стоят раньше, чем i. На вход программы поступает поступает набор n натуральных чисел. Программа определяет, может ли она быть таблицей инверсий какой-либо перестановки и выводит эту перестановку.

6 На вход программы поступает массив, элементами которого служат натуральные числа. программа выводит наименьшее натуральное число, которое нельзя представить в виде суммы элементов этого массива, причём каждый элемент массива может входить в эту сумму не более одного раза.

7 На вход программы поступают натуральные числа n, k. Программа выводит на экран набор, состоящий из n нулей и единиц, в котором никакой фрагент не повторяется k раз подряд, или сообщает об отсутствии такого набора.

8 Описание игры. Двое игроков поочерёдно называют натуральные числа a1, a2,... Число a1 не превосходит заданного натурального числа a, для любых k = 1, 2,... разность мжду числами a(k+1), ak положительн и не превосходит a. Выиграет тот игрок, который первым назовёт число b.

На вход программы поступают натуральные числа a, b, программа играет с пользователем в описанную выше игру, причём стратегия компьютера должна быть оптимальной.

9 На вход программы поступают две символьные строки, не содержащие пробелов. Программа определяет, сколькими способами можно получить из первой строки вторую, удаляя из неё часть символов. Способы, различающиеся только порядком удаления символов считаются тождественными.

bcc32 – M -компоновщик(???) создаёт файл с расширением map, содержащий информацию о распределении памяти;

bcc32 – S -компилятор создаёт файл с расширением asm, содержащий команды объектного файла, записанные на языке Ассемблер;

bcc32 – c -компилятор создаёт объектный файл (с расширением obj), но не вызывает компоновщика;

bcc32 – o имя_исполняемого_файла (???) -компоновщик создаёт исполняемый файл (с расширением exe), с заданным именем.

{public void paint (Graphics g)

{

Font font = new Font («TimesRoman», FontBOLD, 24);

g.setFont ( font );

g.drawString («I am a student», 5, 25)

}

}

В переменную окружения Path добавить: C:\ProgramFiles\Java\jdk 1.6.0_18

–