ML 1

27/09/2015 by Радик Сиденко

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

Даны два действительных числа [latex]a[/latex] и [latex]b[/latex]. Получить их сумму, разность и произведение.

Код №1

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	long double a, b, sum;
	char z;
	cin >> a >> z >> b;
	if (z == '+') {
		sum = a + b;
	} else if (z== '-') {
		sum = a - b;
	} else if (z == '*') {
		sum = a * b;
	}
	cout << a << z << b << "= " << sum << endl;
	return 0;                   
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b, sum;

char z;

cin >> a >> z >> b;

if (z == '+') {

sum = a + b;

} else if (z== '-') {

sum = a - b;

} else if (z == '*') {

sum = a * b;

}

cout << a << z << b << "= " << sum << endl;

return 0;

}

Тесты

a	z	b	sum
5	+	6	11
7	—	8	-1
9	*	11	99

Решение №1

Для создания данной программы я описал 4 переменных: [latex]a[/latex], [latex]b[/latex], [latex]z[/latex], sum. Для переменных [latex]a[/latex], [latex]b[/latex], [latex]sum[/latex] я взял тип переменных «long double» — так как не указано какие числа должны быть. Символом z мы обозначим переменную в типе «char» — так как мне надо указать знак операции. Для вычисления суммы надо ввести знак операции «+», для разности «-» и для произведения «*» выглядит все примерно так мы вводим (первое число «[latex]a[/latex]») (знак «[latex]z[/latex]» ) (второе число «[latex]b[/latex]») и получаем (ответ «[latex]sum[/latex]»).

Код №2

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	long double a, b, sum;
	char z;
	cin >> a >> z >> b;
	if (z == '+') {
		sum = a + b;
	} else if (z== '-') {
		sum = a - b;
	} else if (z == '*') {
		sum = a * b;
	} else if (z == '/') {
		if (b==0){
			cout << "You can't divide by zero"<< endl;
            return 0;
		}
		sum = a / b;
	} else if (z == '%') {
		if (b==0){
			cout << "You can't take remainder of the division by zero"<< endl;
            return 0;
		}
		sum= fmod (a,b);
	}else if (z == '^') {
		sum=pow(a,b);
	}
	cout << a <<" "<< z <<" "<< b << " = " << sum << endl;
	return 0;                   
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b, sum;

char z;

cin >> a >> z >> b;

if (z == '+') {

sum = a + b;

} else if (z== '-') {

sum = a - b;

} else if (z == '*') {

sum = a * b;

} else if (z == '/') {

if (b==0){

cout << "You can't divide by zero"<< endl;

return 0;

}

sum = a / b;

} else if (z == '%') {

if (b==0){

cout << "You can't take remainder of the division by zero"<< endl;

return 0;

}

sum= fmod (a,b);

}else if (z == '^') {

sum=pow(a,b);

}

cout << a <<" "<< z <<" "<< b << " = " << sum << endl;

return 0;

}

Решение №2

Это не то, что просили сделать изначально, но я думаю это тоже будет интересно.

Отличие от первого кода состоит в том, что я добавил дополнительные команды, а именно: деления «/», возведения в степень «^» и остаток от деления «%».

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

Ссылки

Условие задачи;
Код программы №1 на Ideone.com;
Код программы №2 на Ideone.com;

Related Images:

e-olymp 107. Компакт-диски

14/09/2015 by Настя Панько

Чистые компакт-диски продают в трёх видах упаковок. Упаковка из 100 дисков стоит 100 грн., из 20 дисков — 30 грн., а один диск стоит 2грн. Какую минимальную сумму нужно истратить для покупки [latex]N[/latex] таких дисков?

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

Единственное число [latex]N[/latex] — количество дисков. Значение [latex]N[/latex] натуральное, не больше 1000.

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

Искомая минимальная сумма в гривнах.

Тесты

Вход	Выход
123	136
130	150
140	160
23	36
132	154
170	200
148	176

Код

#include<iostream>
using namespace std;

int main ()
{
    int N, price;
    cin >> N;
    if (N % 100 > 65)
        price += (N / 100 + 1) * 100;
    else
    {
        int a = N % 100;
        price += (N/100) * 100;
        if (a % 20 > 15)
            price += (a / 20 + 1) * 30;
        else
        {
            int b = (a % 20);
            price += (a / 20) * 30;
            price += b*2;
        }
    }
    cout << price;
    return 0;
}

#include<iostream>

using namespace std;

int main ()

{

int N, price;

cin >> N;

if (N % 100 > 65)

price += (N / 100 + 1) * 100;

else

{

int a = N % 100;

price += (N/100) * 100;

if (a % 20 > 15)

price += (a / 20 + 1) * 30;

else

{

int b = (a % 20);

price += (a / 20) * 30;

price += b*2;

}

cout << price;

return 0;

}

Решение

Пусть задано число N — количество дисков и цена N таких дисков. Используем if-блок, для того, чтобы вычислить минимальную сумму дисков. Присваиваем 100 дискам целочисленные значения N. Увеличиваем цену 100 дисков. Вводим а — упаковка из 20 дисков. Присваиваем числу а целочисленные значения N. С помощью if-блока увеличиваем цену 20-ти дисков. Вводим b — один диск. Увеличиваем цену одного диска.

Решение принято на сайте e-olymp.com.

Выполнить код программы можно здесь.

Related Images:

e-olymp 1872. Снеговики

18/06/2015 by Карагяур Мілан Сергійович

Задача:

Зима. 2012 год. На фоне грядущего Апокалипсиса и конца света незамеченной прошла новость об очередном прорыве в областях клонирования и снеговиков: клонирования снеговиков. Вы конечно знаете, но мы вам напомним, что снеговик состоит из нуля или более вертикально поставленных друг на друга шаров, а клонирование — это процесс создания идентичной копии (клона).

В местечке Местячково учитель Андрей Сергеевич Учитель купил через интернет-магазин «Интернет-магазин аппаратов клонирования» аппарат для клонирования снеговиков. Теперь дети могут играть и даже играют во дворе в следующую игру. Время от времени один из них выбирает понравившегося снеговика, клонирует его и:

либо добавляет ему сверху один шар;
либо удаляет из него верхний шар (если снеговик не пустой).

Учитель Андрей Сергеевич Учитель записал последовательность действий и теперь хочет узнать суммарную массу всех построенных снеговиков.

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

Первая строка содержит количество действий n (1 ≤ n ≤ 200000). В строке номер i+1 содержится описание действия:

t m — клонировать снеговика номер t (0 ≤ t < i) и добавить сверху шар массой m (0 < m ≤ 1000);
t 0 — клонировать снеговика номер t (0 ≤ t < i) и удалить верхний шар. Гарантируется, что снеговик не пустой.

В результате действия i, описанного в строке i+1 создается снеговик номер i. Изначально имеется пустой снеговик с номером ноль.

Все числа во входном файле целые.

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

Выведите суммарную массу построенных снеговиков.

Решение: Считываем n — количество действий. Задаем двухмерный массив размером [n+1][2]. Указываем значение первого элемента равное 0 и нулевого элемента равного -1, чтобы он ни на что не ссылался в начале. В цикле считываем номер снеговика, которого нужно клонировать и массу шара, которую нужно добавить. Если масса шара равна 0, то мы клонируем снеговика и убираем последний его шар, ссылаясь на снеговика в котором этого шара еще не было. Если же масса шара не равно 0, то мы клонируем снеговика и добавляем ему шар массой m. Во второй ячейке указываем предка с которого строится новый снеговик. Выводим общую массу снеговиков.

Задача на e-olymp.

Код:

#include <cstdlib>
#include <iostream>

using namespace std;
int main()
{
	
	int n;
	cin >> n;
	int a[n+1][2];
	
	int  count=0;
	a[count][1] = 0;
	a[count][0] = -1;
	count++;
	
	int t, m;
	long long sumr=0;
	
	for( int i=0 ; i<n ; i++ ){
		cin >> t >> m;
		if(m==0){
			a[count][1] = a[ a[t][0] ][1];
			a[count][0] = a[ a[t][0] ][0];
		}else{
			a[count][1] = a[t][1]+m;
			a[count][0] = t;
		}
		sumr+=a[count][1];
		count++;
	}
	cout << sumr << endl;
}

#include <cstdlib>

#include <iostream>

using namespace std;

int main()

{

int n;

cin >> n;

int a[n+1][2];

int count=0;

a[count][1] = 0;

a[count][0] = -1;

count++;

int t, m;

long long sumr=0;

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

cin >> t >> m;

if(m==0){

a[count][1] = a[ a[t][0] ][1];

a[count][0] = a[ a[t][0] ][0];

}else{

a[count][1] = a[t][1]+m;

a[count][0] = t;

}

sumr+=a[count][1];

count++;

}

cout << sumr << endl;

}

