Массивы

Задача 1

Задача 2

Задача 3

Задача 4

Задача 5

Задача 6

Задача 7

Задача 8

Задача 9

Задача 10

Задача 11

Задача 12

Задача 13

Задача 14

Задача 15

Задача 16

Задача 17

Задача 18

Задача 19

Задача 20

Задача 21

Задача 22

Задача 23

Задача 24

Задача 25

Задача 26

Задача 27

Задача 28

Задача 29

Задача 30

Массивы

Задача 23.

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов

Условие задачи

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

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов

Алгоритм работы

Вводим размерность массива, т.е. вводим n. Задаем значения элементов одномерного массива размерностью n при помощи цикла с параметром. Заполняем двумерный массив по столбцам начиная с первой строки таким образом, что первые n-1 элемента равны 1, а последний элемент равен числу, которое в сумме с n-1 дает соответствующий элемент одномерного массива. Выводим созданный массив.

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов

Листинг программы

Не рекурсивный вариант

#include<iostream.h> void main() { int M[30],N[30][30],i,j,n,p; cout<<endl; cout<<"Введите размерность массива:\n"; cin>>n; cout<<"Задайте одномерный массив:\n"; for(j=1; j<=n; j++) { cout<<"элемент "<<j<<" = "; cin>>p; //while (p<n) //{cout<<"недопустимое значение, введите число не менее "<< n <<"\n"; //cout<<"элемент "<<j<<" = "; //cin>>p;} M[j]=p; } for(j=1; j<=n; j++) { for(i=1; i<n; i++) {N[i][j]=1; } N[n][j]=M[j]-n+1; if(N[n][j]==0) {N[n-1][j]=N[n-1][j]+1;N[n][j]=-1;} } cout<<endl; cout<<"Заданный массив \n"; cout<<endl; for(i=1; i<=n; i++) { cout<<" "<<M[i]; } cout<<endl; cout<<endl; cout<<"Созданный массив \n"; cout<<endl; for(i=1; i<=n; i++) { for(j=1; j<=n; j++) {cout<<" "<<N[i][j]<<" ";} cout<<endl; } }

Рекурсивный вариант

void f(int M[30],int N[30][30],int i,int j,int n,int p); void main() { int M[30],N[30][30],i,j,n,p; cout<<endl; cout<<"Введите размерность массива:\n"; cin>>n; cout<<"Задайте одномерный массив:\n"; for(j=1; j<=n; j++) { cout<<"элемент "<<j<<" = "; cin>>p; M[j]=p; } j=1; f(M,N,i,j,n,p); cout<<endl; cout<<"Заданный массив \n"; cout<<endl; for(i=1; i<=n; i++) {cout<<" "<<M[i];} cout<<endl; cout<<endl; cout<<"Созданный массив \n"; cout<<endl; for(i=1; i<=n; i++) {for(j=1; j<=n; j++) {cout<<" "<<N[i][j]<<" ";} cout<<endl;} } void f(int M[30],int N[30][30],int i,int j,int n,int p) { if(j<=n) { for(i=1; i<n; i++) {N[i][j]=1;} N[n][j]=M[j]-n+1; if(N[n][j]==0) {N[n-1][j]=N[n-1][j]+1;N[n][j]=-1;} f(M,N,i,j+1,n,p); } }

Условие задачи Алгоритм работы Листинг программы Набор тестов

Набор тестов к программе

Введите размерность массива:
4
Задайте одномерный массив:
элемент 1 = 4
элемент 2 = 1
элемент 3 = 8
элемент 4 = 6
Заданный массив
4 1 8 6
Созданный массив
1 1 1 1
1 1 1 1
1 1 1 1
1 -2 5 3
_____________________________________
Введите размерность массива:
3
Задайте одномерный массив:
элемент 1 = 5
элемент 2 = 2
элемент 3 = 9
Заданный массив
5 2 9
Созданный массив
1 1 1
1 2 1
3 -1 7
_____________________________________
Введите размерность массива:
2
Задайте одномерный массив:
элемент 1 = 1
элемент 2 = 2
Заданный массив
1 2
Созданный массив
2 1
-1 1

Автор решения: Захаров Андрей
группа: 121Ми

год: 2009

Автор задачи: Гладков В.П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультета ПГТУ/ Перм.гос.техн.ун-т.-Пермь,1998.-153с.

Вперед

Сайт создан в системе uCoz