М16. Freshly Pressed Juice

29/11/2014 by Іванов Вячеслав Володимирович

Формулировка задачи

Известно, что каждый посетитель фруктового бара просит сделать наиболее дешевый коктейль из свежевыжатого сока. Объем стакана для сока V. Рассчитайте стоимость и сформируйте рецепт коктейля, который достанется n-тому посетителю. V и n читаются из входного потока. Во входном потоке имеется неизвестное количество строк – справочник в котором для каждого вида фруктов указано его название, текущая стоимость за килограмм, процент выхода сока и количество фруктов на складе.
а) Прочитать справочник в список (vector) соответствующих структур.
б) Сформировать рецепт и рассчитать стоимость наиболее дешёвого коктейля.

Тесты

[latex]V[/latex]	[latex]n[/latex]	[latex]Menu[/latex]	[latex]Recipe[/latex]	Комментарий
150	2	Apple 10 60 200 Cherry 20 70 50	Sorry, we are closed for today	Объем фруктов на складе меньше 300.
80	8	Dragonfruit 123 50 10 Aplle 10 60 200 Cherry 40 80 100 Coconut 20 5 30 Pineapple 80 90 50 Raspberry 70 95 30 Blackberry 130 95 30 Strawberry 60 95 40 Grape 20 95 120 Orange 10 80 200 Melon 10 98 300 Banana 20 30 120	Apple 80 800	В самом деле, более выгодным будет использование только арбузов и апельсинов, израсходованных ранее.
80	14	(см. тест № 2)	Banana 40.000000 Raspberry 30.000000 Pineapple 10.000000 3700	Корректно
110	1	(см. тест №2)	Melon 110 1100	Корректно

Анализ задачи

Параметры «количество», «удельная стоимость», «процент выхода сока» описывают сущность типа «фрукт». Следовательно, необходимо создать одноименную структуру, связав конкретное наименование в меню (списке) с его количественными характеристиками.
Условие задачи можно переформулировать как поиск наиболее выгодного фрукта по соотношению (у.е./куб.ед.) — фрукта, из единицы массы которого можно дешевле всего получить кубическую единицу объема, [latex]\frac {price}{volume}[/latex]. Данные, необходимые для сортировки фруктов в порядке возрастания стоимости единицы объема сока, присуствуют в исходных данных. Подробнее: [latex]\frac {price}{volume} = \frac {amount*specificCost}{amount*percentage*\rho} = \frac {specificCost}{percentage*\rho}[/latex]. В условии не указано обратное, потому плотность сока принята равной [latex]\rho = 1[/latex](г/мл). Окончательно, [latex]worth = \frac {specificCost}{percentage}[/latex].

Алгоритм решения

- Объявить структуру [latex]fruit[/latex] с переменными:
  - name
  - specific_cost
  - percentage
  - amount
- Необходимо
  1. считывать информацию о фрукте;
  2. сортировать фрукты по некоторому параметру
  Следовательно, уместно определить методы [latex]get()[/latex] и [latex]worth()[/latex] соответственно.
Дальнейшее решение распадается на несколько подзадач:
1. Сортировка элементов вектора в порядке убывания стоимости единицы объема.
2. Поиск фруктов, доступных в момент, когда [latex]n[/latex]-ый посетитель делает заказ.
3. Составление коктейля наименьшей стоимости при заданном объёме порции.
Был намечен следующий алгоритм действий:
1. После сортировки определить, какая масса фруктов должна быть израсходована к моменту заказа, и последовательно проходить по вектору, уменьшая количество каждого фрукта, пока не дойдем до требуемого значения.
2. Если оставшихся фруктов достаточно для приготовления коктейля, последовательно перерабатывать фрукты, пока на складе не закончится текущее наименование, а тогда перейти к следующему, и так пока не прийдем к заданному объему.
3. На каждом шаге добавлять в рецепт количество использованных фруктов вместе с их названиями. В конце рецепта указать стоимость коктейля.

Программный код

Программа доступна для тестирования по ссылке: http://ideone.com/qj8ovB.

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

struct fruit{
    string name;            //название фрукта
    double specific_cost;   //удельная стоимость
    double percentage;      //процентный выход сока
    double amount;          //текущее количество на складе
    double worth(){         //параметр в критерии отбора 
        return (specific_cost * 100)/percentage;
    }
    bool get(){             //логический тип позволяет 
        return (cin >> name //производить считывание
        >> specific_cost  //до конца файла
        >> percentage
        >> amount);
    }
};

