А404

29/06/2015 by Танащук Григорій Русланович

Задача:

Даны натуральные числа [latex]{i}, {j}[/latex], действительная матрица размера [latex]{18}\times{24}[/latex] [latex](1\leq i\leq j\leq 24)[/latex]. Поменять местами в матрице [latex]{i}[/latex]-й и [latex]{j}[/latex]-й столбцы.

Тест:

Вводим матрицу (размером [latex]{18}[/latex] — строк, [latex]{24}[/latex] — столбцов) в [latex]{input}[/latex], в следующей строке вписываем номера столбцов которые хотим поменять.

Пример:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
3 6

Программа:

#include <iostream>
using namespace std;
 
void input(double a[18][24]){
	for(int i = 0; i < 18; i++){
		for(int j = 0; j < 24; j++){
			cin >> a[i][j];
		}
	}
}
void output(double a[18][24]){
	for(int i = 0; i < 18; i++){
		for(int j = 0; j < 24; j++){
			cout << a[i][j] <<((j == 23)? "\n": " ");
		}
	}
}
int main() {
	double a[18][24];
	input(a);
	int i , j;
	cin >> i >> j;
	for(int k = 0; k < 18; k++){
		swap(a[k][i-1], a[k][j-1]);
	}
	output(a);
	return 0;
}

#include <iostream>

using namespace std;

void input(double a[18][24]){

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

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

cin >> a[i][j];

}

void output(double a[18][24]){

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

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

cout << a[i][j] <<((j == 23)? "\n": " ");

}

int main() {

double a[18][24];

input(a);

int i , j;

cin >> i >> j;

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

swap(a[k][i-1], a[k][j-1]);

}

output(a);

return 0;

}

Ввод самого массива;
Перевод строки после каждого 24 элемента;
Ограничение по вводу до 18 строк;
Замена местами обозначенных столбцов.
Ссылка на программу
P.S Хотел в тесте ввести матрицу красиво но [latex]{latex}[/latex] не воспринимал пробелы, пришлось бы вводить каждый элемент отдельно или же можно как то иначе.

Related Images:

Ю4.8

27/06/2015 by Танащук Григорій Русланович

Задача:

В массиве C(m) заменить каждый третий элемент полусуммой двух предыдущих, а стоящий перед ним — полусуммой соседних с ним элементов.

Тест:

Количество элементов	Элементы	Результат
3	5 9 1	5 3 7
6	8 7 6 9 4 0	8 7 7,5 9 4,5 6,5
9	2 5 7 3 6 9 4 6	2 4,5 3,5 3 6 4,5 4 5,5 5

Программа:

#include <iostream>
using namespace std;
 
int main() {
	int n;
	cin >> n;
	double a[n];
	for(int i = 0; i < n ; ++i){
		cin >> a[i];
	}
	if(n >= 3){
		for(int i = 2; i < n; i+=3){
			double tmp = a[i - 1];
			a[i - 1] = (a[i] + a[i - 2])/2;
			a[i] = (tmp + a[i - 2])/2;
		}
		for(int i = 0; i < n ; ++i){
		cout << a[i] <<((i == n - 1)? "\n" : " ");
		}
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double a[n];

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

cin >> a[i];

}

if(n >= 3){

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

double tmp = a[i - 1];

a[i - 1] = (a[i] + a[i - 2])/2;

a[i] = (tmp + a[i - 2])/2;

}

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

cout << a[i] <<((i == n - 1)? "\n" : " ");

}

return 0;

}

Задаем массив;
Выбираем числа кратные трем;
Меняем каждый третий элемент начиная со второго;
Находим полусумму двух предыдущих элементов;
Берем число стоящее перед числом кратным трем;
Заменяем его на полусумму стоящих рядом элементов.
Ссылка на программу

Related Images:

AA26.

19/06/2015 by Царев Николай Александрович

Задача

В строке заменить последний и предпоследний символ, соответственно, на первый и второй. Если длина строки меньше четырех, то вывести, что это сделать невозможно.

Тесты

Input	Output
aabbcc	ccbbaa
input data	atput dani
Kalamabanga	aglamabanaK

#include <iostream>
#include <string>

using namespace std;

