Category Archives: 5. Массивы

Задачи на использование классических массивов и работе с ними через указатели и ссылочные типы.

Массивы

Опубликовано: 20/10/2014

К этой рубрике относятся задания на использование классических массивов, работе с ними через указатели и ссылочные типы. Желательно снова перечитать параграф 3.5 и 3.6 из праймера. Размер массива обычно будет читаться из входного потока. Это вынуждает использовать динамические массивы. В качестве заготовки можно использовать такой код:

#include <iostream>
using namespace std;
 
int main() {
    size_t n;   
    cin >> n;
    double *x = new double [n];
    for(size_t i = 0; i < n; i++)
        cin >> x[i];
        
    // Processing 
    for(size_t i = 0; i < n; i++)
        cout << "x[" << i << "] = " << x[i] << "\t";
}

#include <iostream>

using namespace std;

int main() {

size_t n;

cin >> n;

double *x = new double [n];

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

cin >> x[i];

// Processing

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

cout << "x[" << i << "] = " << x[i] << "\t";

}

Выполнить программу Обратите внимание, что цикл в котором … Continue reading →

нет комментариев

В классе и дома решаются следующие тренировочные задачи (1 балл):

Санта Клаус
Кубики — 3 — используйте массив bool для хранения предположений о потери кубика для каждой из 26+26=52 букв.
Прямоугольник — используйте массив точек.

Опубликованные решения

Ю4.4

13/11/2014 by Швандт Максим Альбертович

Задача: Вычислить среднее значение [latex]x[/latex] и дисперсию [latex]d_{x}[/latex] для заданного массива [latex]X(k)[/latex] наблюдений:

[latex]x_{avg}=\frac{1}{k}\sum_{i=1}^{k}{x_{i}}[/latex]; [latex]d_{x}=\frac{1}{k-1}\sum_{i=1}^{k}{\left(x_{i}-x_{avg^{}} \right)^{2}}[/latex]

Тесты:

k	x	среднее	дисперсия
3	4, 5, 8	5,66666666666667	4,333333
5	2, 3, 6, 13, 22	9,2	69,7
6	0, 5, 23, 7, 11, 1	7,83333333333333	71,366667
2	—	—	error: incomplete input x
0	—	—	error: wrong value k
—	—	—	error: incomplete input k
1	5	5	error: wrong value k

Код программы:

#include <stdio.h>

#define ARRAY_SIZE_MAX 1024

int main(void)
{
   // рабочие переменные
   double avg = 0;
   double disp = 0;
   int i;
   int k;
   double x[ARRAY_SIZE_MAX];
   
   // проверка ввода числа итераций
   if( scanf("%d", &k ) < 1 )
   {
      printf("error: incomplete input of k\n");
      return 0;
   }
   if( k <= 1 || k > ARRAY_SIZE_MAX )
   {
      printf("error: wrong value of k\n");
      return 0;
   }
   
   // вычисление среднего значения
   for( i = 0; i < k; i++ )
   {
      if( scanf("%lf", &x[i] ) < 1 )
      {
         printf("error: incomplete input of x\n");
         return 0;
      }
      avg += x[i];
   }
   avg /= k;
   
   // вычисление дисперсии
   for( i = 0; i < k; i++ )
   {
     disp += ( x[i] - avg ) * ( x[i] - avg );
   }
   disp /= ( k - 1 );
   
   // вывод результата
   printf("%lf\n", avg);
   printf("%lf", disp);
   
   return 0;
}

#include <stdio.h>

#define ARRAY_SIZE_MAX 1024

int main(void)

{

// рабочие переменные

double avg = 0;

double disp = 0;

int i;

int k;

double x[ARRAY_SIZE_MAX];

// проверка ввода числа итераций

if( scanf("%d", &k ) < 1 )

{

printf("error: incomplete input of k\n");

return 0;

}

if( k <= 1 || k > ARRAY_SIZE_MAX )

{

printf("error: wrong value of k\n");

return 0;

}

// вычисление среднего значения

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

{

if( scanf("%lf", &x[i] ) < 1 )

{

printf("error: incomplete input of x\n");

return 0;

}

avg += x[i];

}

avg /= k;

// вычисление дисперсии

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

{

disp += ( x[i] - avg ) * ( x[i] - avg );

}

disp /= ( k - 1 );

// вывод результата

printf("%lf\n", avg);

printf("%lf", disp);

return 0;

}

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class MidApp
{
   //private static final int ARRAY_SIZE_MAX = 1024;
   
   public static Integer scanInteger( Scanner in )
   {
       return ( ( in.hasNextInt() ) ? in.nextInt() : null );
   }

   public static Double scanDouble( Scanner in )
   {
       return ( ( in.hasNextDouble() ) ? in.nextDouble() : null );
   }
   
   public static void main( String[] args )
   {
      // рабочие переменные
      double avg = 0;
      double disp = 0;
      int k = 0;
      int n = 0;
      
      Scanner in = new Scanner(System.in);      

      n = scanInteger( in );
      
      if( n <= 0 )
      {
           System.out.printf("error: wrong value of n\n");
         return;
      }
      
      double[] x = new double[ n ];

      k = n; 
      
      // вычисление среднего значения
      for( int i = 0; i < k; i++ )
      {
         x[i] = scanDouble( in );
         if( x[i] < 1 )
         {
            System.out.printf("error: incomplete input of x\n");
            return;
         }
         avg += x[i];
      }
      avg /= k;
      
      in.close();
      
      // вычисление дисперсии
      for( int i = 0; i < k; i++ )
      {
        disp += ( x[i] - avg ) * ( x[i] - avg );
      }
      disp /= ( k - 1 );
      
      // вывод результата
      System.out.printf("%f\n", avg);
      System.out.printf("%f", disp);
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class MidApp

{

//private static final int ARRAY_SIZE_MAX = 1024;

public static Integer scanInteger( Scanner in )

{

return ( ( in.hasNextInt() ) ? in.nextInt() : null );

}

public static Double scanDouble( Scanner in )

{

return ( ( in.hasNextDouble() ) ? in.nextDouble() : null );

}

public static void main( String[] args )

{

// рабочие переменные

double avg = 0;

double disp = 0;

int k = 0;

int n = 0;

Scanner in = new Scanner(System.in);

n = scanInteger( in );

if( n <= 0 )

{

System.out.printf("error: wrong value of n\n");

return;

}

double[] x = new double[ n ];

k = n;

// вычисление среднего значения

for( int i = 0; i < k; i++ )

{

x[i] = scanDouble( in );

if( x[i] < 1 )

{

System.out.printf("error: incomplete input of x\n");

return;

}

avg += x[i];

}

avg /= k;

in.close();

// вычисление дисперсии

for( int i = 0; i < k; i++ )

{

disp += ( x[i] - avg ) * ( x[i] - avg );

}

disp /= ( k - 1 );

// вывод результата

System.out.printf("%f\n", avg);

System.out.printf("%f", disp);

}

Ссылка: https://ideone.com/648LHr

План программы:

Назначение рабочих переменных
Проверка ввода числа итераций
Вычисление среднего значения
Вычисление дисперсии
Вывод результата

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

Ссылка на ideone.com: http://ideone.com/t9ALrA

Related Images:

Ю4.36

13/11/2014 by Божик Семен

Задача: Гидрологами исследовано течение реки в некотором сечении: произведена серия замеров от одного берега до другого перпендикулярно фарватеру, полученные данные: [latex]{s}_{i}[/latex] — расстояние от левого берега, м; [latex]{h}_{i}[/latex] — глубина реки, м; [latex]{v}_{i}[/latex] — скорость течения, м/с, [latex]i=1,2…,n[/latex] . Каков расход воды в секунду? То есть сколько кубометров воды протекает через сечение в секунду?

Тесты: (сначала вводятся все данные одного массива, а не поочерёдно)

Ввод	Ответ	Комментарий
3 [2 4 6] [4 5 5] [3 7 2]	88	Работает
2 [13 42] [17 18] [3.14 2.71]	1409.85	Работает

Объяснение переменных:

int n - количество замеров int area = 0 - площадь поперечного сечения (требуется для формулы расхода воды) int velocity = 0 - cумма скоростей, позже будет делится на количество замеров (тоже для формулы) double s[n], h[n], v[n]; - массивы с данными о замере

Код: проверить на ideone.

#include <iostream>
using namespace std;

int main() {
	int n; 
	double area = 0, velocity = 0;
	cin >> n;
	double s[n], h[n], v[n];
	for(int i = 0; i <= n - 1; i++){ cin >> s[i]; } //воодим данные
	for(int i = 0; i <= n - 1; i++){ cin >> h[i]; }
	for(int i = 0; i <= n - 1; i++){ cin >> v[i]; }
	for (int i = 0; i < n; i++){ // используем цикл
		if( i == 0 ){ // всегда в первый замер будет подразумеваться треугольник =>
			area += (s[i]+h[i])/2; // формула прямоугольного треугольника
		}
		if( i == n - 1 ){
			area += ((s[i]-s[i-1])+h[i])/2; // в последний замер аналогично, только вычитаем ранее s[i] (sSum)
		}                                 
		else{
			area += ((h[i-1]*h[i])/2)*(s[i] - s[i-1]); //аппроксимируем сечение реки трапециаями
		}
		velocity += v[i]; // суммируем скорости течения
	}
	velocity /= n; // среднее арифметическое
	cout << area*velocity; // считаем по формуле и выводим
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

double area = 0, velocity = 0;

cin >> n;

double s[n], h[n], v[n];

for(int i = 0; i <= n - 1; i++){ cin >> s[i]; } //воодим данные

for(int i = 0; i <= n - 1; i++){ cin >> h[i]; }

for(int i = 0; i <= n - 1; i++){ cin >> v[i]; }

for (int i = 0; i < n; i++){ // используем цикл

if( i == 0 ){ // всегда в первый замер будет подразумеваться треугольник =>

area += (s[i]+h[i])/2; // формула прямоугольного треугольника

}

if( i == n - 1 ){

area += ((s[i]-s[i-1])+h[i])/2; // в последний замер аналогично, только вычитаем ранее s[i] (sSum)

}

else{

area += ((h[i-1]*h[i])/2)*(s[i] - s[i-1]); //аппроксимируем сечение реки трапециаями

}

velocity += v[i]; // суммируем скорости течения

}

velocity /= n; // среднее арифметическое

cout << area*velocity; // считаем по формуле и выводим

return 0;

}

Алгоритм выполнения описан в комментариях в коде.

Используется формула расхода воды: [latex]Q=Av[/latex] , где [latex]A[/latex] — площадь поперечного сечения, а [latex]v[/latex] — среднее арифметическое скорости течения всех замеров. Метод подсчета площади сечения реки описан по ссылке.

Для понимания метода:

Первый и последний «замер» на картинке образуют треугольники (относительно берега). Между ними — прямоугольные трапеции ( [latex]S=\frac { a+b }{ 2 } h[/latex], где [latex]a[/latex], например, линия 2-го замера (по картинке), а [latex]b[/latex] линия 3-го замера соответственно, [latex]h[/latex] — расстояние от 2-го замера до 3-го (нынешнее расстояние от берега отнять прошлое). Суммируем площади фигур — это и будет площадь сечения реки.

Замечание:

Данные должны вводится последовательно относительно удаления от левого берега. Подразумевается, что гидрологи обязательно замеряли всю реку (от левого до правого берегов) минимум 2-мя замерами.

Related Images:

Ю4.32

13/11/2014 by Григорян Артак

Суммы по косой. Просуммировать элементы матрицы [latex]A(n,n)[/latex] по каждой из линий , параллельных главной диагонали. Напечатать полученные суммы.

Матрица	Суммы
1 2 3 4 5 6 7 8 9	7 12 15 8 3
-1 2 -3 4 10 5 11 6 -7 8 -9 2 12 5 13 6	12 -2 31 1 15 3 4
0 0 0 0	0 0 0

Код программы:

#include <iostream>
using namespace std;

int main() 
{
	int t;
	cin>>t;
	const int n=t;
	int a[n][n];
	int b[2*n-1];
	for (int i=0;i<2*n-1;i++)
		b[i]=0;
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<n;j++)
			{
				cin>>a[i][j];
				cout<<a[i][j]<<" ";
			}
		cout<<"\n";
	}
	for (int i=0;i<n;i++)
		for (int j=0;j<n;j++)
			{
				b[i-j+n-1]+=a[i][j];
			}
	for (int i=2*n-2;i>=0;i--)
		cout<<b[i]<<" ";
	
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int t;

cin>>t;

const int n=t;

int a[n][n];

int b[2*n-1];

for (int i=0;i<2*n-1;i++)

b[i]=0;

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

{

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

{

cin>>a[i][j];

cout<<a[i][j]<<" ";

}

cout<<"\n";

}

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

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

{

b[i-j+n-1]+=a[i][j];

}

for (int i=2*n-2;i>=0;i--)

cout<<b[i]<<" ";

return 0;

}

Сначала вводим размер квадратной матрицы — [latex]n[/latex]. Создаем одномерный массив [latex]b[/latex] в который будет результат. В нем будет [latex]2n-1[/latex] элементов, которые мы заполняем нулями.После чего в цикле будем накапливать суммы [latex]b[i-j+n-1]+=a[i][j].[/latex].

При  [latex]i=j[/latex], мы записываем сумму диагоналей в  [latex]b[n-1][/latex], который находиться в середине нашего массива  [latex]b[/latex], как нам и нужно.
Если  [latex]i>j[/latex], мы записываем суммы в элементы после середины нашего массива [latex]b[/latex].
Если  [latex]i<j[/latex], мы записываем суммы в элементы до середины нашего массива [latex]b[/latex].
Константу, которая нам нужна, будем искать по формуле [latex] max(j) — min(i)[/latex], которая равна [latex]n-1[/latex].

Код программы можно посмотреть тут

Related Images:

Ю4.17

05/11/2014 by Нарусевич Никита Мирославович

В массиве [latex]A(n)[/latex] найти и напечатать номера (индексы) локальных максимумов, то есть таких [latex]a_{i}[/latex], что [latex]a_{i-1}<a_{i}>a_{i+1}[/latex].

Значение	Результат
8 5 3 8 6 7 2 9 5	2 4 6

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	double x[n];
	for(int i=0; i<n; i++){
		cin >> x[i];
	}
	for(int j=1; j<=(n-2); j++){
		if((x[j]>x[j+1])&&(x[j]>x[j-1])){
			cout << j << " ";
		}	
	
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double x[n];

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

cin >> x[i];

}

for(int j=1; j<=(n-2); j++){

if((x[j]>x[j+1])&&(x[j]>x[j-1])){

cout << j << " ";

}

return 0;

}

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

Related Images:

Ю4.6

04/11/2014 by Царев Николай Александрович

Задача: Угол между векторами

Найти угол между векторами [latex]A(n)[/latex] и [latex]B(n)[/latex] используя формулу:

[latex]cos\varphi =\cfrac { \left( A,B \right) }{ \left| A \right| \cdot \left| B \right| } =\cfrac { \sum _{ i=1 }^{ n }{ { a }_{ i }{ b }_{ i } } }{ \sqrt { \sum _{ i=1 }^{ n }{ { a }_{ i }^{ 2 } } } \sqrt { \sum _{ i=1 }^{ n }{ { b }_{ i }^{ 2 } } } }[/latex]

N	A(n)	B(n)	Rad & Deg
2	3 4	4 3	0.283794 16.2596
2	7 1	5 5	0.643501 36.8686
3	3 4 0	4 4 2	0.367208 21.0388
10	7 7 7 7 7 7 7 7 7 7	7 7 7 7 7 7 7 7 7 7	0 0
2	0 2	3 0	1.5708 89.9969
2	-3 5	4 -1	2.35619 134.995

Код программы на С++

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n, m;
    cin >> n; //Кол-во элементов из которых состоит вектор
    double A[n], B[n];
    double coq, s1, s2, s3, deg;
    for(int j=0; j<n; j++) //Инициализация А
		cin >> A[j];
	for(int j=0; j<n; j++) //Инициализация В
		cin >> B[j];
	for(int i=0; i<n; i++){ // Вычисление каждой суммы указанной в формуле
		s1+=A[i]*B[i];
		s2+=A[i]*A[i];
		s3+=B[i]*B[i];
	}
	coq=s1/sqrt(s2*s3);
	deg=acos(coq);
	cout << "Rad:" << deg << "\nDeg:" << (deg*180)/3.1417;
	
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n, m;

cin >> n; //Кол-во элементов из которых состоит вектор

double A[n], B[n];

double coq, s1, s2, s3, deg;

for(int j=0; j<n; j++) //Инициализация А

cin >> A[j];

for(int j=0; j<n; j++) //Инициализация В

cin >> B[j];

for(int i=0; i<n; i++){ // Вычисление каждой суммы указанной в формуле

s1+=A[i]*B[i];

s2+=A[i]*A[i];

s3+=B[i]*B[i];

}

coq=s1/sqrt(s2*s3);

deg=acos(coq);

cout << "Rad:" << deg << "\nDeg:" << (deg*180)/3.1417;

return 0;

}

Код программы на Java

import java.util.*;
import java.lang.*;
import java.io.*;
import java.lang.Math;
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in=new Scanner(System.in);
    	int n, m;
    	n=in.nextInt();
    	double A[]=new double[n]; 
    	double B[]=new double[n]; 
    	double coq, s1, s2, s3, deg;
    	s1=0;
    	s2=0;
    	s3=0;
    	for(int j=0; j<n; j++) //Инициализация А
			A[j]=in.nextDouble();
		for(int j=0; j<n; j++) //Инициализация В
			B[j]=in.nextDouble();
		for(int i=0; i<n; i++){ // Вычисление каждой суммы указанной в формуле
			s1+=A[i]*B[i];
			s2+=A[i]*A[i];
			s3+=B[i]*B[i];
		}
		coq=s1/Math.sqrt(s2*s3);
		deg=Math.acos(coq);
		System.out.printf("Rad: %8.6f \n", deg);
		System.out.printf("Deg: %8.4f", (deg*180)/3.1417);
}
	}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.lang.Math;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in=new Scanner(System.in);

int n, m;

n=in.nextInt();

double A[]=new double[n];

double B[]=new double[n];

double coq, s1, s2, s3, deg;

s1=0;

s2=0;

s3=0;

for(int j=0; j<n; j++) //Инициализация А

A[j]=in.nextDouble();

for(int j=0; j<n; j++) //Инициализация В

B[j]=in.nextDouble();

for(int i=0; i<n; i++){ // Вычисление каждой суммы указанной в формуле

s1+=A[i]*B[i];

s2+=A[i]*A[i];

s3+=B[i]*B[i];

}

coq=s1/Math.sqrt(s2*s3);

deg=Math.acos(coq);

System.out.printf("Rad: %8.6f \n", deg);

System.out.printf("Deg: %8.4f", (deg*180)/3.1417);

}

Чтобы выполнить задачу, требуется всего лишь следовать вычислениям формулы. Для того, что бы узнать значение не косинуса а самого угла, применяем математическую функцию [latex]acos[/latex].

Ссылка C++

Ссылка на Java

Related Images:

Ю4.35

03/11/2014 by Бровко Ілля

Задача

Совместная работа. Известно время [latex]t_{1},t_{2}, \cdots,t_{n}[/latex], за которое некоторую работу может выполнить каждый из [latex]n[/latex] рабочих бригады, работая в одиночку. Сколько времени понадобится бригаде на выполнение этой работы, если они будут работать совместно (и при этом никто из них не «сачкует»)?

Количество рабочих n.	Время t каждого рабочего, требуемое для выполнения некоторой работы.	Время совместной работы.
3	2 4 5	1.1
5	2 4 5 1 2	0.4
6	6 6 6 6 6 6	1.0
7	8 6 5 6 6 7 2	0.7

В данной задаче нам нужно найти время, за которое [latex]n[/latex] рабочих выполнят какую-то совместную работу. В задаче не указан общий объём выполняемой работы, по-этому зададим его как 1. Время совместной работы находят по формуле: [latex]t_{call}=\frac{V}{\frac{V}{t_{1}}+\frac{V}{t_{2}}+\cdots+\frac{V}{t_{n}}}[/latex], где [latex]V[/latex] – общий объём выполняемой работы, т.е – 1. Т.к в задаче не указана единица измерения времени, будем считать все в часах.

В программе используются два цикла. Первый– для ввода времени каждого рабочего, а второй– для вычисления общей производительности рабочих. Call–callaboration (время совместной работы), sum – общая производительность рабочих.

Ниже представлена сама программа (C++):

#include <iostream>
#include <math.h>
using namespace std;
 