Тесты:

Input	Output
8 0 1 1 5 2 4 3 2 4 3 5 0 6 6 1 0	74
4 0 3 1 2 2 1 1 1	18

Related Images:

А136о

30/01/2015 by Сабиров Ильдар

Даны натуральное число [latex]n,[/latex] действительные числа [latex]a_{1},\ldots,a_{n}[/latex].
Вычислить: [latex]\sqrt{10+a_{1}^{2}}+\ldots+\sqrt{10+a_{n}^{2}}[/latex]

n	[latex]a_{1}[/latex]	[latex]a_{2}[/latex]	[latex]a_{3}[/latex]	[latex]a_{4}[/latex]	[latex]a_{5}[/latex]	[latex]a_{6}[/latex]	sum	Комментарий
6	1	0.5	7	19	-9	8	51.6024	Пройден.
5	16	14.3	2	27	19	—	81.1426	Пройден.
2	61	-5	—	—	—	—	66.998	Пройден.
3	28.8	0.34	20.9	31.5	—	—	53.2915	Пройден.
1	-65.9242	—	—	—	—	—	66	Пройден.

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

int main()
{
    int i;
    int n;
    double sum=0;
    cin>>n;
    double a;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        sum+=sqrt(10+a*a);
    }
    cout<<sum;
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int i;

int n;

double sum=0;

cin>>n;

double a;

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

{

cin>>a;

sum+=sqrt(10+a*a);

}

cout<<sum;

return 0;

}

Вводим числа( n, [latex]a_{1},\ldots,a_{k}.[/latex])
Подсчитываем указанную сумму([latex]\sqrt{10+a_{1}^{2}}[/latex]+…+[latex]\sqrt{10+a_{n}^{2}}.[/latex])
Выводим сумму.

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

Related Images:

Ю 3.30

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

Задача

Численно убедится в справедливости равенства для заданного значения аргумента [latex]x[/latex] на заданное значение погрешности [latex]\varepsilon[/latex]. Вывести число итераций.

[latex]sinx=[/latex][latex] x-\frac{x^3}{3!}+[/latex][latex]\frac{x^5}{5!}[/latex][latex]-\dots+[/latex][latex](-1)^{n-1}[/latex][latex]\frac{x^{2n-1}}{(2n-1)!}[/latex]

Тест

[latex]x[/latex]		Delta	Результат(wolframalpha)
0	0	0.001	0
3.14	[latex]\pi[/latex]	0.0001	0.00161324
1.57	[latex]\pi/2[/latex]	0.00001	1
1.05	[latex]\pi/3[/latex]	0.0001	0.86602
2.06	[latex]2\pi/3[/latex]	0.0001	0.869296

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


int main() {
	double x, elem, sum = 0, delta;
	cin >> x >> delta;
	double si = sin(x), rs = 1 + delta;
	elem = x;
	for (int i = 1; rs > delta; i++) 
	{
		sum += elem;
		elem *= (-1) * x * x / (2 * i)/(2 * i + 1);
		rs = fabs( si - sum);
	}
	cout << " x = ";
	cout << " sin(" << x << ") = "<< sum << endl;
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x, elem, sum = 0, delta;

cin >> x >> delta;

double si = sin(x), rs = 1 + delta;

elem = x;

for (int i = 1; rs > delta; i++)

{

sum += elem;

elem *= (-1) * x * x / (2 * i)/(2 * i + 1);

rs = fabs( si - sum);

}

cout << " x = ";

cout << " sin(" << x << ") = "<< sum << endl;

return 0;

}

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

Решение

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

Related Images:

М3

26/11/2014 by Ілларіонова Марія Валеріївна

Big Summa. Заданы две текстовые строки, состоящие исключительно из цифр и не более чем одной точки.
Предполагается, что строки задают представление чисел в q-ричной системе счисления. Построить строку, являющуюся их суммой.

q	A	B	A+B	Комментарий.
10	126740	546.967	127286.967	Тест пройден.
8	2360	7521	12101	Тест пройден.
2	1011001	1101	100110	Тест пройден.
3	1210.012	1112.1	10022.112	Тест пройден.
10	4356.98	67.975	4424.955	Тест пройден.

Код программы (string):

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

unsigned int dot_position (const string &a, const string &b) {
	unsigned int dota=0, dotb=0;
	for (unsigned int i=0; a[i]; i++) {
		if (a[i]=='.') dota=i;
	}
	if (dota==0) dota=a.length();
	for (unsigned int i=0; b[i]; i++) {
		if (b[i]=='.') dotb=i;
	}
	if (dotb==0) dotb=b.length();
	return max (dota, dotb);
}

unsigned int length_before_dot (const string &a) {
	unsigned int i=0;
	for (; a[i]; i++) {
		if (a[i]=='.') break;
	}
	return i;
}

int length_after_dot (const string &a) {
	return a.length()-length_before_dot(a)-1;
}