int main(){
    string str;
    getline(cin,str);
    int l=str.length();
    if(l<4)
        cout << "False!" << endl;
    else{
        string s1;
        s1=str[l-1];
        s1+=str[l-2];
        for(int i=2; i<l-2; i++)
            s1+=str[i];
        s1+=str[1];
        s1+=str[0];
        cout<< s1 << endl;
    }
    return 0;
    }

#include <iostream>

#include <string>

using namespace std;

int main(){

string str;

getline(cin,str);

int l=str.length();

if(l<4)

cout << "False!" << endl;

else{

string s1;

s1=str[l-1];

s1+=str[l-2];

for(int i=2; i<l-2; i++)

s1+=str[i];

s1+=str[1];

s1+=str[0];

cout<< s1 << endl;

}

return 0;

}

Алгоритм

Поскольку в условии задачи, количество слов не оговорено — для ввода строки используем функцию getline. Затем проверяем ее длину. Если количество символов ( пробел также учитывается как символ!) не меньше 4, то делаем следующее:

1) Кладем в дополнительную строку два последних символа.

2) Заменяем последние символы в исходной строке на первые

3) В первые символы кладем то, что сохранили в дополнительной строке.

Если число символов меньше 4 — выдаем сообщение об ошибке.

Ссылка на ideone.com

Related Images:

АА20

20/03/2015 by Швандт Максим Альбертович

Условие: В заданной строке удалить последнюю пару символов «:=», которая найдется в строке.

Тесты:

Ввод	Вывод
sdfsd fdg :=sdrgs := :+:=:= sdf FUHIUh := sdfdf	sdfsd fdg :=sdrgs := :+:=:= sdf FUHIUh sdfdf
фыпва :+вап:=аоап:=вр := в	фыпва :+вап:=аоап:=вр в

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

#include <iostream>
#include <string>

using namespace std;