int main()
{
    double V; int n;        //объем сока и номер посетителя по счёту
    cin >> V >> n;          
    /*Заполнение меню - показателя текущего состояния на складе*/
    vector<fruit> menu;
    fruit tmp; double total_amount = 0;
    while(tmp.get()){
        menu.push_back(tmp);
        total_amount += tmp.amount;
    }
    /*Критерий отбора: отсортировать в порядке уменьшения цены за литр*/
    sort(menu.begin(), menu.end(), [](fruit a, fruit b){return a.worth() < b.worth();});
    /*Составление рецепта коктейля*/
    /*1. Поиск фруктов, доступных на n-м шаге*/
    double used = (n - 1) * V; int starting_position = 0;
    if(total_amount >= n*V &&
        any_of(menu.begin(), menu.end(), [&](fruit &a) mutable {
            double new_amount = (used -= a.amount);
            if(new_wolume >= 0){starting_position++; a.amount = 0;}
            else a.amount = (-1)*new_amount;
            return new_amount < 0;
        })){
        //Заполнение коктейля соком до заданного объёма
        double volume_left = V, price = 0; string recipe;
        /*Добавлять ингредиенты из отсортированного меню, пока возможно*/
        any_of(menu.begin() + starting_position, menu.end(), [&](fruit &a) mutable {
        /*Если ингридиент израсходован*/
            double new_amount = (volume_left -= a.amount);
            if(new_amount >= 0){
                price += a.specific_cost * a.amount;
                recipe += a.name + ' ' + to_string(a.amount) + '\n';
                a.amount = 0;
            }
        /*Если коктейль готов*/
            else{
                a.amount = new_amount + a.amount;
                price += a.specific_cost * a.amount;
                recipe += a.name + ' ' + to_string(a.amount) + '\n';
            }
            return (new_amount <= 0);
        });
        cout << recipe << price << endl;
    }
    else cout << "Sorry, we are closed for today." << endl;
    return 0;
}

#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

using namespace std;

struct fruit{

string name; //название фрукта

double specific_cost; //удельная стоимость

double percentage; //процентный выход сока

double amount; //текущее количество на складе

double worth(){ //параметр в критерии отбора

return (specific_cost * 100)/percentage;

}

bool get(){ //логический тип позволяет

return (cin >> name //производить считывание

>> specific_cost //до конца файла

>> percentage

>> amount);

}

};

int main()

{

double V; int n; //объем сока и номер посетителя по счёту

cin >> V >> n;

/*Заполнение меню - показателя текущего состояния на складе*/

vector<fruit> menu;

fruit tmp; double total_amount = 0;

while(tmp.get()){

menu.push_back(tmp);

total_amount += tmp.amount;

}

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

sort(menu.begin(), menu.end(), [](fruit a, fruit b){return a.worth() < b.worth();});

/*Составление рецепта коктейля*/

/*1. Поиск фруктов, доступных на n-м шаге*/

double used = (n - 1) * V; int starting_position = 0;

if(total_amount >= n*V &&

any_of(menu.begin(), menu.end(), [&](fruit &a) mutable {

double new_amount = (used -= a.amount);

if(new_wolume >= 0){starting_position++; a.amount = 0;}

else a.amount = (-1)*new_amount;

return new_amount < 0;

})){

//Заполнение коктейля соком до заданного объёма

double volume_left = V, price = 0; string recipe;

/*Добавлять ингредиенты из отсортированного меню, пока возможно*/

any_of(menu.begin() + starting_position, menu.end(), [&](fruit &a) mutable {

/*Если ингридиент израсходован*/

double new_amount = (volume_left -= a.amount);

if(new_amount >= 0){

price += a.specific_cost * a.amount;

recipe += a.name + ' ' + to_string(a.amount) + '\n';

a.amount = 0;

}

/*Если коктейль готов*/

else{

a.amount = new_amount + a.amount;

price += a.specific_cost * a.amount;

recipe += a.name + ' ' + to_string(a.amount) + '\n';

}

return (new_amount <= 0);

});

cout << recipe << price << endl;

}

else cout << "Sorry, we are closed for today." << endl;

return 0;

}

Подробности реализации

Из интереса и эксперимента ради решение было запрограммировано в двух вариантах: в процедурном, в духе классического языка C, и средствами стандарта C++11. Вторая версия получилась более лаконичной, но, при необходимости, может быть предъявлена и первая.

После считывания списка переменная [latex]total amount[/latex] хранит в себе общее количество всех фруктов на складе.
Метод [latex]get()[/latex] возвращает значение булевого типа, так как таким образом можно производить чтение до конца файла средствами [latex]cin[/latex], с автоматической проверкой.
Для работы только с фруктами, доступными в момент совершения заказы [latex]n[/latex]-м посетителем, была создана переменная [latex]used[/latex], хранящая объем всех коктейлей, сделанных для предыдущих посетителей. В цикле [latex]any of()[/latex] на каждом шаге происходит уменьшение переменной [latex]used[/latex] на доступную массу фруктов данного типа. Для наглядности восприятия введена переменная [latex]new amount[/latex]. Если оставшееся на складе количество фруктов позволяет сделать ещё один коктейль, происходит вход во внутренний цикл. В противном случае, пользователя уведомляют о том, что выполнение заказа невозможно.
Во внутреннем цикле, который выполняется, пока не наберется достаточный объем сока, на каждом шаге берут максимально возможное количество фрукта данного типа. Рецепт сохраняется в строку [latex]recipe[/latex].
В лямбда-выражения параметры из тела программы передаются по ссылке. Возможность их изменения гарантируется ключевым словом [latex]mutable[/latex].

Related Images:

Ю12.19

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

Задача: В имеющемся словаре найти группы слов, записанных одними и теми же буквами и отличающиеся только их порядком, то есть перестановкой, например, (КОРМА, КОМАР).

Код:

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

using namespace std;
int count_words (string s) //функция подсчитывает слова в строке
{
    s+=' ';
    int a = 0;
    for (size_t i=0; i<s.length(); i++)
        if (s[i]==' ') a++;
    return a;
}
string * cut_words (string s) //функция разрезает строку на слова и возвращает массив
{
    s+=' ';
    int c = 0;
    int p = 0;
    int i=0;
    string *s_return = new string [count_words(s)];
    while (s.length() != 0)
        {
            if (s[i] != ' ')
            {
                c++;
                i++;
            }
            else
            {
                i=0;
                s_return[p] = s.substr(0, c);
                s.erase(0, c+1);
                c = 0;
                p++;
            }
        }
   return s_return;
}

int main ()
{
    string s;
    getline (cin, s);
	string *s_return;
	s_return = cut_words(s);
	for (int i=0; i<count_words(s); i++)
    {
    	string s_tmp = s_return[i];
        if (s_tmp.empty())					//если ячейка пуста, то продолжаем дальше
            {
                continue;
            }
        else				//а если нет, то ищем перестановки.
        {
        	int p = 0;
            for (int j=i+1; j<count_words(s); j++)
            {
                if ( is_permutation (s_tmp.begin(), s_tmp.end(), s_return[j].begin()))	//если перестановка
                    if (s_tmp.length() == s_return[j].length())		//и если одинаковая длина слов
                    {
                        cout<<s_return[j]<<endl;		//выводим на экран
                        s_return[j].clear(); //очищаем строку
                        p++;
                    }
            }
            if (p>=1) cout<<s_tmp<<endl;	
        }
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

#include <algorithm>

#include <string>

using namespace std;

int count_words (string s) //функция подсчитывает слова в строке

{

s+=' ';

int a = 0;

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

if (s[i]==' ') a++;

return a;

}

string * cut_words (string s) //функция разрезает строку на слова и возвращает массив

{

s+=' ';

int c = 0;

int p = 0;

int i=0;

string *s_return = new string [count_words(s)];

while (s.length() != 0)

{

if (s[i] != ' ')

{

c++;

i++;

}

else

{

i=0;

s_return[p] = s.substr(0, c);

s.erase(0, c+1);

c = 0;

p++;

}

return s_return;

}

int main ()

{

string s;

getline (cin, s);

string *s_return;

s_return = cut_words(s);

for (int i=0; i<count_words(s); i++)

{

string s_tmp = s_return[i];

if (s_tmp.empty()) //если ячейка пуста, то продолжаем дальше

{

continue;

}

else //а если нет, то ищем перестановки.

{

int p = 0;

for (int j=i+1; j<count_words(s); j++)

{

if ( is_permutation (s_tmp.begin(), s_tmp.end(), s_return[j].begin())) //если перестановка

if (s_tmp.length() == s_return[j].length()) //и если одинаковая длина слов

{

cout<<s_return[j]<<endl; //выводим на экран

s_return[j].clear(); //очищаем строку

p++;

}

if (p>=1) cout<<s_tmp<<endl;

}

return 0;

}

Тесты:

Исходный словарь	Обработанный словарь
the and a to I is of have you he it in not was that his do on with she at say her for as are we but can him they up what out me go get this from be look my there know all one no see will back into like if were then an come think so down your them would about man take just by am now over make been or time when hand who want here tell off right their turn two through eye head other how some more around door room face day where way night well thing open away give only something ask move stand good find again little try too still hear walk before leave sit let long call feel close very why which car any hold work run never start even light than after put yes stop old watch first may talk another cut mean pull behind smile our toward towards much its house keep place begin nothing year woman side because three seem wait need moment himself stare arm use voice last late across sure front sound big really name should new anything against guy kill point small happen wall black step window life maybe fall own far under boy	no on three there own now how who thing night its sit name mean
Все слова

Алгоритм:

Для решения данной задачи я воспользовался возможностью, которую мне предоставляет библиотека <algorithm> . Поскольку мне надо было проверить, являются ли строки перестановками строки s_tmp, которую я ставлю в роли исходной с каждой итерацией, я воспользовался функцией is_permutation . Если некая строка является перестановкой, то она выводится на экран и стирается. С последующими итерациями будет проводится проверка на наличие на том или ином месте строки. Если строки обнаружено не будет, программа перейдёт к следующей итерации.

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

UPD: Поскольку я понял, что вводить вначале количество слов неудобно, я решил написать функцию, которая сама создаст массив из введённой мной строкой.

Related Images:

А812б

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

Задача: Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков «+», «-«, «*». Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.

Выяснить, верно ли, что в данном тексте больше групп букв, чем групп знаков.

Задача решена в двух вариантах — с использованием класса string и и с использованием массива символов, завершающихся нулём ( char[], null terminated string ).

Тесты ( для двух вариантов ):

№	тестовые данные	количество посчитанных слов	результат по условию задачи
1.	afsf1213**++	letterWordCount = 1 digitWordCount = 1 symbolWordCount = 1	в данном тексте одинаковое количество групп букв и групп знаков
2.	afsf1213++asfs2434gfh21+++—dhf++vg	letterWordCount = 5 digitWordCount = 3 symbolWordCount = 3	в данном тексте больше групп букв, чем групп знаков
3.	abcd+++—123efgh++—123367++-sdf—+754+-bmwazs++834hello++—***	letterWordCount = 5 digitWordCount = 4 symbolWordCount = 7	в данном тексте групп букв меньше, чем групп знаков

Вариант 1: решение с использованием класса string

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

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

using namespace std; 

// объявление переменных - флаги и счетчики для всех видов слов
int letterWordCount = 0, letterWordOngoing = 0;
int digitWordCount  = 0, digitWordOngoing  = 0;
int symbolWordCount = 0, symbolWordOngoing = 0;
 
// функция завершения чтения слова и увеличение счетчика слова на единицу
void countLastWord(void)
{
   if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
   else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
   else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
}
 
int main(void)
{
   string text; // стандартный строковый объект класса string
 
   cin >> text; // вводим текст из стандартного потока ввода

   // проход по символам текста
   for( unsigned int i = 0; i < text.length(); i++ )
   {
       // анализ символов: к какой группе они относятся и проверка состояний
       if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов
       {
          if ( symbolWordOngoing == 0 )
          {
             countLastWord();
             symbolWordOngoing = 1;
          }
       }
       else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)
       {
          if ( digitWordOngoing == 0 )
          {
             countLastWord();
             digitWordOngoing = 1;
          }
       }
       else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)
       {
          if ( letterWordOngoing == 0 )
          {
             countLastWord();
             letterWordOngoing = 1;
          }
       }
       else
       {
          printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);
          return 0;
       }
   }
 
   countLastWord(); // финальное завершение текущего слова
 
   // вывод количества посчитанных слов
   printf("letterWordCount = %d\n", letterWordCount);
   printf("digitWordCount  = %d\n", digitWordCount );
   printf("symbolWordCount = %d\n", symbolWordCount);
  
   // вычисление конечного результата
   if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }
   else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
   else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
 
   return 0;
}

#include <iostream>

#include <string>

#include <stdio.h>

#include <ctype.h>

using namespace std;

// объявление переменных - флаги и счетчики для всех видов слов

int letterWordCount = 0, letterWordOngoing = 0;

int digitWordCount = 0, digitWordOngoing = 0;

int symbolWordCount = 0, symbolWordOngoing = 0;

// функция завершения чтения слова и увеличение счетчика слова на единицу

void countLastWord(void)

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

int main(void)

{

string text; // стандартный строковый объект класса string

cin >> text; // вводим текст из стандартного потока ввода

// проход по символам текста

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

{

// анализ символов: к какой группе они относятся и проверка состояний

if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);

return 0;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

printf("letterWordCount = %d\n", letterWordCount);

printf("digitWordCount = %d\n", digitWordCount );

printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

return 0;

}

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

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

class StringApp
{   

   // объ¤вление переменных - флаги и счетчики дл¤ всех видов слов
   private int letterWordCount = 0; 
   private int letterWordOngoing = 0;
   private int digitWordCount = 0;
   private int digitWordOngoing = 0;
   private int symbolWordCount = 0;
   private int symbolWordOngoing = 0;
   
   // функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу
   private void countLastWord()
   {
      if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
      else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
      else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
   }
   
   public void run()
   {
      // загрузка текста в массив - цикл считывани¤ одного символа текста
      Scanner in = new Scanner(System.in); 
      String text = in.next();     
      in.close();
      
      if ( text.isEmpty() )
      {
         return;
      }
      
      // проход по символам текста загруженного в массив
      for( int i = 0; i < text.length() && text.charAt(i) != 0; i++ )
      {
         // анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний
          if ( text.charAt(i) == '*'|| text.charAt(i) == '-'|| text.charAt(i) == '+' ) // проверка принадлежности к данному типу символов
          {
             if ( symbolWordOngoing == 0 )
             {
                countLastWord();
                symbolWordOngoing = 1;
             }
          }
          else if ( Character.isDigit( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (цифра)
          {
             if ( digitWordOngoing == 0 )
             {
                countLastWord();
                digitWordOngoing = 1;
             }
          }
          else if ( Character.isLowerCase( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (буква)
          {
             if ( letterWordOngoing == 0 )
             {
                countLastWord();
                letterWordOngoing = 1;
             }
          }
          else
          {
             System.out.printf("error: illegal character: %c / 0x%x\n", text.charAt(i), text.charAt(i));
             return;
          }
      }
      
      countLastWord(); // финальное завершение текущего слова
      
      // вывод количества посчитанных слов
      System.out.printf("letterWordCount = %d\n", letterWordCount);
      System.out.printf("digitWordCount  = %d\n", digitWordCount );
      System.out.printf("symbolWordCount = %d\n", symbolWordCount);
      
      // вычисление конечного результата
      if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }
      else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
      else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
   }
   
   public static void main( String[] args )
   {
       StringApp app = new StringApp();
       app.run();
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class StringApp

{

// объ¤вление переменных - флаги и счетчики дл¤ всех видов слов

private int letterWordCount = 0;

private int letterWordOngoing = 0;

private int digitWordCount = 0;

private int digitWordOngoing = 0;

private int symbolWordCount = 0;

private int symbolWordOngoing = 0;

// функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу

private void countLastWord()

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

public void run()

{

// загрузка текста в массив - цикл считывани¤ одного символа текста

Scanner in = new Scanner(System.in);

String text = in.next();

in.close();

if ( text.isEmpty() )

{

return;

}

// проход по символам текста загруженного в массив

for( int i = 0; i < text.length() && text.charAt(i) != 0; i++ )

{

// анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний

if ( text.charAt(i) == '*'|| text.charAt(i) == '-'|| text.charAt(i) == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( Character.isDigit( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( Character.isLowerCase( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

System.out.printf("error: illegal character: %c / 0x%x\n", text.charAt(i), text.charAt(i));

return;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

System.out.printf("letterWordCount = %d\n", letterWordCount);

System.out.printf("digitWordCount = %d\n", digitWordCount );

System.out.printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

}

public static void main( String[] args )

{

StringApp app = new StringApp();

app.run();

}

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

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

Объявление переменных — флаги и счетчики для всех видов слов
Функция завершения чтения слова и увеличение счетчика слова на единицу
Стандартный строковый объект класса string
Ввод текст из стандартного потока ввода
Проход по символам текста
Анализ символов: к какой группе они относятся и проверка состояний
Проверка принадлежности к данному типу символов ( +, — , * / цифра / буква )
Финальное завершение текущего слова
Вывод количества посчитанных слов
Вычисление конечного результата

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

Цикл выполняется по всем символам string, вплоть до нулевого символа и анализирует принадлежность каждого символа к группе символов. Согласно условию задачи это — мал. буквы, цифры и символы + , — , * . В программе использованы 3 переменных-флага, описывающих текущие состояние чтение одного слова данной группы. Также есть переменные-счётчики для каждой группы слов. Каждый счётчик наращивается при сбрасывании флага, то есть, по завершении чтения группы.

Для проверки типа символа используются стандартные макросы isdigit и islower из библиотеки ctype .

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

Вариант 2: решене с использованием строки символов с завершающим нулём char[]

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

#include <stdio.h>
#include <ctype.h>

#define TEXT_SIZE_MAX 4096

char text[TEXT_SIZE_MAX+1]; // символьный массив для загрузки текста
 
// объявление переменных - флаги и счетчики для всех видов слов
int letterWordCount = 0, letterWordOngoing = 0;
int digitWordCount  = 0, digitWordOngoing  = 0;
int symbolWordCount = 0, symbolWordOngoing = 0;
 
// функция завершения чтения слова и увеличение счетчика слова на единицу
void countLastWord(void)
{
   if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
   else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
   else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
}
 
int main(void)
{
   int i, n, c;

   // загрузка текста в массив - цикл считывания одного символа текста
   n = 0;
   while( ( c = getchar() ) != EOF && c != 0 )
   {
      if ( n <= TEXT_SIZE_MAX - 1 ) 
         text[ n++ ] = (char)c;
      else
         break;
   }
   text[ n ] = 0;  // завершаем нулевым символом 

   // проход по символам текста загруженного в массив
   for( i = 0; text[i] != 0; i++ )
   {
      // анализ символов: к какой группе они относятся и проверка состояний
       if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов
       {
          if ( symbolWordOngoing == 0 )
          {
             countLastWord();
             symbolWordOngoing = 1;
          }
       }
       else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)
       {
          if ( digitWordOngoing == 0 )
          {
             countLastWord();
             digitWordOngoing = 1;
          }
       }
       else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)
       {
          if ( letterWordOngoing == 0 )
          {
             countLastWord();
             letterWordOngoing = 1;
          }
       }
       else
       {
          printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);
          return 0;
       }
   }
 
   countLastWord(); // финальное завершение текущего слова
 
   // вывод количества посчитанных слов
   printf("letterWordCount = %d\n", letterWordCount);
   printf("digitWordCount  = %d\n", digitWordCount );
   printf("symbolWordCount = %d\n", symbolWordCount);
  
   // вычисление конечного результата
   if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }
   else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
   else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
 
   return 0;
}

#include <stdio.h>

#include <ctype.h>

#define TEXT_SIZE_MAX 4096

char text[TEXT_SIZE_MAX+1]; // символьный массив для загрузки текста

// объявление переменных - флаги и счетчики для всех видов слов

int letterWordCount = 0, letterWordOngoing = 0;

int digitWordCount = 0, digitWordOngoing = 0;

int symbolWordCount = 0, symbolWordOngoing = 0;

// функция завершения чтения слова и увеличение счетчика слова на единицу

void countLastWord(void)

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

int main(void)

{

int i, n, c;

// загрузка текста в массив - цикл считывания одного символа текста

n = 0;

while( ( c = getchar() ) != EOF && c != 0 )

{

if ( n <= TEXT_SIZE_MAX - 1 )

text[ n++ ] = (char)c;

else

break;

}

text[ n ] = 0; // завершаем нулевым символом

// проход по символам текста загруженного в массив

for( i = 0; text[i] != 0; i++ )

{

// анализ символов: к какой группе они относятся и проверка состояний

if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);

return 0;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

printf("letterWordCount = %d\n", letterWordCount);

printf("digitWordCount = %d\n", digitWordCount );

printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

return 0;

}

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

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

class CharArrApp
{   

   // объ¤вление переменных - флаги и счетчики дл¤ всех видов слов
   private int letterWordCount = 0; 
   private int letterWordOngoing = 0;
   private int digitWordCount = 0;
   private int digitWordOngoing = 0;
   private int symbolWordCount = 0;
   private int symbolWordOngoing = 0;
   
   // функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу
   private void countLastWord()
   {
      if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
      else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
      else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
   }
   
   public void run()
   {
      // загрузка текста в массив - цикл считывани¤ одного символа текста
      Scanner in = new Scanner(System.in); 
      String s = in.next();     
      in.close();
      
      if ( s.isEmpty() )
      {
         return;
      }
      
      char[] text = s.toCharArray();
      
      // проход по символам текста загруженного в массив
      for( int i = 0; i < text.length && text[i] != 0; i++ )
      {
         // анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний
          if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов
          {
             if ( symbolWordOngoing == 0 )
             {
                countLastWord();
                symbolWordOngoing = 1;
             }
          }
          else if ( Character.isDigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)
          {
             if ( digitWordOngoing == 0 )
             {
                countLastWord();
                digitWordOngoing = 1;
             }
          }
          else if ( Character.isLowerCase( text[i] ) ) // проверка принадлежности к данному типу символов (буква)
          {
             if ( letterWordOngoing == 0 )
             {
                countLastWord();
                letterWordOngoing = 1;
             }
          }
          else
          {
             System.out.printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);
             return;
          }
      }
      
      countLastWord(); // финальное завершение текущего слова
      
      // вывод количества посчитанных слов
      System.out.printf("letterWordCount = %d\n", letterWordCount);
      System.out.printf("digitWordCount  = %d\n", digitWordCount );
      System.out.printf("symbolWordCount = %d\n", symbolWordCount);
      
      // вычисление конечного результата
      if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }
      else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
      else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
   }
   
   public static void main( String[] args )
   {
       CharArrApp app = new CharArrApp();
       app.run();
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class CharArrApp

{

// объ¤вление переменных - флаги и счетчики дл¤ всех видов слов

private int letterWordCount = 0;

private int letterWordOngoing = 0;

private int digitWordCount = 0;

private int digitWordOngoing = 0;

private int symbolWordCount = 0;

private int symbolWordOngoing = 0;

// функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу

private void countLastWord()

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

public void run()

{

// загрузка текста в массив - цикл считывани¤ одного символа текста

Scanner in = new Scanner(System.in);

String s = in.next();

in.close();

if ( s.isEmpty() )

{

return;

}

char[] text = s.toCharArray();

// проход по символам текста загруженного в массив

for( int i = 0; i < text.length && text[i] != 0; i++ )

{

// анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний

if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( Character.isDigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( Character.isLowerCase( text[i] ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

System.out.printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);

return;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

System.out.printf("letterWordCount = %d\n", letterWordCount);

System.out.printf("digitWordCount = %d\n", digitWordCount );

System.out.printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

}

public static void main( String[] args )

{

CharArrApp app = new CharArrApp();

app.run();

}

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

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

Объявление символьного массива для загрузки текста
Объявление переменных — флаги и счетчики для всех видов слов
Функция завершения чтения слова и увеличение счетчика слова на единицу
Загрузка текста в массив — цикл считывания одного символа текста
Завершение нулевым символом
Проход по символам текста загруженного в массив
Анализ символов: к какой группе они относятся и проверка состояний
Проверка принадлежности к данному типу символов ( +, — , * / цифра / буква )
Финальное завершение текущего слова
Вывод количества посчитанных слов
Вычисление конечного результата

Программа читает непрерывный поток текстовых символов и загружает их в символьный массив text . По окончанию ввода добавляется нулевой символ, чтобы символьный массив выглядел, как строка, завершающаяся нулём (null terminated string). При вводе учитывается возможность появления мулевого символа, что также прекращает ввод.

Цикл выполняется по символьному массиву, вплоть до нулевого символа и анализирует принадлежность каждого символа к группе символов. Согласно условию задачи это — мал. буквы, цифры и символы + , — , * . В программе использованы 3 переменных-флага, описывающих текущие состояние чтение одного слова данной группы. Также есть переменные- счётчики для каждой группы слов. Каждый счётчик наращивается при сбрасывании флага, то есть, по завершении чтения группы.

Для проверки типа символа используются стандартные макросы isdigit и islower из библиотеки ctype .

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

Related Images:

А400

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

Задача: Дана действительная квадратная матрица порядка [latex]n[/latex]. Получить [latex]{ x }_{ 1 }{ x }_{ n }+{ x }_{ 2 }{ x }_{ n-1 }+ \dots +{x }_{ n }{ x }_{ 1 }[/latex] , где [latex]{x }_{ k }[/latex] — наибольшее значение элементов [latex]k[/latex]-й строки данной матрицы.

Числа

Результат

Числа

Результат

1 1 1 15 5 5 56 6 6 6

2 2 2 3

1.25 99 45 4.2 5.20.3 0 0.2

86.44

1 2 3 4 19 8 4 3 10 50 9 2 1

1 2 1 1 1

3 1 2 0 5

2576

0 0 0 0 05 9 10008 72 1777799 98 100 10 100

0 0 0 0 0

9.842 8 7 66 54

1000

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

#include <iostream>
using namespace std;

int main() {
	int n; // размер матрицы
	cin >> n;
	double x[n][n]; //объявление матрицы как двухмерного массива
	for (int i=0; i<n; i++) // ввод данных
		for(int j=0; j<n; j++)
			cin >> x[i][j];
			
	/*for(auto &row : x){  //распечатка массива (если понадобится)
		for(auto e:row)
			printf("%.2lf   ", e);
		cout << "\n";
	}
	cout << endl;*/
	double y[n]; //массив в который будут определятся максимумы строк
	
	for (int i=0; i<n; i++){ //находим максимум каждой строки и кладем его в 
		y[i]=x[i][0]; //         соответствующую ячейку массива y
		for(int j=1; j<n; j++)
		 	y[i]= (y[i]>x[i][j])? y[i]:x[i][j];
		
	}
	int str=0, end=n-1; //переменные для контроля симметричности относительно средней строки
	double result=0; // переменная для определения результата
	
	for (int i=0; i<n; i++){ // перемножаем нужные элементы и суммируем
		result+=y[str+i]*y[end-i]; 
		//cout << result << "\t"; //печать суммы каждого шага
	}
	
	cout << result << endl; // вывод результата на экран
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

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

cin >> n;

double x[n][n]; //объявление матрицы как двухмерного массива

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

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

cin >> x[i][j];

/*for(auto &row : x){ //распечатка массива (если понадобится)

for(auto e:row)

printf("%.2lf ", e);

cout << "\n";

}

cout << endl;*/

double y[n]; //массив в который будут определятся максимумы строк

for (int i=0; i<n; i++){ //находим максимум каждой строки и кладем его в

y[i]=x[i][0]; // соответствующую ячейку массива y

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

y[i]= (y[i]>x[i][j])? y[i]:x[i][j];

}

int str=0, end=n-1; //переменные для контроля симметричности относительно средней строки

double result=0; // переменная для определения результата

for (int i=0; i<n; i++){ // перемножаем нужные элементы и суммируем

result+=y[str+i]*y[end-i];

//cout << result << "\t"; //печать суммы каждого шага

}

cout << result << endl; // вывод результата на экран

return 0;

}

Код программы на 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);
		int n; // размер матрицы
		n=in.nextInt();
		double x[][]=new double[n][]; //объявление матрицы как двухмерного массива
		for (int i=0; i<n; i++){
			x[i]=new double[n];
		}
		for (int i=0; i<n; i++){ // ввод данных
			for(int j=0; j<n; j++)
				x[i][j]=in.nextDouble();
		}
	double y[]=new double[n]; //массив в который будут определятся максимумы строк
	
	for (int i=0; i<n; i++){ //находим максимум каждой строки и кладем его в 
		y[i]=x[i][0]; //         соответствующую ячейку массива y
		for(int j=1; j<n; j++)
		 	y[i]= (y[i]>x[i][j])? y[i]:x[i][j];
		
	}
	int str=0, end=n-1; //переменные для контроля симметричности относительно средней строки
	double result=0; // переменная для определения результата
	
	for (int i=0; i<n; i++){ // перемножаем нужные элементы и суммируем
		result+=y[str+i]*y[end-i]; 
		//cout << result << "\t"; //печать суммы каждого шага
	}
	
	System.out.println(result); // вывод результата 
	
	}
}

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);

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

n=in.nextInt();

double x[][]=new double[n][]; //объявление матрицы как двухмерного массива

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

x[i]=new double[n];

}

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

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

x[i][j]=in.nextDouble();

}

double y[]=new double[n]; //массив в который будут определятся максимумы строк

for (int i=0; i<n; i++){ //находим максимум каждой строки и кладем его в

y[i]=x[i][0]; // соответствующую ячейку массива y

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

y[i]= (y[i]>x[i][j])? y[i]:x[i][j];

}

int str=0, end=n-1; //переменные для контроля симметричности относительно средней строки

double result=0; // переменная для определения результата

for (int i=0; i<n; i++){ // перемножаем нужные элементы и суммируем

result+=y[str+i]*y[end-i];

//cout << result << "\t"; //печать суммы каждого шага

}

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

}

Суть задачи: находим максимум каждой строки определяем их в отдельный массив. Затем перемножаем симметричные относительно середины массива элементы и суммируем их.

P.S. Простите, таблицу я так и не смог нормально отрегулировать….

Ссылка C++

Ссылка Java

Related Images:

А410б

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

Задача: Дана целочисленная матрица [latex][a_{i,j},\ i=1,\ldots,n;\ j=1,\ldots,m][/latex]. Получить [latex]b_{1},\ldots,b_{n}[/latex], где

[latex]{b}_{i}=\sum_{j=1}^{n}(-1)^{i+j}a_{ij}[/latex]

Код на С++:

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

using namespace std;

int main () {
    int n, m; cin>>n>>m; //вводим размер матрицы
    int A[n][m];    //основная матрица
    int B[n];   //результаты
    for (int i=0; i<n; i++) {
         for (int j=0; j<m; j++) {
            cin>>A[i][j];
         }
    }
    for (int i=0; i<n; i++){
    	B[i]=0;        //обнуляем элементы массива для подсчёта суммы
        for (int j=0; j<m; j++){
            B[i] += ((i+j)%2==0? 1: -1) * A[i][j]; 
        }
    }
    for (int i=0; i<n; i++)
            cout<<B[i]<<" "; //Результаты на экран

    return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

int n, m; cin>>n>>m; //вводим размер матрицы

int A[n][m]; //основная матрица

int B[n]; //результаты

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

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

cin>>A[i][j];

}

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

B[i]=0; //обнуляем элементы массива для подсчёта суммы

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

B[i] += ((i+j)%2==0? 1: -1) * A[i][j];

}

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

cout<<B[i]<<" "; //Результаты на экран

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Count{
	public static void main (String[] args) {
		int n, m; 
		Scanner sc = new Scanner (System.in);
		n = sc.nextInt();
		m = sc.nextInt();
 
	    int[][] A = new int [n][m];    
	    int[] B;   
	 	B = new int [n];
 
	    for (int i=0; i<n; i++) {
	         for (int j=0; j<m; j++) {
	            A[i][j] = sc.nextInt();
	         }
	    }
	    for (int i=0; i<n; i++){
	    	B[i] = 0;       
	        for (int j=0; j<m; j++){
	            B[i] += ((i+j)%2==0? 1: -1) * A[i][j]; 
	        }
	    }
	    for (int i=0; i<n; i++)
	            System.out.println (B[i] + " "); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Count{

public static void main (String[] args) {

int n, m;

Scanner sc = new Scanner (System.in);

n = sc.nextInt();

m = sc.nextInt();

int[][] A = new int [n][m];

int[] B;

B = new int [n];

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

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

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

}

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

B[i] = 0;

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

B[i] += ((i+j)%2==0? 1: -1) * A[i][j];

}

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

System.out.println (B[i] + " ");

}

Тесты:

[latex]n*m[/latex]	[latex]\begin{bmatrix}{a}_{ij}\end{bmatrix}[/latex]	[latex]b_{i}[/latex]
3*3	1 2 3 4 5 6 7 8 9	2 -5 8
1*6	2 -4 6 -8 10 -12	42
3*5	1 3 5 7 9 11 13 15 17 19 21 23 25 27 29	5 -15 25

Алгоритм: Чтобы решить эту задачу, необходимо было создать два массива: входной массив (матрицу) и массив результатов (который надо инициализировать нулями). Далее, необходимо завести цикл, в котором будет проводится, собственно говоря, подсчёт. В зависимости от суммы номеров строки и столбца исходной матрицы, -1 в степени этой суммы будет принимать положительное или отрицательное значение. Соответственно, к результату будет прибавляться или отниматься значение, стоящее на i-том j-том месте.

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