int main() {
	const int d='0';
	int q;
	cin >> q;
	string a, b, c;
	cin >> a >> b;
	if (length_after_dot(a)<0) a.insert(a.length(),"."); // Если число без точки, то условно ставим её.
	if (length_after_dot(b)<0) b.insert(b.length(),".");
	if (length_after_dot(a)>length_after_dot(b)) {
		for (unsigned int i=a.length()-1; i>length_before_dot(a)+length_after_dot(b); i--) {
			c.insert(c.begin(),a[i]);
		}
	}
	else if (length_after_dot(a)<length_after_dot(b)) {
		for (unsigned int i=b.length()-1; i>length_before_dot(b)+length_after_dot(a); i--) {
			c.insert(c.begin(),b[i]);
		}
	}
	if (length_before_dot(a)<dot_position(a,b)) {
		a.insert(0,dot_position(a,b)-length_before_dot(a),'0');
	}
	else if (length_before_dot(b)<dot_position(a,b)) {
		b.insert(0,dot_position(a,b)-length_before_dot(b),'0');
	}
	int p=0;
	for (int i=min(a.length(),b.length())-1; i>=0; i--) {
		string k;
		if (a[i]=='.') {
			c.insert(0,"."); --i;
		}
		if (a[i]+b[i]-2*d+p-q<0) {
			k=to_string(a[i]+b[i]-2*d+p);
			p=0;
		}
		else {
			k=to_string(a[i]+b[i]-2*d+p-q);
			p=1;
		}
		c.insert(0,k);
	}
	if (p==1) { 
		c.insert(0,"1");
	}
	if (c.back()=='.') c.pop_back();
	cout << c << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

unsigned int dot_position (const string &a, const string &b) {

unsigned int dota=0, dotb=0;

for (unsigned int i=0; a[i]; i++) {

if (a[i]=='.') dota=i;

}

if (dota==0) dota=a.length();

for (unsigned int i=0; b[i]; i++) {

if (b[i]=='.') dotb=i;

}

if (dotb==0) dotb=b.length();

return max (dota, dotb);

}

unsigned int length_before_dot (const string &a) {

unsigned int i=0;

for (; a[i]; i++) {

if (a[i]=='.') break;

}

return i;

}

int length_after_dot (const string &a) {

return a.length()-length_before_dot(a)-1;

}

int main() {

const int d='0';

int q;

cin >> q;

string a, b, c;

cin >> a >> b;

if (length_after_dot(a)<0) a.insert(a.length(),"."); // Если число без точки, то условно ставим её.

if (length_after_dot(b)<0) b.insert(b.length(),".");

if (length_after_dot(a)>length_after_dot(b)) {

for (unsigned int i=a.length()-1; i>length_before_dot(a)+length_after_dot(b); i--) {

c.insert(c.begin(),a[i]);

}

else if (length_after_dot(a)<length_after_dot(b)) {

for (unsigned int i=b.length()-1; i>length_before_dot(b)+length_after_dot(a); i--) {

c.insert(c.begin(),b[i]);

}

if (length_before_dot(a)<dot_position(a,b)) {

a.insert(0,dot_position(a,b)-length_before_dot(a),'0');

}

else if (length_before_dot(b)<dot_position(a,b)) {

b.insert(0,dot_position(a,b)-length_before_dot(b),'0');

}

int p=0;

for (int i=min(a.length(),b.length())-1; i>=0; i--) {

string k;

if (a[i]=='.') {

c.insert(0,"."); --i;

}

if (a[i]+b[i]-2*d+p-q<0) {

k=to_string(a[i]+b[i]-2*d+p);

p=0;

}

else {

k=to_string(a[i]+b[i]-2*d+p-q);

p=1;

}

c.insert(0,k);

}

if (p==1) {

c.insert(0,"1");

}

if (c.back()=='.') c.pop_back();

cout << c << endl;

return 0;

}

Программа выполнена с помощью методов класса <string>. Для работы мне понадобилось написать несколько вспомогательных функций, задачей которых является дополнить числа нулями таким образом, чтобы точки чисел оказались на одинаковых позициях.

Функция dot_position. Эта функция находит места точек в обеих строках, а если таковых нет, то им присваивается значение длины строки. Возвращает функция наибольшую по значению позицию точки.

Функции length_before_dot и length_after_dot возвращают количество цифр до и после точки соответственно.

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

После этого программа готова вычислить сумму двух чисел. Сложность реализации алгоритма сложения состояла лишь в том, что записать в строку элемент типа int — невозможно, а следовательно, его нужно было преобразовать в строку. Для этого потребовалась функция to_string() из класса <string>. Но при этом элементы a[i] и b[i] воспринимались как коды символов, поэтому каждый из них нужно было уменьшить на ‘0’.

Ещё одна сложность — это десятки, которые мы держим «в уме», а в моём случае — во вспомогательной переменной p.

Код можно посмотреть здесь.

Код программы (cstring):

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
 
unsigned int dot_position (const char *a, const char *b) {
	unsigned int dota=0, dotb=0;
	for (unsigned int i=0; a[i]; i++) {
		if (a[i]=='.') dota=i;
	}
	if (dota==0) dota=strlen(a);
	for (unsigned int i=0; b[i]; i++) {
		if (b[i]=='.') dotb=i;
	}
	if (dotb==0) dotb=strlen(b);
	return max (dota, dotb);
}
 
unsigned int length_before_dot (const char *a) {
	unsigned int i=0;
	for (; a[i]; i++) {
		if (a[i]=='.') break;
	}
	return i;
}
 
int length_after_dot (const char *a) {
	return strlen(a)-length_before_dot(a)-1;
}
 
void insert (char *a, size_t position, char c) {
	for (unsigned int i=strlen(a); i>position; i--) {
		a[i]=a[i-1];
	}	
	a[position]=c;
}
 
 
int main() {
	const int d='0';
	int q;
	cin >> q;
	char *a;
	a = new char [100];
	char *b;
	b = new char [100];
	char *c;
	c = new char [101];
	cin >> a >> b;
	if (length_after_dot(a)<0) insert(a,strlen(a),'.'); // Если число без точки, то условно ставим её.
	if (length_after_dot(b)<0) insert(b,strlen(b),'.');
	if (length_after_dot(a)>length_after_dot(b)) {
		for (unsigned int i=strlen(a)-1; i>length_before_dot(a)+length_after_dot(b); i--) {
			insert(c,0,a[i]);
		}
	}
	else if (length_after_dot(a)<length_after_dot(b)) {
		for (unsigned int i=strlen(b)-1; i>length_before_dot(b)+length_after_dot(a); i--) {
			insert(c,0,b[i]);
		}
	}
	if (length_before_dot(a)<dot_position(a,b)) {
		for (unsigned int i=dot_position(a,b)-length_before_dot(a); i>0; i--) { 
			insert(a,0,'0');
		}
	}
	else if (length_before_dot(b)<dot_position(a,b)) {
		for (unsigned int i=dot_position(a,b)-length_before_dot(b); i>0; i--) {
			insert(b,0,'0');
		}
	}
	int p=0;
	for (int i=min(strlen(a),strlen(b))-1; i>=0; i--) {
		char *k;
		k = new char [1];
		if (a[i]=='.') {
			insert(c,0,'.'); --i;
		}
		if (a[i]+b[i]-2*d+p-q<0) {
			sprintf(k,"%d",a[i]+b[i]-2*d+p);
			p=0;
		}
		else {
			sprintf(k,"%d",a[i]+b[i]-2*d+p-q);
			p=1;
		}
		insert(c,0,k[0]);
	}
	if (p==1) { 
		insert(c,0,'1');
	}
	if (c[strlen(c)-1]=='.') c[strlen(c)-1]='';
	cout << c << endl;
	return 0;
}

#include <iostream>

#include <cstring>

#include <stdio.h>

using namespace std;

unsigned int dot_position (const char *a, const char *b) {

unsigned int dota=0, dotb=0;

for (unsigned int i=0; a[i]; i++) {

if (a[i]=='.') dota=i;

}

if (dota==0) dota=strlen(a);

for (unsigned int i=0; b[i]; i++) {

if (b[i]=='.') dotb=i;

}

if (dotb==0) dotb=strlen(b);

return max (dota, dotb);

}

unsigned int length_before_dot (const char *a) {

unsigned int i=0;

for (; a[i]; i++) {

if (a[i]=='.') break;

}

return i;

}

int length_after_dot (const char *a) {

return strlen(a)-length_before_dot(a)-1;

}

void insert (char *a, size_t position, char c) {

for (unsigned int i=strlen(a); i>position; i--) {

a[i]=a[i-1];

}

a[position]=c;

}

int main() {

const int d='0';

int q;

cin >> q;

char *a;

a = new char [100];

char *b;

b = new char [100];

char *c;

c = new char [101];

cin >> a >> b;

if (length_after_dot(a)<0) insert(a,strlen(a),'.'); // Если число без точки, то условно ставим её.

if (length_after_dot(b)<0) insert(b,strlen(b),'.');

if (length_after_dot(a)>length_after_dot(b)) {

for (unsigned int i=strlen(a)-1; i>length_before_dot(a)+length_after_dot(b); i--) {

insert(c,0,a[i]);

}

else if (length_after_dot(a)<length_after_dot(b)) {

for (unsigned int i=strlen(b)-1; i>length_before_dot(b)+length_after_dot(a); i--) {

insert(c,0,b[i]);

}

if (length_before_dot(a)<dot_position(a,b)) {

for (unsigned int i=dot_position(a,b)-length_before_dot(a); i>0; i--) {

insert(a,0,'0');

}

else if (length_before_dot(b)<dot_position(a,b)) {

for (unsigned int i=dot_position(a,b)-length_before_dot(b); i>0; i--) {

insert(b,0,'0');

}

int p=0;

for (int i=min(strlen(a),strlen(b))-1; i>=0; i--) {

char *k;

k = new char [1];

if (a[i]=='.') {

insert(c,0,'.'); --i;

}

if (a[i]+b[i]-2*d+p-q<0) {

sprintf(k,"%d",a[i]+b[i]-2*d+p);

p=0;

}

else {

sprintf(k,"%d",a[i]+b[i]-2*d+p-q);

p=1;

}

insert(c,0,k[0]);

}

if (p==1) {

insert(c,0,'1');

}

if (c[strlen(c)-1]=='.') c[strlen(c)-1]='';

cout << c << endl;

return 0;

}

Из-за отсутствия функции insert() в классе <cstring> я была вынуждена написать её самостоятельно. В остальном работа заключалась лишь в «переводе» кода из одного класса в другой.

Код можно посмотреть здесь.

Related Images:

А136е

26/11/2014 by Чежеумова Анна

Задача:

Даны натуральные числа [latex]n[/latex], действительные числа [latex]a_{1}, a_{2}, \cdots, a_{n}[/latex]. Вычислить [latex]a_{1}+a_{2}+\cdots+a_{n}[/latex] и [latex]a_{1}a_{2}\cdots a_{n}[/latex].

Тест:

n	[latex]a_{1}, a_{2}, \cdots, a_{n}[/latex]	s	p	Комментарий
2	3 4	7	12	Пройден
4	1 3 5 7	16	105	Пройден
6	2 2 3 3 4 4	18	576	Пройден
1	9	9	9	Пройден

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

int main() {
 int n;
 cin >> n;
 double s=0, p=1, a;
 for (int i=1; i<=n; i++)
 {
    cin >> a;
    s+=a;
    p*=a;
 }
 cout << s << endl;
 cout << p << endl;
 return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n;

cin >> n;

double s=0, p=1, a;

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

{

cin >> a;

s+=a;

p*=a;

}

cout << s << endl;

cout << p << endl;

return 0;

}

Решение:

В программе задаем число [latex]n[/latex]- количество элементов сумм и произведения и [latex]a[/latex]- элементы сумм и произведения. [latex]n[/latex] и [latex]a[/latex] вводим с клавиатуры. В цикле находим сумму и произведение.

Посмотреть работу можно тут.

Related Images:

А410г

25/11/2014 by Недомовний Владислав

Задача.

Дана целочисленная матрица [latex]\left[a_{ij} \right] {i,j=1, \ldots,n}[/latex]. Получить [latex]b_{1}, \ldots,b_{n}[/latex], где [latex]b_{i}[/latex] — это [latex]\sum_{j=1}^{n}{\left|a_{ji} \right|}[/latex].

Тесты.

n	[latex]\left[a_{ij} \right][/latex]	[latex]b_{1}, \ldots,b_{n}[/latex]	Комментарий
2	[latex]\begin{pmatrix}1& 4\\-5 & 7\end{pmatrix}[/latex]	6 11	Пройден
3	[latex]\begin{pmatrix}1 & 2 & -3\\-4 & 5 & 6\\7 & -8 & 9\end{pmatrix}[/latex]	12 15 18	Пройден

Решение.

C++

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int A[n][n];
    for (int i=0;i<n;i++) //ввод матрицы
    {
        for(int j=0;j<n;j++)
        {
            cin >> A[i][j];
        }
    }
    int b[n];
    for (int i=0;i<n;i++)
    {
    	b[i]=0;
        for(int j=0;j<n;j++)
        {
           b[i]+=fabs(A[j][i]); //вычисления по формуле
        }
    }
    for (int i=0;i<n;i++)
    {
        cout << b[i] << " ";
    }
    return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int n;

cin >> n;

int A[n][n];

for (int i=0;i<n;i++) //ввод матрицы

{

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

{

cin >> A[i][j];

}

int b[n];

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

{

b[i]=0;

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

{

b[i]+=fabs(A[j][i]); //вычисления по формуле

}

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

{

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

}

return 0;

}

Java

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

class Ideone
{
	public static void main (String[] args) 
	{
		int n;
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		int[][] A  = new int[n][n];
	    for (int i=0;i<n;i++) //ввод матрицы
	    {
	        for(int j=0;j<n;j++)
	        {
	            A[i][j] = sc.nextInt();
	        }
	    }
	    int[] b = new int[n];
	    for (int i=0;i<n;i++)
	    {
	    	b[i]=0;
	        for(int j=0;j<n;j++)
	        {
	           b[i]+=Math.abs(A[j][i]); //вычисления по формуле
	        }
	    }
	    for (int i=0;i<n;i++)
	    {
	    	System.out.printf("%d ",b[i]);
	    }
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int n;

Scanner sc = new Scanner(System.in);

n = sc.nextInt();

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

for (int i=0;i<n;i++) //ввод матрицы

{

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

{

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

}

int[] b = new int[n];

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

{

b[i]=0;

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

{

b[i]+=Math.abs(A[j][i]); //вычисления по формуле

}

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

{

System.out.printf("%d ",b[i]);

}

Вводим элементы матрицы. Используя цикл вычисляем [latex]b_{i}[/latex]. После завершения вычислений, выводим элементы массива [latex]b[/latex] на экран.

Для выполнения программы и проверки тестов можно воспользоваться следующей ссылкой(C++) или другой(Java).

Related Images:

А136м

23/11/2014 by Сіренко Валерія Сергіївна

Задача.

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1},…,a_{n}[/latex] .

Вычислить: [latex]\sin \left|a_{1}+…+a_{n} \right|[/latex]

Тест

[latex]n[/latex]	последовательность	результат (wolframalpha)
1	0	0
1	1000	0.82688
1	-100	0.505366
3	-100 1000 -100	0.89397
5	1 2 3 4 5	0.650287

Я показала , что период не [latex]\pi [/latex] , а [latex]2\pi [/latex] . Период [latex]\pi [/latex] был бы в случае [latex]\left|\sin a_{1}+…+a_{n} \right|[/latex] , а у нас [latex]\sin \left|a_{1}+…+a_{n} \right|[/latex] . Вот графики :

#include <iostream>
#include <math.h>
using namespace std;
 
 int main() {
   int n;
   double a, sum = 0;
   double period = 2*M_PI;
   cin >> n;
 
   for(int i=0; i<n; i++)
   {
      cin >> a;
      sum += a;
 
      if ( fabs ( sum ) >= period )
      {
         sum = fmod( sum, period );
      }
   }
   cout << sin ( fabs ( sum )) ;
   return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n;

double a, sum = 0;

double period = 2*M_PI;

cin >> n;

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

{

cin >> a;

sum += a;

if ( fabs ( sum ) >= period )

{

sum = fmod( sum, period );

}

cout << sin ( fabs ( sum )) ;

return 0;

}

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

Решение:

Переменной [latex]sum[/latex] присваиваем значение [latex]0[/latex]. Вводим элемент [latex]a[/latex], который мы будем суммировать в цикле до [latex]n[/latex]:

	cin >> a;
	sum += a;

cin >> a;

sum += a;

Далее вводим в input соответствующие значения [latex]a[/latex] и получаем ответ.

Related Images:

А136з

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

Задача Вычислить: [latex]-\frac{a_1}{1!}+\frac{a_2}{2!}-…+\frac{(-1)^na_n}{n!}[/latex]

Тест

n	последовательность	sum(wolframalpha)
2	0 0	0
2	5 8	-1
3	5 8 12	-3
4	1 2 3 24	1
5	0 0 0 2 3	0, 058333

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

int main() {
	int n;
	cin >> n;
	int a[n];
	for (int i=0; i<n; i++) {
		cin >> a[i];
	}
	double sum=0;
	int f=1;
	for (int i=1; i<=n; i++) {
		f*=i;
		double sign = (i%2==0) ? 1 : -1;
		sum+=(sign*a[i-1])/f;
	}
	cout << sum << endl;
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n;

cin >> n;

int a[n];

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

cin >> a[i];

}

double sum=0;

int f=1;

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

f*=i;

double sign = (i%2==0) ? 1 : -1;

sum+=(sign*a[i-1])/f;

}

cout << sum << endl;

return 0;

}

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

Решение:
В этой задаче главное правильно расставить знаки, так как это повлияет на результат.Поэтому мы заводим переменную [latex]sign[/latex], которая будет следить за знаком. Далее проверяем чётность, если элемент делиться на 2 без остатка, то он получает знак [latex]+[/latex], в противном случае [latex]-[/latex]:

double sign = (i%2==0) ? 1 : -1;

16	double sign = (i%2==0) ? 1 : -1;

Описываем факториал:

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

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

f*=i;

Выполняем суммирование и делим на факториал:

sum+=(sign*a[i-1])/f;

17	sum+=(sign*a[i-1])/f;

Вводим в [latex]input[/latex] количество элементов ([latex]n[/latex]) и сами элементы.Получаем ответ.

Related Images:

А114а

17/11/2014 by Сабиров Ильдар

Задача. Вычислить [latex]\sum_{i=1}^{100}{1/i^2}[/latex];

[latex]\sum_{i=1}^{100}{1/i^2}[/latex]	Комментарий
1.63498	Тест пройден

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

int main()
{
   double arr[101];
   double asd = 0;
   for (int i = 1; i <= 100; i++)
   {
      arr[i] = 1 / pow(i, 2);
      asd += arr[i];
   }
   cout << asd << endl;
   return 0;
}

#include <stdio.h>

#include <math.h>

#include <iostream>

using namespace std;

int main()

{

double arr[101];

double asd = 0;

for (int i = 1; i <= 100; i++)

{

arr[i] = 1 / pow(i, 2);

asd += arr[i];

}

cout << asd << endl;

return 0;

}

Все довольно просто:

1) Программа задает функцию и её сумму;
2) Вычисляет сумму элементов функций arr(i) в цикле(прибавляет к сумме asd каждое значение фунции arr(i) , где i от 1 до 100);
3) Выводит значение суммы.

Для проверки можете воспользоваться этой ссылкой

Related Images:

А119б

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

Задача. Вычислить бесконечную сумму с заданной точностью [latex]\varepsilon(\varepsilon >0)[/latex]. Считать, что требуемая точность достигнута, если несколько первых слагаемых и очередное слагаемое оказалось по модулю меньше, чем [latex]\varepsilon[/latex], это и все последующие слагаемые можно уже не учитывать. Вычислить:

[latex]\sum_{i=1}^{\infty}{\frac{1}{i(i+1)}}[/latex].

Тесты:

[latex]\varepsilon[/latex]	s	Комментарий
0.035	0.800	Пройден
0.085	0.667	Пройден
0.025	0.833	Пройден

#include <stdio.h>
 
int main(void) 
{
     double e;
 scanf ("%lf", &e);
 double s = 0;
 double a=0.5;
 int i=1;
 while(a>e)
    { 
     i++;
     s+=a;
     a=1.0/(i*(i+1.0));
    }
 printf("%0.4lf\n", s);
 return 0;
}

#include <stdio.h>

int main(void)

{

double e;

scanf ("%lf", &e);

double s = 0;

double a=0.5;

int i=1;

while(a>e)

{

i++;

s+=a;

a=1.0/(i*(i+1.0));

}

printf("%0.4lf\n", s);

return 0;

}

Решение:

С помощью цикла подсчитываем сумму.

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

Related Images:

A159

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

Задача:

Даны натуральное число n, действительные числа [latex]a_{1}, …, a_{n}[/latex] [latex]\left( n\geq 3\right)[/latex] .

Получить [latex]b_{1}, …, b_{n-2}[/latex], где [latex]b_{i} = a_{i + 1} + a_{i + 2}[/latex], [latex]i=1, 2 , … , n-2[/latex].

Таблица:

[latex]a_{1}, …, a_{n}[/latex]	[latex]b_{1}, …, b_{n-2}[/latex]	Комментарий
1 2 3 4 5 6 7	5 7 9 11 13	Пройден
1.235 2.457 2.543 4.457 4.543 6.457 6.543	5 7 9 11 13	Пройден
9 -12 17 -10 19 -8 21	5 7 9 11 13	Пройден
-21 26 -21 28 -19 30 -17 22 -15 24 -13 26	5 7 9 11 13 5 7 9 11 13	Пройден
21 -26 21 -28 19 -30 17 -22 15 -24 13 -26	-5 -7 -9 -11 -13 -5 -7 -9 -11 -13	Пройден

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

#include <iostream>
using namespace std;

int main() {
	double a, c, d; // Объявление переменных.
	double S;     //
	cin >> c >> d;  // Ввод значений буферных переменных. Более "с" вообще использоваться не будет.
	while(cin >> a){ // Цикл ввода данных.
		S=a+d; // Создание элементов второй последовательности.
		d=a;   // Смена элементов.
		cout <<" "<< S <<" "; //Вывод элементов.
	}
	return 0;  Конец.
}

#include <iostream>

using namespace std;

int main() {

double a, c, d; // Объявление переменных.

double S; //

cin >> c >> d; // Ввод значений буферных переменных. Более "с" вообще использоваться не будет.

while(cin >> a){ // Цикл ввода данных.

S=a+d; // Создание элементов второй последовательности.

d=a; // Смена элементов.

cout <<" "<< S <<" "; //Вывод элементов.

}

return 0; Конец.

}

Работать будет и такая версия:

#include <iostream>
using namespace std;

int main() {
	double a, c, d; // Объявление переменных.
	cin >> c >> d;  // Ввод значений буферных переменных. Более "с" вообще использоваться не будет.
	while(cin >> a){ // Цикл ввода данных.
		cout <<" "<< a+d <<" "; //Вывод элементов.
		d=a;   // Смена элементов.
	}
	return 0;  Конец.
}

#include <iostream>

using namespace std;

int main() {

double a, c, d; // Объявление переменных.

cin >> c >> d; // Ввод значений буферных переменных. Более "с" вообще использоваться не будет.

while(cin >> a){ // Цикл ввода данных.

cout <<" "<< a+d <<" "; //Вывод элементов.

d=a; // Смена элементов.

}

return 0; Конец.

}

Код на Java

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


public class Main
{
	private static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	private static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
	
	public static void main (String[] args) throws java.lang.Exception
	{
		Double a = 0.0;
		Double b = 0.0;
		
		while(in.nextToken() != StreamTokenizer.TT_EOF){
			a = in.nval;
			out.print(a + b);
			out.print(" ");
			b = a;
		}
		out.flush();
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

private static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

private static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

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

{

Double a = 0.0;

Double b = 0.0;

while(in.nextToken() != StreamTokenizer.TT_EOF){

a = in.nval;

out.print(a + b);

out.print(" ");

b = a;

}

out.flush();

}

Описание:

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

Алгоритм:

Объявление необходимых переменных.
Отдельно ввод первого и второго элемента первой последовательности.
Создание цикла для ввода данных.
1. Печать суммы второго и третьего элемента первой последовательности (первый элемент результирующей последовательности).
2. Обеспечение сдвига суммируемых элементов (со второго и третьего на третий и четвертый и т. д.)
Окончание работы программы после завершения цикла.

Ссылка на Ideone.

Related Images:

Ю3.32

15/11/2014 by Чежеумова Анна

Задача:

Вычислить [latex]x=2\left(\sin x-\frac{\sin 2x}{2}+\frac{\sin 3x}{3}-\cdots+\left(-1 \right)^{n-1} \frac{\sin nx}{n}\right)[/latex],

[latex]-\pi <x<\pi [/latex].

n	x	summa	Комментарий
3	1	0.867725	Пройден
2	2	2.575397	Пройден
1	5	-1.917849	Пройден

#include <stdio.h>
#include <math.h>

int main(void) 
{
	int n, x;
	scanf("%d %d", &n, &x);
	double s=0;
	for(int i=1; i<=n; i++)
	{
		if (i%2==0)
		{
			s-=2*(sin(i*x)/i);
		}
		else
		{
			s+=2*(sin(i*x)/i);
		}
	}
	printf ("summa= %lf\n", s);
	return 0;
}

#include <stdio.h>

#include <math.h>

int main(void)

{

int n, x;

scanf("%d %d", &n, &x);

double s=0;

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

{

if (i%2==0)

{

s-=2*(sin(i*x)/i);

}

else

{

s+=2*(sin(i*x)/i);

}

printf ("summa= %lf\n", s);

return 0;

}

Решение:

Запишем общий вид суммы: [latex]2\sum_{i=0}^{n}{\left(-1 \right)^{n-1}}\frac{\sin ix}{i}[/latex].

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

Работу программы можно посмотреть тут.

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-том месте.

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

Related Images:

А136д

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

Задача: Даны натуральное число [latex]n[/latex], действительные числа [latex] a_{1},\ldots,a_{n} [/latex].

Вычислить:

[latex] a^{2}{1}+\ldots+a^{2}{n} [/latex];

Тесты:

n	a	result
0	1, 2	error: out of range
2	5, 8	89
3	6, 13, 4	221
4	1, 2	error: incomplete input
7	2, 4, 8, 16, 32, 64, 128	21844

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

#include <stdio.h>


int main() {

   // рабочие переменные
   int i, n;
   double r;
   
   // ввод количества элементов суммы
   if( scanf("%d", &n) <= 0 )
   {
      printf("error: missing n\n" );
      return 0;
   }
   
   // проверка количества элементов суммы
   if( n <= 0 )
   {
      printf("error: out of range: n=%d\n", n);
      return 0;
   }
   
   // ввод чисел " а "
   for( i = 0, r = 0; i < n; i++ )
   {
      double a = 0;
      
      if( scanf("%lf", &a ) <= 0 )
      {
         printf("error: incomplete input of value #%d\n", i);
     return 0;
      }  

      // основный цикл вычисления
      r += a * a; 
   }
   
   // вывод результата
   printf("result: %lf\n", r );
   
   return 0;
}

#include <stdio.h>

int main() {

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

int i, n;

double r;

// ввод количества элементов суммы

if( scanf("%d", &n) <= 0 )

{

printf("error: missing n\n" );

return 0;

}

// проверка количества элементов суммы

if( n <= 0 )

{

printf("error: out of range: n=%d\n", n);

return 0;

}

// ввод чисел " а "

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

{

double a = 0;

if( scanf("%lf", &a ) <= 0 )

{

printf("error: incomplete input of value #%d\n", i);

return 0;

}

// основный цикл вычисления

r += a * a;

}

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

printf("result: %lf\n", r );

return 0;

}

Код прогрммы на языке Java:

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

class CountApp
{
   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 )
   {

      // рабочие переменные
      int i, n;
      double r;
      
      // ввод количества элементов суммы
      Scanner in = new Scanner(System.in);
      
      n = scanInteger( in );
      
      if( n <= 0 )
      {
          System.out.printf("error: missing n\n" );
         return;
      }
      
      // проверка количества элементов суммы
      if( n <= 0 )
      {
          System.out.printf("error: out of range: n=%d\n", n);
         return;
      }
      
      // ввод чисел " а "
      for( i = 0, r = 0; i < n; i++ )
      {
         double a = 0;
         
         a = scanDouble( in );
         
         if( a <= 0 )
         {
             System.out.printf("error: incomplete input of value #%d\n", i);
        return;
         }  
      
         // основный цикл вычисления
         r += a * a; 
      }
      
      in.close(); 
      
      // вывод результата
       System.out.printf("result: %f\n", r );
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class CountApp

{

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 )

{

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

int i, n;

double r;

// ввод количества элементов суммы

Scanner in = new Scanner(System.in);

n = scanInteger( in );

if( n <= 0 )

{

System.out.printf("error: missing n\n" );

return;

}

// проверка количества элементов суммы

if( n <= 0 )

{

System.out.printf("error: out of range: n=%d\n", n);

return;

}

// ввод чисел " а "

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

{

double a = 0;

a = scanDouble( in );

if( a <= 0 )

{

System.out.printf("error: incomplete input of value #%d\n", i);

return;

}

// основный цикл вычисления

r += a * a;

}

in.close();

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

System.out.printf("result: %f\n", r );

}

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

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

Назначение рабочих переменных
Ввод количества элементов суммы
Проверка ввода n
Ввод чисел » а «
Цикл вычисления
Вывод результата

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

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

Related Images:

А136ж

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

Задача: Даны натуральное число [latex]n[/latex], действительные числа [latex]{ a }_{ 1 },\dots ,{ a }_{ n }[/latex]

Вычислить: [latex]{ a }_{ 1 }-{ a }_{ 2 }+{ a }_{ 3 }-\dots +{ (-1) }^{ n+1 }{ a }_{n }[/latex]

(В этой задаче не требуется хранение исходных последовательностей значений)

n	[latex]{ a }_{ 1 },\dots ,{ a }_{ n }[/latex]	Sum
5	7 4 3 3 3	6
10	1 1 2 2 3 3 4 4 5 6	-1
15	66 456 3334 23 0.86 -587 4332 82223 0.0008 0 -0.75 44 52 7777 43	-82108.9
5	0.0005 0.0006 0.06 0.00008 0.00003	0.05985

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

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

int main() {
	int n;
	double sum=0, p;
	cin >> n;
	for(int i=1; i<=n; i++){
		cin >> p; //вводим значение а
		sum+=(i%2)? p:p*(-1); //определяем его знак и сумируем
	    //cout << "Step" << i << "\t P: " << p << "\tSum: " << sum << "\n";  
	} // включив строку выше можно просмотреть каждый шаг программы
	cout << "Sum:" << sum ;
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n;

double sum=0, p;

cin >> n;

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

cin >> p; //вводим значение а

sum+=(i%2)? p:p*(-1); //определяем его знак и сумируем

//cout << "Step" << i << "\t P: " << p << "\tSum: " << sum << "\n";

} // включив строку выше можно просмотреть каждый шаг программы

cout << "Sum:" << sum ;

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;
		double sum=0, p;
		n=in.nextInt();
		for(int i=1; i<=n; i++){
			p=in.nextDouble(); //вводим значение а
			if(i%2==1)//определяем его знак и сумируем
				sum+=p;
			else
				sum+=-p;
	} 
	System.out.print("Sum: " + sum);
	}
}

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;

double sum=0, p;

n=in.nextInt();

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

p=in.nextDouble(); //вводим значение а

if(i%2==1)//определяем его знак и сумируем

sum+=p;

else

sum+=-p;

}

System.out.print("Sum: " + sum);

}

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

Ссылка C++

Ссылка Java

Related Images:

А100

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

Задача: Пусть [latex] x_{1}=x_{2}=x_{3}=1 [/latex];

[latex] x_{i}=x_{i-1}+x_{i-3} [/latex];

[latex] i=4, 5, [/latex]…

Вычислить [latex] \sum_{i=1}^{100}{\frac{x_{i}}{2^{i}}} [/latex]

Тесты:

n	result
-1	error
0	error
1	0.5
2	0.75
3	0.875
4	1
5	1,09375
12	1.305908
100	1.333333

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

#include <stdio.h>


int main() {

   // рабочие переменные
   double s = 0;
   int i, n ;
    
   double b, x, xPrev = 0, xPrev2 = 0, xPrev3 = 0;
   int k;

   if( scanf("%d", &n) <= 0 )
   {
      printf("error: missing n\n" );
      return 0;
   }
   
   if( n <= 0 )
   {
      printf("error: out of range: n=%d\n", n);
      return 0;
   }
   
   // основной цикл сравнения   
   for( i = 1, b = 2; i <= n; i++, b *= 2 )
   {
      if( i > 3 ) xPrev3 = xPrev2;
      if( i > 2 ) xPrev2 = xPrev;   
      if( i > 1 ) xPrev = x;  
     
      if( i < 4 )
      {
        x = 1;
      }
      else
      {
        x = xPrev + xPrev3;
      }

      s += x / b;
   }

   // вывод результата
   printf("result: %lf\n", s );
   return 0;
}

#include <stdio.h>

int main() {

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

double s = 0;

int i, n ;

double b, x, xPrev = 0, xPrev2 = 0, xPrev3 = 0;

int k;

if( scanf("%d", &n) <= 0 )

{

printf("error: missing n\n" );

return 0;

}

if( n <= 0 )

{

printf("error: out of range: n=%d\n", n);

return 0;

}

// основной цикл сравнения

for( i = 1, b = 2; i <= n; i++, b *= 2 )

{

if( i > 3 ) xPrev3 = xPrev2;

if( i > 2 ) xPrev2 = xPrev;

if( i > 1 ) xPrev = x;

if( i < 4 )

{

x = 1;

}

else

{

x = xPrev + xPrev3;

}

s += x / b;

}

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

printf("result: %lf\n", s );

return 0;

}

Код программы на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class SumApp
{
   public static Integer scanInteger( Scanner in )
   {
       return ( ( in.hasNextInt() ) ? in.nextInt() : null );
   }
   
   public static void main( String[] args )
   {  
      // рабочие переменные
      Integer n = null;
      int i;
      double s = 0;
      double b, x = 0, xPrev = 0, xPrev2 = 0, xPrev3 = 0;
      
      Scanner in = new Scanner(System.in);
      
      n = scanInteger( in );
      
      in.close(); 

      
      if( n == null || n <= 0 )
      {
         System.err.printf("error: missing or out of range: n=%d\n", n);
         return;
      }
      
      // основной цикл сравнения   
      for( i = 1, b = 2; i <= n; i++, b *= 2 )
      {
         if( i > 3 ) 
         {
            xPrev3 = xPrev2;
         }
         if( i > 2 ) 
         {
            xPrev2 = xPrev;   
         }   
         if( i > 1 )
         {
            xPrev = x; 
         }          
         if( i < 4 )
         {
           x = 1;
         }
         else
         {
           x = xPrev + xPrev3;
         }
      
         s += x / b;
      }
      
      // вывод результата
      System.out.printf("result: %f\n", s );
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class SumApp

{

public static Integer scanInteger( Scanner in )

{

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

}

public static void main( String[] args )

{

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

Integer n = null;

int i;

double s = 0;

double b, x = 0, xPrev = 0, xPrev2 = 0, xPrev3 = 0;

Scanner in = new Scanner(System.in);

n = scanInteger( in );

in.close();

if( n == null || n <= 0 )

{

System.err.printf("error: missing or out of range: n=%d\n", n);

return;

}

// основной цикл сравнения

for( i = 1, b = 2; i <= n; i++, b *= 2 )

{

if( i > 3 )

{

xPrev3 = xPrev2;

}

if( i > 2 )

{

xPrev2 = xPrev;

}

if( i > 1 )

{

xPrev = x;

}

if( i < 4 )

{

x = 1;

}

else

{

x = xPrev + xPrev3;

}

s += x / b;

}

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

System.out.printf("result: %f\n", s );

}

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

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

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

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

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

Related Images:

А137а

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

Задача: Даны натуральное число [latex]n[/latex] и действительные числа [latex]a_{1},\ldots,a_{n}[/latex].

Вычислить:

[latex]a_{1},a_{1}+a_{2},\ldots,a_{1}+a_{2}+\ldots+a_{n}[/latex].

Тесты:

Кол-во элементов [latex]n[/latex]	[latex]a_{1},a_{2},\ldots,a_{n}[/latex]	result в каждой итерации
7	1, 2, 3, 4, 5, 6, 7	1, 3, 6, 10, 15, 21, 28
10	10, 12, 14, 16, 18, 20, 21, 23, 25, 27	10, 22, 36, 52, 70, 90, 111, 134, 159, 186
5	0.1, 0.2, 0.3, 0.4, 0.5	0.1, 0.3, 0.6, 1.0, 1.5
5	-1, -2, 3, 4, -5	-1, -3, 0, 4, -1

Код на С++:

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

using namespace std;

int main () {
    double a, result = 0; // заводим переменные для считывания числа и подсчёта суммы
    int n;  //кол-во элементов в ряду
    cin>>n;
    for (int i=1; i<=n; i++){
        cin>>a; //вводим число
        result+=a; //прибавляем к результату
        cout<<result<<endl; //выводим на экран результат сложения
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

double a, result = 0; // заводим переменные для считывания числа и подсчёта суммы

int n; //кол-во элементов в ряду

cin>>n;

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

cin>>a; //вводим число

result+=a; //прибавляем к результату

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

}

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Count{
	public static void main (String[] args) {
		double a, result = 0; 
		Scanner sc = new Scanner (System.in);
	    int n;  
	    n = sc.nextInt();
	    for (int i=1; i<=n; i++){
	        a = sc.nextDouble(); 
	        result+=a; 
	        System.out.println (result);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Count{

public static void main (String[] args) {

double a, result = 0;

Scanner sc = new Scanner (System.in);

int n;

n = sc.nextInt();

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

a = sc.nextDouble();

result+=a;

System.out.println (result);

}

Решение: Для подсчёта суммы в данной задаче надо было организовать цикл for (поскольку указано количество элементов в ряду), и с каждой итерацией прибавлять к результату result (которому предварительно придано значение 0) введённое с клавиатуры значение, потом выводить результат на экран.

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

Related Images:

А116а

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

Задача: Даны натуральное число [latex]n[/latex] и действительное [latex]x[/latex]. Найти:

[latex]\sum_{i=1}^{n}\frac{x^{i}}{i!}[/latex]

Тесты:

Число [latex]x[/latex], возводимое в степень	Кол-во шагов [latex]n[/latex]	Результат result
5	3	38.(3)
4	12	53.5832
20	5	34886.7
0	0	0
10	10	12841.3

Решение: Для решения данной задачи надо было провести численный анализ. Каждый раз высчитывать и прибавлять результат нельзя, т.к программа будет работать очень долго. По-этому стоит рассмотреть два значения: текущее и последующее, [latex]x_{n}[/latex] и [latex]x_{n+1}[/latex]. Поделим одно на другое:

[latex]\frac{x_{n+1}}{x_{n}}=\frac{x^{i+1}*i!}{(i+1)*i!*x^{i}}=\frac{x}{i+1}[/latex]

Поскольку сумму ряда считаем с 1, то делить будем на [latex]i[/latex], а не на [latex](i+1)[/latex].

Код на С++:

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

using namespace std;

int main () {
   double result=0, x, x_tmp=1; //заводим счётчик суммы, x, n
   int n;
   cin>>x>>n; //вводим x и n
   for (int i=1; i<=n; i++ ){ //умножаем временную переменную на x/i. прибавляем её к сумме ряда.
        x_tmp*=x/i;
        result += x_tmp;
   }
   cout<<result; //выводим результат
   return 0;
}

#include <iostream>

#include <stdio.h>

using namespace std;

int main () {

double result=0, x, x_tmp=1; //заводим счётчик суммы, x, n

int n;

cin>>x>>n; //вводим x и n

for (int i=1; i<=n; i++ ){ //умножаем временную переменную на x/i. прибавляем её к сумме ряда.

x_tmp*=x/i;

result += x_tmp;

}

cout<<result; //выводим результат

return 0;

}

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Count {
	public static void main (String[] args) {
   	   double result = 0, x, x_tmp = 1; 
	   int n;
	   Scanner sc = new Scanner (System.in);
	   x = sc.nextDouble();
	   n = sc.nextInt();
	   for (int i=1; i<=n; i++ ){ 
	        x_tmp*=x/i;
	        result += x_tmp;
	   }
	   System.out.println (result);
	}
}