int main()
{
  string text; // входная строка
  string subStr ( ":=" ); // искомая подстрока
  
  getline ( cin, text ); // считывание входной строки

  size_t pos = text.rfind( subStr ); // нахождение последней позиции искомой подстроки
  
  if ( pos != string::npos )
  {
      text.replace ( pos, subStr.length(), "" ); // замена подстроки
  }
  
  cout << text << '\n'; // вывод результата

  return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string text; // входная строка

string subStr ( ":=" ); // искомая подстрока

getline ( cin, text ); // считывание входной строки

size_t pos = text.rfind( subStr ); // нахождение последней позиции искомой подстроки

if ( pos != string::npos )

{

text.replace ( pos, subStr.length(), "" ); // замена подстроки

}

cout << text << '\n'; // вывод результата

return 0;

}

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class SeqApp
{ 
   public static void main( String[] args )
   { 
      String subStr = ":=" ; // искомая подстрока
      
      // считывание входной строки
      Scanner in = new Scanner(System.in); 
      // входная строка
      String text = in.nextLine();     
      in.close();
      
      int pos  = text.lastIndexOf( subStr ); // нахождение последней позиции искомой подстроки

      if ( pos >= 0 ) // меняем текст только если нашли подстроку
      {
         String left = "";
         if ( pos > 0 ) // выделяем левую чать до найденной подстроки, может быть пустой 
         {
            left = text.substring( 0, pos );
         }
         String right = text.substring( pos + subStr.length() ); // выделяемм правую чать после подстроки
         text = left + right; // результирующий текст
      }

      // вывод результата
      System.out.println( text );
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class SeqApp

{

public static void main( String[] args )

{

String subStr = ":=" ; // искомая подстрока

// считывание входной строки

Scanner in = new Scanner(System.in);

// входная строка

String text = in.nextLine();

in.close();

int pos = text.lastIndexOf( subStr ); // нахождение последней позиции искомой подстроки

if ( pos >= 0 ) // меняем текст только если нашли подстроку

{

String left = "";

if ( pos > 0 ) // выделяем левую чать до найденной подстроки, может быть пустой

{

left = text.substring( 0, pos );

}

String right = text.substring( pos + subStr.length() ); // выделяемм правую чать после подстроки

text = left + right; // результирующий текст

}

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

System.out.println( text );

}

Ссылка на ideone.com: https://ideone.com/Z94AwR

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

Ввод строки из стандартного потока ввода. Здесь используется getline, чтобы можно было вводить символы-разделители
Используется метод rfind класса string, позволяющий найти подстроку, начиная с конца
Результат поиска — позиция символа, с которого начинается искомая построка
Если позиция найдена, то используется метод replace, который заменяет все символы найденной подстроки на пустую строку

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

Related Images:

A808г

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

Задача

Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть их словами.В тех словах, которые оканчиваются сочитанием букв [latex]-ing[/latex] заменить это окончание на [latex]-ed[/latex].

Тест

Для проверки я введу первый абзац и второй, так как могут возникнуть вопросы, связанные с считыванием [latex]getline()[/latex] до первого переноса строки.

Вводимый текст

Выводимый текст

Alice was beginning to get very tired of sitting

by her sister on the bank, and of having nothing

to do: once or twice she had peened into the book

her sister was reading, but it had no pictures or con-

versations in it, and what is the use of a book,’ througt

Alice ‘without pictures or conversation?’

So she was considering in her own ..

Alice was begined to get very tired of sitted

by her sister on the bank, and of haved nothed

to do: once or twice she had peened into the book

her sister was readed

, but it had no pictures or con-

versations in it, and what is the use of a book,’ througt

Alice ‘without pictures or conversation?’

So she was considered in her own …

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int main () {
 string s; 
 while(getline (cin, s)){
 for (unsigned int i = 0; i < s.length(); i++)
 {
     if (s[i]=='i' && s[i+1]=='n' && s[i+2]=='g') {s[i]='e'; s[i+1]='d'; s[i+2]=' ';}
 }
 cout << s;
 }
 return 0;
}

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main () {

string s;

while(getline (cin, s)){

for (unsigned int i = 0; i < s.length(); i++)

{

if (s[i]=='i' && s[i+1]=='n' && s[i+2]=='g') {s[i]='e'; s[i+1]='d'; s[i+2]=' ';}

}

cout << s;

}

return 0;

}

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

Решение

Вводим строку в переменную [latex]s[/latex].В цикле пишем условие, что пока будут встречаться буквосочетания [latex]-ing[/latex] заменить их на [latex]-ed[/latex] и выводим уже обработанный текст.

Related Images:

Ю4.14

16/11/2014 by Оніщенко Олександр

Задача:

Элементы заданного массива [latex]T(k)[/latex] расположить в обратном порядке : [latex] t_k, t_{k-1}, … , t_2, t_1.[/latex]

Тесты:

[latex]k[/latex]	Вводимые значения	Результат	Комментарий
6	1 2 3 4 5 6	6 5 4 3 2 1	Пройдено
1	3	3	Пройдено
3	22 501 -1254	-1254 501 22	Пройдено

Код:

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

int main() {
	int k;
	cin >> k;
	int t[k];
	for(int i=0; i < k; i++ )
	{
		cin >> t[i];
	}
	for(int i=0; i < k; i++)
		cout << t[k-i-1] << " ";
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int k;

cin >> k;

int t[k];

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

{

cin >> t[i];

}

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

cout << t[k-i-1] << " ";

return 0;

}

В начале задаем количество элементов в массиве. Заполняем массив значениями с помощью цикла [latex]for[/latex]. С помощью цикла [latex]for[/latex] выводим элементы массива в обратном порядке.

Ссылка Ideone.

Код Java

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

class Depo
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int k;
		Scanner in = new Scanner(System.in);
		k=in.nextInt();
		double[] t;
		t= new double[k];
		for(int i=0; i < k; i++ ){
			t[i]=in.nextDouble();
		}
		for(int i=0; i < k; i++ ){
			System.out.println(t[k-i-1]);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Depo

{

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

{

int k;

Scanner in = new Scanner(System.in);

k=in.nextInt();

double[] t;

t= new double[k];

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

t[i]=in.nextDouble();

}

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

System.out.println(t[k-i-1]);

}

Ссылка на Ideone

Related Images:

Ю 4.24

20/10/2014 by Карташов Денис Геннадійович

«Нарастающий итог»

Задача:

В массиве А[n] каждый элемент, кроме первого, заменить суммой всех предыдущих элементов.


Вводимые данные	Предполагаемый вывод	Комментарий
1 1 1 1 1 1	1 1 2 3 4 5	Тест пройден
1 2 3 4 5 6 7 8 9	1 1 3 6 10 15 21 28 36	Тест пройден
3 5 2 9 0 4 65 156 1	3 3 8 10 19 19 23 88 244	Тест пройден
2 -7 3 8 -4 5 -2 4 2	2 2 -5 -2 6 2 7 5 9	Тест пройден

Исходный код:

#include <iostream>
using namespace std;

int main() {
    int n;                                //Объявление переменной, обозначающей размерность массива
    cin >> n;                             //Ввод величины массива
    int a[n];                             //Создание массива
    for(int i=0;i<n;i++){                 //Ввод значений элементов массива с помощью цикла
        cin >> a[i];
    }
    int b[n];                             //Создание дополнительного массива, в котором и будет храниться результат.
    int S=0;                              //Создание вспомогательной переменной
    b[0]=a[0];                            //Инициализация первого элемента второго массива
    for(int i=1;i<n;i++){                 //Преобразование элементов первого массива в элементы второго массива и ввод результата во второй массив
        S+=a[i-1];                   
        b[i]=S;
    }
    for(int i=0;i<n;i++){    
        cout << b[i] << " ";          //Вывод результата
    }
    return 0;                //Конец 
}

#include <iostream>

using namespace std;

int main() {

int n; //Объявление переменной, обозначающей размерность массива

cin >> n; //Ввод величины массива

int a[n]; //Создание массива

for(int i=0;i<n;i++){ //Ввод значений элементов массива с помощью цикла

cin >> a[i];

}

int b[n]; //Создание дополнительного массива, в котором и будет храниться результат.

int S=0; //Создание вспомогательной переменной

b[0]=a[0]; //Инициализация первого элемента второго массива

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

S+=a[i-1];

b[i]=S;

}

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

cout << b[i] << " "; //Вывод результата

}

return 0; //Конец

}

Описание:

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

Алгоритм:

Объявление переменной и ввод размерности массива.
Создание массива.
Создание цикла, для записи вводимых данных в массив.
Создание нового массива.
Создание цикла, для ввода обработанных данных в новый массив.
Создание цикла, для вывода результата.
Окончания работы программы.

Ссылка на Ideone.

Другой вариант:

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    
    int S=0;
    int i;
    for(i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            S+=a[j];
        }
    a[n-i-1]=S;
    S=0;
    }
    a[0]=a[1];
    for(int i=0;i<n;i++){    
        printf(" %d ", a[i]);
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int a[n];

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

cin >> a[i];

}

int S=0;

int i;

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

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

S+=a[j];

}