int main() 
{
    int N=0;
    scanf("%d", &N);        //количество рабочих                        
    double A[N];
    for(int i=0; i<N; i++)
    {
        cin >> A[i];      //ввод времени для каждого рабочего                     

    }
    double sum=0, call;
    for(int i=0; i<N; i++)           
    {
        sum+=1/A[i];            //сумма производительности труда каждого рабочего
    }
    call=1/sum;                 //время совместной работы
    printf("Совместная работа %d рабочих выполняется за %5.1lf часов \n", N, call);
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int N=0;

scanf("%d", &N); //количество рабочих

double A[N];

for(int i=0; i<N; i++)

{

cin >> A[i]; //ввод времени для каждого рабочего

}

double sum=0, call;

for(int i=0; i<N; i++)

{

sum+=1/A[i]; //сумма производительности труда каждого рабочего

}

call=1/sum; //время совместной работы

printf("Совместная работа %d рабочих выполняется за %5.1lf часов \n", N, call);

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Brovko
{
    public static void main (String[] args) throws java.lang.Exception
    {
    int N;
    Scanner in = new Scanner(System.in);
    N=in.nextInt();                 //количество рабочих
    double[] A=new double[N];
    for(int i=0; i<N; i++)
    {
        A[i]=in.nextInt();          //ввод времени для каждого рабочего
    }
    double sum=0, call;
    for(int i=0; i<N; i++)                   
    {
        sum+=1/A[i];                //сумма производительности труда каждого рабочего
    }
    call=1/sum;                     //время совместной работы
    System.out.printf("Совместная работа %d рабочих выполняется за %5.1f часов \n", N, call);
}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Brovko

{

public static void main (String[] args) throws java.lang.Exception

{

int N;

Scanner in = new Scanner(System.in);

N=in.nextInt(); //количество рабочих

double[] A=new double[N];

for(int i=0; i<N; i++)

{

A[i]=in.nextInt(); //ввод времени для каждого рабочего

}

double sum=0, call;

for(int i=0; i<N; i++)

{

sum+=1/A[i]; //сумма производительности труда каждого рабочего

}

call=1/sum; //время совместной работы

System.out.printf("Совместная работа %d рабочих выполняется за %5.1f часов \n", N, call);

}

Так же вы можете воспользоваться ссылкой (C++)/ссылкой (Java), для ознакомления с программой.

Related Images:

Ю4.7

03/11/2014 by Фесенко Катерина Володимирівна

Задача. В матрице [latex] z(n,n)[/latex] каждый элемент разделить на диагональный, стоящий в том же столбце.

Тест

при [latex] n=3[/latex] (элементы главной диагонали выделены )

5	4	9
3	1	7
8	6	2

↓

1	4	4.5
0.6	1	3.5
1.6	6	1

Проверим совсем простой вариант, для наглядности:

при [latex] n=2[/latex]

4	5
2	10

↓

1	0.5
0.5	1

Код на языке С++ :

#include <iostream>
# include <math.h>
using namespace std;


int main() {
	int n;
	cin >> n;
	double z[n][n], c;
	
	// Ввод матрицы z
	for( int i = 0; i < n; i++)
	{
		for( int j = 0; j < n; j++)
		{
			cin >> z[i][j];
		}
	}
			
		
		// Вывод матрицы z
		for (int  j = 0; j < n; j++)
    	{
			c = z[j][j];
			for (int i = 0; i < n; i++)
			{
				z[i][j] = z [i][j] / c;
				cout << z[i][j] << " ";
			}
			cout << endl;
		}
	
	return 0;
 }

#include <iostream>

# include <math.h>

using namespace std;

int main() {

int n;

cin >> n;

double z[n][n], c;

// Ввод матрицы z

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

{

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

{

cin >> z[i][j];

}

// Вывод матрицы z

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

{

c = z[j][j];

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

{

z[i][j] = z [i][j] / c;

cout << z[i][j] << " ";

}

cout << endl;

}

return 0;

}

Ссылка на программу: http://ideone.com/ecqIxL

Решение:

Вводим квадратную матрицу [latex] z(n,n)[/latex].Потом описываем элемент, который будет делиться диагональным:

for( int i = 0; i < n; i++)
	{
		for( int j = 0; j < n; j++)
		{
			cin >> z[i][j];
		}
	}

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

{

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

{

cin >> z[i][j];

}

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

for (int  j = 0; j < n; j++)
    	{
			c = z[j][j];
			for (int i = 0; i < n; i++)
			{
				z[i][j] = z [i][j] / c;
				cout << z[i][j] << " ";
			}
			cout << endl;
		}

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

{

c = z[j][j];

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

{

z[i][j] = z [i][j] / c;

cout << z[i][j] << " ";

}

cout << endl;

}

Выводим значение полученной матрицы.

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) {
		int n;
		double c;
	    Scanner sc = new Scanner (System.in);
		n = sc.nextInt();	
		double[][] z = new double [n][n];
	for( int i = 0; i < n; i++)
	{
		for( int j = 0; j < n; j++)
		{
		 	z[i][j] = sc.nextInt();
		}
	}	
	for (int  j = 0; j < n; j++)
    	{
    		System.out.println();
			c = z[j][j];
			for (int i = 0; i < n; i++)
			{
				z[i][j] = z [i][j] / c;
				System.out.print(z[i][j]+" ");
			}
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) {

int n;

double c;

Scanner sc = new Scanner (System.in);

n = sc.nextInt();

double[][] z = new double [n][n];

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

{

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

{

z[i][j] = sc.nextInt();

}

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

{

System.out.println();

c = z[j][j];

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

{

z[i][j] = z [i][j] / c;

System.out.print(z[i][j]+" ");

}

Ссылка на программу: http://ideone.com/dT5GVl

Related Images:

Ю4.33

03/11/2014 by Вустянюк Ігор Дмитрович

Задача

Для заданной матрицы [latex] A(m,n) [/latex] найти её норму: [latex] \left \| A \right \| = \max_{i=1,m} \sum_{k=1}^{n} \left | a_{ik} \right |[/latex].

Тесты

Мне кажется, что достаточно одного теста с матрицей, среди элементов которой будут нули, отрицательные и дробные числа:

Ввод	Построчные суммы	Вывод
[latex] \begin{pmatrix} 1 & -3 & 2 & 4 & 0 \\ -3 & -7.5 & 2.3 & -3.1 & 2.8 \\ 3.4 & -4.5 & 0 & 0 & 2 \\ 3.2 & 4.7 & 2.8 & -3.1 & -4.3 \end{pmatrix} [/latex]	[latex] \begin{matrix} 10 \\ 18.7 \\ 14.4 \\ 18.1 \end{matrix}[/latex]	18.7

Решение

Нам понадобятся два цикла: во внешнем будем искать максимум, пробегая по всем строкам матрицы; во внутреннем будем для фиксированной строки вычислять сумму абсолютных величин её элементов. Если эта сумма превосходит текущую максимальную, обновляем последнюю. Поскольку все наши суммы будут неотрицательными числами, изначально присвоим переменной max значение [latex] 0 [/latex].

Хотя тема называется «Массивы», фактически массив нам здесь не нужен. От нас не требуют производить какие-либо действия над элементами матрицы, поэтому для экономии памяти и времени мы будем «обрабатывать её» , не сохраняя в отдельный массив.

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

	double A[m][n];
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			cin >> A[i][j];

double A[m][n];

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

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

cin >> A[i][j];

Код на С++

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int m, n; // размеры матрицы
	double x; 	// эта переменная будет хранить текущий элемент матрицы
	double max; // здесь в конце будет храниться норма матрицы
	cin >> m >> n;
	max = 0;
	for (int i = 0; i < m; i++) {
		double s = 0.0;
		for (int j = 0; j < n; j++) {
			cin >> x;
			s += abs(x);
		}
		if (s > max)
			max = s;
	}
	cout << max;
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int m, n; // размеры матрицы

double x; // эта переменная будет хранить текущий элемент матрицы

double max; // здесь в конце будет храниться норма матрицы

cin >> m >> n;

max = 0;

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

double s = 0.0;

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

cin >> x;

s += abs(x);

}

if (s > max)

max = s;

}

cout << max;

return 0;

}

Ideone (C++)

Код на Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		double x, max = 0.0;
		int m = in.nextInt(), n = in.nextInt();
		for (int i = 0; i < m; i++) {
			double s = 0.0;
			for (int j = 0; j < n; j++) {
				x = in.nextDouble();
				s += Math.abs(x);
			}
			if (s > max)
				max = s;
		}
		System.out.println(max);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

double x, max = 0.0;

int m = in.nextInt(), n = in.nextInt();

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

double s = 0.0;

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

x = in.nextDouble();

s += Math.abs(x);

}

if (s > max)

max = s;

}

System.out.println(max);

}

Ideone (Java)

Related Images:

Ю4.1

03/11/2014 by Янішевська Альона Русланівна

Задача. Разделение по знаку. В массиве С(n) подсчитать количество отрицательных и сумму положительных элементов.

Тесты:

n	Входной массив	Кол-во отрицательных элементов	Сумма положительных элементов	Комментарий
5	1.01 3 7.11 -1 -0.99	2	11.12	Пройден
14	1 2 -4.2 3.5 6.2 8 11 -144 288 9.2 -22 12 -13.5 14	4	354.9	Пройден

Код программы:

#include <iostream>
using namespace std;

int main() {
	int n, k=0; 
	double S=0;
	cin >> n;
	double C[n];
	for(int i=0; i<n; i++)
	{
		cin >> C[i];
		if (C[i]<0)
			k++;
		else S+=C[i];
	}
	cout << "Negative numbers: " << k << "  The sum of positive numbers: " << S;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, k=0;

double S=0;

cin >> n;

double C[n];

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

{

cin >> C[i];

if (C[i]<0)

k++;

else S+=C[i];

}

cout << "Negative numbers: " << k << " The sum of positive numbers: " << S;

return 0;

}

В ходе решении данной задачи я использую цикл for, в котором сначала считываются, а затем обрабатываются данные. Переменная-счётчик [latex]k[/latex] нужна для того, чтобы узнать кол-во отрицательных элементов. А если встречаются неотрицательные элементы, то подсчитывается их сумма в переменной [latex]S[/latex]. Для проверки выполнения программы можно воспользоваться ссылкой.

Решение на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner  in = new Scanner(System.in);
		int n, negative=0; 
		double sum=0;
		n = in.nextInt();
		double numberArray[] = new double [n];
		for(int i=0; i<n; i++)
		{
			numberArray[i] = in.nextDouble();
			if (numberArray[i]<0) negative++;
			else sum+=numberArray[i];
		}
		System.out.print("Negative numbers: " + negative + "  The sum of positive numbers: " + sum); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n, negative=0;

double sum=0;

n = in.nextInt();

double numberArray[] = new double [n];

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

{

numberArray[i] = in.nextDouble();

if (numberArray[i]<0) negative++;

else sum+=numberArray[i];

}

System.out.print("Negative numbers: " + negative + " The sum of positive numbers: " + sum);

}

Ссылка на решение.

Related Images:

Ю 4.3

03/11/2014 by Щебетовський Дмитро Геннадійович

От каждого из заданных m чисел x1, x2…xm отнять их среднее арифметическое:

xср=1/m*(E от m при i=1)*xi; xi=xi-xср, i=1,2,…,m.

Тесты:

Related Images:

Ю4.18

01/11/2014 by Марченко Філіп Олександрович

Задача: В массиве [latex]Z(2n)[/latex] каждый элемент с чётным индексом поменять местами с предыдущим, то есть получить последовательность чисел [latex]z_{2}[/latex], [latex]z_{1}[/latex], [latex]z_{4}[/latex], [latex]z_{3}[/latex], \ldots ,[latex]z_{2n}[/latex], [latex]z_{2n-1}[/latex].

Тесты:

[latex]n[/latex]	Входной массив	Обработанный массив
5	1 2 3 4 5 6 7 8 9 10	2 1 4 3 6 5 8 7 10 9
7	2 4 6 8 10 12 14 16 18 20 22 24 26 28	4 2 8 6 12 10 16 14 20 18 24 22 28 26

Код на С++:

#include <iostream>
#include <stdio.h>

using namespace std;

int main () {
    int n;
    cin>>n;  //задаём размерность массива
    n*=2;
    int A[n+1]; //VLA
    for (int i=1; i<=n; i++) { //присваиваем каждому элементу массива свой порядковый номер (для удобства проверки работы алгоритма) 
        cin>>A[i];
        cout<<A[i]<<' ';
    }
    for (int i=2; i<=n; i++) {
        if (i%2==0) { //если номер элемента чётный,
            int tmp = A[i];  //то меняем местами чётный и нечётный элементы
            A[i]=A[i-1];
            A[i-1] = tmp;
        }
    }
    for (int i=1; i<=n; i++) { //вывод изменённого массива
        cout<<A[i]<<' ';
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

int n;

cin>>n; //задаём размерность массива

n*=2;

int A[n+1]; //VLA

for (int i=1; i<=n; i++) { //присваиваем каждому элементу массива свой порядковый номер (для удобства проверки работы алгоритма)

cin>>A[i];

cout<<A[i]<<' ';

}

for (int i=2; i<=n; i++) {

if (i%2==0) { //если номер элемента чётный,

int tmp = A[i]; //то меняем местами чётный и нечётный элементы

A[i]=A[i-1];

A[i-1] = tmp;

}

for (int i=1; i<=n; i++) { //вывод изменённого массива

cout<<A[i]<<' ';

}

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Nums {
	public static void numSwap (int[] A, int a, int b) {
		int tmp = A[a];
		A[a] = A[b];
		A[b]= tmp;
	}
	public static void main (String[] args) {
		Scanner sc = new Scanner (System.in);
		int n;
		n = sc.nextInt();
		int[] A;
		A = new int [2*n];
		for (int i=0; i<2*n; i++)  A[i] = sc.nextInt();
		for (int i=1; i<2*n; i+=2){
			numSwap (A, i-1, i);
		}
		for (int i=0; i<2*n; i++) System.out.print (A[i] + " ");
		System.out.print ("\n");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Nums {

public static void numSwap (int[] A, int a, int b) {

int tmp = A[a];

A[a] = A[b];

A[b]= tmp;

}

public static void main (String[] args) {

Scanner sc = new Scanner (System.in);

int n;

n = sc.nextInt();

int[] A;

A = new int [2*n];

for (int i=0; i<2*n; i++) A[i] = sc.nextInt();

for (int i=1; i<2*n; i+=2){

numSwap (A, i-1, i);

}

for (int i=0; i<2*n; i++) System.out.print (A[i] + " ");

System.out.print ("\n");

}

Решение: Для того, чтобы поменять местами чётный и нечётный по порядковому номеру элементы массива, надо определить чётность порядкового номера. Для этого надо проверить остаток от деления на 2, т.е если [latex]imod2=0[/latex], то меняем предыдущий элемент с текущим.

Для проверки правильности работы программы, воспользуйтесь ссылкой.

Related Images:

Ю4.23

31/10/2014 by Кваша Дар`я Михайлівна

Латинский квадрат. Латинским квадратом порядка n называется квадратная таблица размером n×n, каждая строка и каждый столбец которой содержит все числа от 1 до n. Для заданного n в матрице L(n;n) построить латинский квадрат порядка n.

Тесты:

Ввод

Вывод

Комментарий

1 2 3 4 5

2 3 4 5 1

3 4 5 1 2

4 5 1 2 3

5 1 2 3 4

Пройден

1 2 3 4

2 3 4 1

3 4 1 2

4 1 2 3

Пройден

Код на С++

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int sq[n][n];
	for (int i=0; i<n; i++)//заполнение массива с заданным свойством
	{
		int a=i+1;
		for (int j=0; j<n; j++)
		{
			sq[i][j]=a;
			a++;
			if (a>n) a=1;
		}
	}
	for (int i=0; i<n; i++)//вывод
	{
	        for (int j=0; j<n; j++)
	               cout<<sq[i][j]<<' ';
	        cout<<endl;
	}    
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

int sq[n][n];

for (int i=0; i<n; i++)//заполнение массива с заданным свойством

{

int a=i+1;

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

{

sq[i][j]=a;

a++;

if (a>n) a=1;

}

for (int i=0; i<n; i++)//вывод

{

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

cout<<sq[i][j]<<' ';

cout<<endl;

}

return 0;

}

Код на Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void print (int[][] a){
		for (int i=0; i<a.length; i++){
		   	for (int j=0; j<a[i].length; j++)
		   	   System.out.print(a[i][j]+" ");
		 System.out.println();
		 }
	}
	public static int[][] latinsq(int n){
		int[][] c= new int[n][n];
		for (int i=0; i<n; i++){   //заполнение массива с заданным свойством
		 int a=i+1;
		 for (int j=0; j<n; j++){
			c[i][j]=a;
			a++;
			if (a>n) a=1;
		 }
	        }
	return c;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in=new Scanner(System.in);	
		int n;
		n=in.nextInt();
		print(latinsq(n));
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void print (int[][] a){

for (int i=0; i<a.length; i++){

for (int j=0; j<a[i].length; j++)

System.out.print(a[i][j]+" ");

System.out.println();

}

public static int[][] latinsq(int n){

int[][] c= new int[n][n];

for (int i=0; i<n; i++){ //заполнение массива с заданным свойством

int a=i+1;

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

c[i][j]=a;

a++;

if (a>n) a=1;

}

return c;

}

public static void main (String[] args) throws java.lang.Exception

{

Scanner in=new Scanner(System.in);

int n;

n=in.nextInt();

print(latinsq(n));

}

Решение:

В предложенном варианте заполнения первый элемент строки — это ее номер увеличенный на единицу. Последующий элемент есть увеличенный на единицу предыдущий (если он не равен n), или 1 (в противном случае).

С работой программы на С++ можно ознакомиться здесь, а на Java здесь.

Related Images:

Ю4.31

29/10/2014 by Денисова Ольга

Задача

Циклический сдвиг. Осуществить циклический сдвиг элементов массива [latex]T\left(n\right)[/latex] на [latex]m[/latex] позиций влево, то есть получить массив: [latex]t_{m+1},\ldots t_{n}, t_{1},\ldots t_{m}[/latex].
ри этом необязательно [latex]m<n[/latex].

Тесты:

изначальный массив	сдвиг (m)	результат	комментарий
1 2 3 4 5 6 7	2	3 4 5 6 7 1 2	пройден
1 2 3 4 5 6 7	0	1 2 3 4 5 6 7	пройден
1 2 3 4 5 6 7	10	4 5 6 7 1 2 3	пройден

#include <iostream>
#include <vector>
using namespace std;

const int ARRAY_SIZE = 7;

int check_shift_position(int array_size, int m);
void shift_array(int array[ARRAY_SIZE], int m);
void print_array (int array[ARRAY_SIZE]);

int main() {
	
	int array[ARRAY_SIZE];

        for(int i =0; i < ARRAY_SIZE; i++) {
            cin >> array[i];
        }

	int m  = 0;
	cin >> m;
	
	m = check_shift_position(ARRAY_SIZE,m);
	
	cout << "Initial array = ";
	print_array(array);
	
    shift_array(array, m);
   
  
	return 0;
}

int check_shift_position(int array_size, int m)
{
	if (array_size < m) {
		return m%array_size;
	}
	return m;
}

void shift_array(int array[ARRAY_SIZE], int m) {
	
	// Init shifted array
	int shifted_array[ARRAY_SIZE];
	
	// Shift elements for [m + 1..n] to start;
	for (int i = m, k = 0; i < ARRAY_SIZE ; i++,k++) {
		shifted_array[k] = array[i];
	}
	
	// Shift elements for [0..m] to the end;
	for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {
		shifted_array[k]= array[i];
	}
	
	cout << "Shifted array = ";
    print_array(shifted_array);
}

void print_array (int array[ARRAY_SIZE]) {
	for (int i = 0; i < ARRAY_SIZE ; i++) {
    	cout << array[i] << " ";
    }
    cout << endl;
}

#include <iostream>

#include <vector>

using namespace std;

const int ARRAY_SIZE = 7;

int check_shift_position(int array_size, int m);

void shift_array(int array[ARRAY_SIZE], int m);

void print_array (int array[ARRAY_SIZE]);

int main() {

int array[ARRAY_SIZE];

for(int i =0; i < ARRAY_SIZE; i++) {

cin >> array[i];

}

int m = 0;

cin >> m;

m = check_shift_position(ARRAY_SIZE,m);

cout << "Initial array = ";

print_array(array);

shift_array(array, m);

return 0;

}

int check_shift_position(int array_size, int m)

{

if (array_size < m) {

return m%array_size;

}

return m;

}

void shift_array(int array[ARRAY_SIZE], int m) {

// Init shifted array

int shifted_array[ARRAY_SIZE];

// Shift elements for [m + 1..n] to start;

for (int i = m, k = 0; i < ARRAY_SIZE ; i++,k++) {

shifted_array[k] = array[i];

}

// Shift elements for [0..m] to the end;

for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {

shifted_array[k]= array[i];

}

cout << "Shifted array = ";

print_array(shifted_array);

}

void print_array (int array[ARRAY_SIZE]) {

for (int i = 0; i < ARRAY_SIZE ; i++) {

cout << array[i] << " ";

}

cout << endl;

}

Ссылка на код.

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;


class Main
{
	static int ARRAY_SIZE; 
	public static void main (String[] args) {
		Scanner in = new Scanner(System.in);
		ARRAY_SIZE = 7;
		int array[] = new int [ARRAY_SIZE];
	    for(int i =0; i < ARRAY_SIZE; i++) {
	    	 array[i] = in.nextInt();
	    }
		int m  = 0;
	    m = in.nextInt();
		m = check_shift_position(ARRAY_SIZE,m);
		
		System.out.print("Initial array = "); 
		print_array(array);
	    shift_array(array, m);
	}
	 
	static int check_shift_position(int array_size, int m) {
		if (array_size < m) {
			return m%array_size;
		}
		return m;
	}
	 
	static void shift_array(int array[], int m) {
		
		// Init shifted array
		int shifted_array[] = new int [ARRAY_SIZE];
		
		// Shift elements for [m + 1..n] to start;
		for (int i = m, k = 0; i < ARRAY_SIZE ; i++,k++) {
			shifted_array[k] = array[i];
		}
		
		// Shift elements for [0..m] to the end;
		for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {
			shifted_array[k]= array[i];
		}
		
		System.out.print("Shifted array = "); 
	    print_array(shifted_array);
	}
	 
	static void print_array (int array[]) {
		for (int i = 0; i < ARRAY_SIZE ; i++) {
			System.out.print(array[i]+" "); 
	    }
	   	System.out.println(); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

static int ARRAY_SIZE;

public static void main (String[] args) {

Scanner in = new Scanner(System.in);

ARRAY_SIZE = 7;

int array[] = new int [ARRAY_SIZE];

for(int i =0; i < ARRAY_SIZE; i++) {

array[i] = in.nextInt();

}

int m = 0;

m = in.nextInt();

m = check_shift_position(ARRAY_SIZE,m);

System.out.print("Initial array = ");

print_array(array);

shift_array(array, m);

}

static int check_shift_position(int array_size, int m) {

if (array_size < m) {

return m%array_size;

}

return m;

}

static void shift_array(int array[], int m) {

// Init shifted array

int shifted_array[] = new int [ARRAY_SIZE];

// Shift elements for [m + 1..n] to start;

for (int i = m, k = 0; i < ARRAY_SIZE ; i++,k++) {

shifted_array[k] = array[i];

}

// Shift elements for [0..m] to the end;

for (int i = 0, k = ARRAY_SIZE - m; i < m ; i++,k++) {

shifted_array[k]= array[i];

}

System.out.print("Shifted array = ");

print_array(shifted_array);

}

static void print_array (int array[]) {

for (int i = 0; i < ARRAY_SIZE ; i++) {

System.out.print(array[i]+" ");

}

System.out.println();

}

Related Images:

Ю4.26

29/10/2014 by Калачьов Андрій Сергійович

Задача: На шахматной доске находятся король и несколько ферзей другого цвета. Проверить, находится ли король под угрозой и если да, кто ему угрожает. Положение фигур задано массивом A(8,8): 0 — клетка пуста, 1 — король, 2 — ферзь. Ферзь бьет по горизонтали, вертикали и диагоналям.

0	0	0	0
1	0	0	2
0	0	0	0
0	0	0	0
0	0	0	2
0	0	0	0
0	0	0	0
2	2	2	2

Король под угрозой от ферзя на клетке (2,8) (по вертикали)

Король под угрозой от ферзя на клетке (8,2) (по горизонтали)

Король под угрозой от ферзя на клетке (8,8) (по диагонали)

Решение:

Ссылка на ideone C++: http://ideone.com/h4ECiW

#include <iostream>
using namespace std;
const int n = 8;
int main() {
    double a[n][n]; int q,p;
    for (int i=0; i<n; i++){
        for (int j=0; j<n; j++){
            cin>>a[i][j];
            if (a[i][j] == 1) {q=i; p=j;}
        }
    }
    for (int i=q; i>=0; i--) {
        if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}
    for (int i=q; i<n; i++) {
        if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}
    for (int j=p; j>=0; j--) {
        if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}
    for (int j=p; j<n; j++) {
        if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}
        
    for (int i=q,j=p; (i>=0 && j>=0); (i-- && j--)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
    for (int i=q,j=p; (i<n && j<n); (i++ && j++)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
    for (int i=q,j=p; (i>=0 && j<n); (i-- && j++)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
    for (int i=q,j=p; (i<n && j>=0);  (i++ && j--)){
        if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}
}

#include <iostream>

using namespace std;

const int n = 8;

int main() {

double a[n][n]; int q,p;

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

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

cin>>a[i][j];

if (a[i][j] == 1) {q=i; p=j;}

}

for (int i=q; i>=0; i--) {

if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}

for (int i=q; i<n; i++) {

if (a[i][p]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<p+1<<")\n"; break;}}

for (int j=p; j>=0; j--) {

if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}

for (int j=p; j<n; j++) {

if (a[q][j]==2) {cout << "Король под угрозой от ферзя ("<<q+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i>=0 && j>=0); (i-- && j--)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i<n && j<n); (i++ && j++)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i>=0 && j<n); (i-- && j++)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

for (int i=q,j=p; (i<n && j>=0); (i++ && j--)){

if (a[i][j]==2) {cout << "Король под угрозой от ферзя ("<<i+1<<","<<j+1<<")\n"; break;}}

}

Ссылка на ideone Java: http://ideone.com/sIJwPA

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        int n = 8;
        Scanner in = new Scanner(System.in);
        int[][] a = new int[n][n];
        int q=-1,p=-1;
        for (int i=0; i<n; i++){
            for (int j=0; j<n; j++){
                a[i][j]=in.nextInt();
                if (a[i][j] == 1) {q=i; p=j;}
            }
        }
        if (q!=-1 && p!=-1){
            for (int i=q; i>=0; i--) {
                if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}
            for (int i=q; i<n; i++) {
                if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}
            for (int j=p; j>=0; j--) {
                if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}
            for (int j=p; j<n; j++) {
                if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}
                
            for (int i=q,j=p; (i>=0 && j>=0); i--, j--){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
            for (int i=q,j=p; (i<n && j<n); i++, j++){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
            for (int i=q,j=p; (i>=0 && j<n); i--, j++){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
            for (int i=q,j=p; (i<n && j>=0); i++, j--){
                if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}
        }
    }    
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

int n = 8;

Scanner in = new Scanner(System.in);

int[][] a = new int[n][n];

int q=-1,p=-1;

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

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

a[i][j]=in.nextInt();

if (a[i][j] == 1) {q=i; p=j;}

}

if (q!=-1 && p!=-1){

for (int i=q; i>=0; i--) {

if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}

for (int i=q; i<n; i++) {

if (a[i][p]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,p+1);break;}}

for (int j=p; j>=0; j--) {

if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}

for (int j=p; j<n; j++) {

if (a[q][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",q+1,j+1);break;}}

for (int i=q,j=p; (i>=0 && j>=0); i--, j--){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

for (int i=q,j=p; (i<n && j<n); i++, j++){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

for (int i=q,j=p; (i>=0 && j<n); i--, j++){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

for (int i=q,j=p; (i<n && j>=0); i++, j--){

if (a[i][j]==2) {System.out.printf("Король под угрозой от ферзя (%d,%d)\n",i+1,j+1);break;}}

}

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

Related Images:

Ю4.10

29/10/2014 by Сорокина Полина

Задача: Найти среднее арифметическое элементов каждой строки матрицы [latex]Q\left(l,m \right)[/latex] и вычесть его из элементов этой строки.

[latex]l[/latex]

[latex]m[/latex]

[latex]Q\left(l,m \right)[/latex]

[latex]\acute{Q}\left(l,m \right)[/latex]

4	6	2
5	9	10

0	2	-2
-3	1	2

-5	-2	-3
6	5	0
-8	9	-64
468	-3	1

-1.66667	1.33333	0.333333
2.33333	1.33333	-3.66667
13	30	-43
312.667	-158.333	-154.333

C++:

#include <iostream>
using namespace std;

int main() {
	int l, m;
	cin >> l >> m;//Количество строк и столбцов.
	double q[l][m];//Данная матрица.
	double sum[l], sr[l];
	for (int i=0; i<l; i++)
	{
		sum[i]=0;
	}
	for (int i=0; i<l; i++) 
	{
		for (int j=0; j<m; j++)
		{
			cin >> q[i][j];//Ввод элементов матрицы.
			sum[i]+=q[i][j];//Сумма элементов каждой строки.
		}
		sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.
	}
	for (int i=0; i<l; i++)
	{
		for (int j=0; j<m; j++)
		{
			q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.
			cout << q[i][j] << " ";//Вывод итоговой матрицы.
		}
		cout << endl;
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int l, m;

cin >> l >> m;//Количество строк и столбцов.

double q[l][m];//Данная матрица.

double sum[l], sr[l];

for (int i=0; i<l; i++)

{

sum[i]=0;

}

for (int i=0; i<l; i++)

{

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

{

cin >> q[i][j];//Ввод элементов матрицы.

sum[i]+=q[i][j];//Сумма элементов каждой строки.

}

sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.

}

for (int i=0; i<l; i++)

{

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

{

q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.

cout << q[i][j] << " ";//Вывод итоговой матрицы.

}

cout << endl;

}

return 0;

}

Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		int l = in.nextInt();
		int m = in.nextInt();//Количество строк и столбцов.
		double q[][] = new double [l][m];//Данная матрица.
		/*for(int i=0; i<l; i++){
			for(int j=0; j<m; j++){
				System.out.print(q[i][j]+"  ");
			}
			System.out.println("");
		}*/
		double sum[] = new double [l];
		double sr[] = new double [l];
		for (int i=0; i<l; i++){
			sum[i]=0;
		}
		for (int i=0; i<l; i++) {
			for (int j=0; j<m; j++){
				q[i][j] = in.nextDouble();//Ввод элементов матрицы.
				sum[i]+=q[i][j];//Сумма элементов каждой строки.
			}
			sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.
		}
		for (int i=0; i<l; i++){
			for (int j=0; j<m; j++){
				q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.
				System.out.print(q[i][j]+"  ");//Вывод итоговой матрицы.
			}
			System.out.println("");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

int l = in.nextInt();

int m = in.nextInt();//Количество строк и столбцов.

double q[][] = new double [l][m];//Данная матрица.

/*for(int i=0; i<l; i++){

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

System.out.print(q[i][j]+" ");

}

System.out.println("");

}*/

double sum[] = new double [l];

double sr[] = new double [l];

for (int i=0; i<l; i++){

sum[i]=0;

}

for (int i=0; i<l; i++) {

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

q[i][j] = in.nextDouble();//Ввод элементов матрицы.

sum[i]+=q[i][j];//Сумма элементов каждой строки.

}

sr[i]=sum[i]/m;//Среднее арифметическое каждой строки.

}

for (int i=0; i<l; i++){

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

q[i][j]-=sr[i];//Вычитание среднего арифметического из каждого элемента матрицы.

System.out.print(q[i][j]+" ");//Вывод итоговой матрицы.

}

System.out.println("");

}

У переменных [latex]l[/latex], [latex]m[/latex] (количество строк и столбцов соответственно) — тип int, т.к. это целые числа.
Массив для данной матрицы [latex]q\left[l \right]\left[m \right][/latex] и массивы элементов суммы [latex]sum\left[l \right][/latex] и среднего арифметического [latex]sr\left[l \right][/latex] каждой строки имеют тип double, так как могут содержать вещественные числа.

В первом цикле инициализируем элементы массива [latex]sum\left[l \right][/latex] нулями, чтобы там не лежал мусор.

Во втором цикле, который перебирает все элементы матрицы, вводятся эти элементы, считается их сумма и среднее арифметическое для каждой строки.

В третьем цикле вычитаем из каждого элемента среднее арифметическое строки, в которой он находится, и выводим новое значение элемента на экран.

Задача на Ideone:
C++
Java

Related Images:

Ю4.22

28/10/2014 by Кібакова Надія Олександрівна

Задача

Плюсы и минусы. В массиве [latex] Z(m) [/latex] найти число чередований знака, то есть число переходов с минуса на плюс или с плюса на минус. Например в последовательности 0, -2, 0, -10, 2, -1, 0, 0, 3, 2, -3 четыре чередования (как известно нуль не имеет знака).

Код С++

#include <iostream>
using namespace std;

	
int main() {
	int m;
	cin >> m;
	int Z[m];
	int count = 0;
        int sign = 0;
    
	for (int i = 0; i < m; i++){
	     cin >> Z[i];
	}	  

	int i = 0;
	for(i = 0; (Z[i] == 0) && (i < m); i++ );
	    sign = Z[i];
	
	for (int i = 0; i < m; i++) {
		if (sign * Z[i] < 0) {
		    sign = Z[i];
		    count ++;
		}
	}
	
	cout << "count" << " = " << count << " ";
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m;

cin >> m;

int Z[m];

int count = 0;

int sign = 0;

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

cin >> Z[i];

}

int i = 0;

for(i = 0; (Z[i] == 0) && (i < m); i++ );

sign = Z[i];

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

if (sign * Z[i] < 0) {

sign = Z[i];

count ++;

}

cout << "count" << " = " << count << " ";

return 0;

}

Код С++ на Ideone: http://ideone.com/qEJL9Z

Код Java

import java.util.*;
import java.lang.*;
import java.io.*;

class PlusMinus {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner read = new Scanner(System.in);
		int m = read.nextInt();
		int Z[] = new int [m];
		int count = 0;
		int sign = 0;
		
		for (int i = 0; i < m; i++){
	    	Z[i] = read.nextInt();
		}
		
		int i = 0;
		for(i = 0; (Z[i] == 0) && (i < m); i++ );
			sign = Z[i];
		
		for (int j = 0; j < m; j++) {
			if (sign * Z[j] < 0) {
				sign = Z[j];
				count ++;
			}
		}
		System.out.print("Число чередований знака = "+count);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class PlusMinus {

public static void main (String[] args) throws java.lang.Exception {

Scanner read = new Scanner(System.in);

int m = read.nextInt();

int Z[] = new int [m];

int count = 0;

int sign = 0;

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

Z[i] = read.nextInt();

}

int i = 0;

for(i = 0; (Z[i] == 0) && (i < m); i++ );

sign = Z[i];

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

if (sign * Z[j] < 0) {

sign = Z[j];

count ++;

}

System.out.print("Число чередований знака = "+count);

}

Код Java на Ideone: Ю 4.22

Комментарии

Задаем массив и делаем проверку: находим первый член массива не равный нулю, запоминаем его знак, находим следующий, проверяем если знаки совпадают ищем следующий член массива, в противном случае к сумме прибавляем единицу и запоминаем новый знак .

Тесты

Размер массива (m)	Массив (Z[m])	Результаты	Комментарии
11	0 -2 0 -10 2 -1 0 0 3 2 -3	4	Пройден
1	1	0	Пройден
5	1 -2 3 -4 5	4	Пройден

Related Images:

Ю4.29

27/10/2014 by Зелінський Вячеслав Олександрович

Текущий минимум. Каждый из элементов [latex] t_{i}[/latex] массива [latex]T(m)[/latex] заменить минимальным среди первых [latex]i[/latex] элементов этого массива.

[latex]m[/latex]	[latex]t_{1}, t_{2},\ldots,t_{i}[/latex]	Результат:
6	9 7 8 5 14 1	9 7 7 5 5 1
5	3 -2 5 -3 8	3 -2 -2 -3 -3
4	12 0 4 -7	12 0 0 -7

Код программы:

#include <iostream>
using namespace std;
 
int main() {
	int m;	//Переменная определяющая количество элементов массива.
	cin >> m;   // Чтение из стандартного потока.
	int T[m];    // Описание массива.
    cin>>T[0];  // Чтение из стандартного потока.
    int min=T[0];
	for(int i=1; i<m; i++) { 		
        cin >> T[i];   // Чтение из стандартного потока.
		if(T[i]<min) {
		      min=T[i];
		}
		T[i]=min;
	}
	for(int i=0; i<m; i++) {
		cout<<T[i]<<endl;	
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m; //Переменная определяющая количество элементов массива.

cin >> m; // Чтение из стандартного потока.

int T[m]; // Описание массива.

cin>>T[0]; // Чтение из стандартного потока.

int min=T[0];

for(int i=1; i<m; i++) {

cin >> T[i]; // Чтение из стандартного потока.

if(T[i]<min) {

min=T[i];

}

T[i]=min;

}

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

cout<<T[i]<<endl;

}

return 0;

}

По условию задачи необходимо выводить текущий минимум введенных элементов массива.
Для этого опишем количество элементов, которое вводится с клавиатуры (так как это целое число, оно имеет тип «int»). Затем описав массив, считываем первый элемент массива и присваиваем переменной минимум его значение. После необходимо создать цикл для ввода остальных элементов массива. При условии, что текущий элемент меньше предыдущего, переприсваиваем минимум. Все элементы массива заменяем минимальным. Остается только вывести все текущие минимумы.
Для проверки работы программы можно воспользоваться объектом.

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int m;	
		m = in.nextInt(); 
		int []T = new int[m];
		   
	    T[0] = in.nextInt(); 
	    int min=T[0];
		for(int i=1; i<m; i++) { 		
	        T[i] = in.nextInt();  
			if(T[i]<min) {
			      min=T[i];
			}
			T[i]=min;
		}
		for(int i=0; i<m; i++) {
			System.out.println(T[i]);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int m;

m = in.nextInt();

int []T = new int[m];

T[0] = in.nextInt();

int min=T[0];

for(int i=1; i<m; i++) {

T[i] = in.nextInt();

if(T[i]<min) {

min=T[i];

}

T[i]=min;

}

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

System.out.println(T[i]);

}

Related Images:

Ю4.25

27/10/2014 by Карагяур Мілан Сергійович

Задача: Заполнить матрицу заданного размера [latex]M(k,l)[/latex] числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.

[latex]k[/latex]	[latex]l[/latex]	Output
6	6	1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
5	5	1 2 3 4 1 3 4 1 2 3 1 2 3 4 1 3 4 1 2 3 1 2 3 4 1

#include <iostream>
using namespace std;

int main() {
	int k, l;
	cin >> k >> l;
	int a[k][l];

	for(int i = 0; i < k; i++) {
		for(int j = 0; j < l; j++) {
			a[i][j] = (j + 2 * (i % 2)) % 4 + 1;
			cout << a[i][j] << " ";
		}  
		cout << "\n";
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int k, l;

cin >> k >> l;

int a[k][l];

for(int i = 0; i < k; i++) {

for(int j = 0; j < l; j++) {

a[i][j] = (j + 2 * (i % 2)) % 4 + 1;

cout << a[i][j] << " ";

}

cout << "\n";

}

return 0;

}

Код на Ideone.

Заполняем массив с помощью формулы (j + 2 * (i % 2)) % 4 + 1. При i четном 2 * (i % 2) будет обращаться в 0. То есть в нечетных строках будут числа 1, 2, 3, 4 подряд, а в четных строках будут меняться цифры 1 на 3, 2 на 4, 3 на 1, 4 на 2.

Код программы на Java:

class Main {
	public static void main (String[] s) throws java.lang.Exception {
		java.util.Scanner in = new java.util.Scanner(System.in);
		int k = in.nextInt();
		int l = in.nextInt();  
		int[][]a = new int[k][l];
		for(int i = 0; i < k; i++) {
			for(int j = 0; j < l; j++) {
				a[i][j] = (j + 2 * (i % 2)) % 4 + 1;
				System.out.print(a[i][j]);
				System.out.print(" ");
			}  
			System.out.print("\n");
		}
	}
}

class Main {

public static void main (String[] s) throws java.lang.Exception {

java.util.Scanner in = new java.util.Scanner(System.in);

int k = in.nextInt();

int l = in.nextInt();

int[][]a = new int[k][l];

for(int i = 0; i < k; i++) {

for(int j = 0; j < l; j++) {

a[i][j] = (j + 2 * (i % 2)) % 4 + 1;

System.out.print(a[i][j]);

System.out.print(" ");

}

System.out.print("\n");

}

Код на Ideone.

Related Images:

Ю4.13

22/10/2014 by Осецимський Анатолій Вадимович

Задача. Дан массив [latex]A(n)[/latex]. Все положительные его элементы поместить в начало массива [latex]B(n)[/latex], а отрицательные элементы- в начало массива [latex]C(n)[/latex]. Подсчитать количество тех и других.

Входные данные 3

-1

Выходные данные 1

#include <iostream>
using namespace std;

int main() {
    int n=0,otr=0,pol=0;
    scanf("%d",&n);//размеры массива
    double A[n],B[n],C[n];//создаем три массива
    for(int i=0;i<n;i++)// цикл для ввода значений массива и сортировки
    {
        cin >> A[i];
        A[i]>=0?B[pol++]=A[i]:C[otr++]=A[i];//В данной строке команда printf используется вместо двух ifов,чтобы было приятнее глазу, Если элемент из массива А положительный,то в массив В добавляем новый элемент и увеличиваем счетчик на 1, а если отрицательно, то в массив С
    }
	cout << "Negative " << otr << " Positive " << pol << endl;//выводим количество отрицательных и положительных чисел
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n=0,otr=0,pol=0;

scanf("%d",&n);//размеры массива

double A[n],B[n],C[n];//создаем три массива

for(int i=0;i<n;i++)// цикл для ввода значений массива и сортировки

{

cin >> A[i];

A[i]>=0?B[pol++]=A[i]:C[otr++]=A[i];//В данной строке команда printf используется вместо двух ifов,чтобы было приятнее глазу, Если элемент из массива А положительный,то в массив В добавляем новый элемент и увеличиваем счетчик на 1, а если отрицательно, то в массив С

}

cout << "Negative " << otr << " Positive " << pol << endl;//выводим количество отрицательных и положительных чисел

return 0;

}

Заводим счетчик для отрицательных и положительных чисел,а также переменную для количества элементов массива типа [latex]int[/latex]. Читаем количество элементов и создаем три массива типа [latex]double[/latex](вдруг нам буду вводить действительные числа). В цикле читаем элемент [latex]A[i][/latex] и условием определяем положительное число или нет, и увеличиваем соответствующий счетчик. Выводим полученные результаты.

Ссылка на программу.

Java

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt(), p = 0, o = 0;
		int[] A = new int[n], B = new int[n], C = new int[n];
		for(int i = 0; i < n; i++){
			A[i] = in.nextInt();
			if(A[i] >= 0) B[p++] = A[i]; else C[o++] = A[i];
		}
		System.out.println("Positive:"+p + " Negative:"+o);
	}
}

/* package whatever; // don't place package name! */

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n = in.nextInt(), p = 0, o = 0;

int[] A = new int[n], B = new int[n], C = new int[n];

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

A[i] = in.nextInt();

if(A[i] >= 0) B[p++] = A[i]; else C[o++] = A[i];

}

System.out.println("Positive:"+p + " Negative:"+o);

}

Related Images:

Ю4.19

21/10/2014 by Куленюк Денис Віталійович

Задача. Многочлен [latex]{P}_{n}(x)[/latex] задан массивом своих коэффициентов [latex]A(n+1)[/latex]. Найти массив коэффициентов производной этого многочлена.

[latex]n[/latex]	[latex]{a}_{2}[/latex]	[latex]{a}_{1}[/latex]	[latex]{a}_{0}[/latex]	[latex]{b}_{2}[/latex]	[latex]{b}_{1}[/latex]	[latex]{b}_{0}[/latex]
2	0	0	0	0	0	0
2	17	2	3	34	2	0
2	0	-4	1	0	-4	0

Давайте вначале распишем сам многочлен [latex]{P}_{n}(x)[/latex]:
[latex]{P}_{n}(x)={a}_{n}{x}^{n} + {a}_{n-1}{x}^{n-1} + … + {a}_{0}{x}^{0}[/latex].

А его производная соответственно равна:
[latex]{P}_{n}^{(1)}(x)=n{a}_{n}{x}^{n-1} + (n-1){a}_{n-1}{x}^{n-2} + … + 0*{a}_{0}{x}^{-1}[/latex]

Давайте посмотрим как изменился массив [latex]A(n+1)[/latex]:

[latex]{P}_{n}(x)[/latex]	[latex]{a}_{n}[/latex]	[latex]{a}_{n-1}[/latex]	…	[latex]{a}_{0}[/latex]
[latex]{P}_{n}^{(1)}(x)[/latex]	[latex]n*{a}_{n}[/latex]	[latex](n-1)*{a}_{n-1}[/latex]	…	[latex]0*{a}_{0}[/latex]

Иными словами каждый элемент умножается на свой же номер в массиве, так что мы можем при считывании сразу же умножать полученные элементы на их номера. Осталось только написать программу.

Код программы: http://ideone.com/JHXOTa.

#include <cstdlib>
#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	int b[n], a;
	for (int i = n; i >= 0; --i)
	{
		cin >> a;
		b[i] = a * i;
	}
	for (int i = n; i >= 0; --i)
	{
		cout << b[i] << ' ';
	}
	cout << endl;
}