a[n-i-1]=S;

S=0;

}

a[0]=a[1];

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

printf(" %d ", a[i]);

}

return 0;

}

Вариант без использования второго массива. Если действовать в лоб (последовательно менять значения элементов от первого до последнего на сумму предыдущих) можно получить различные геометрические прогрессии и даже, в некоторых случаях, последовательность Фибаначчи(так как мы меняем предшествующие элементы, и, при обычном подходе нет эффективного способа их запоминать). Подумав некоторое время над этой проблемой, и осознав бесперспективность своих действий, решил зайти с другой стороны. Да, я не могу менять элементы в начале массива, но я могу менять их в конце, т. к. они не влияют на вычисления. Для этого пришлось создать новый цикл, в котором мы находим сумму всех элементов массива кроме последнего, величина которого (массива) уменьшается с каждым шагом. Далее, в главном цикле, мы последовательно присваиваем элементам массива найденные суммы. И уже после цикла присваиваем нулевому элементу значение первого.

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Tag Archives: замена

А404

Related Images:

Ю4.8

Related Images:

AA26.

Задача

Тесты

Алгоритм

Related Images:

АА20

Related Images:

A808г

Related Images:

Ю4.14

Related Images:

Ю 4.24

«Нарастающий итог»

Задача:

Исходный код:

Описание:

Алгоритм:

Другой вариант:

Related Images: