e-olymp 2163. Сообразим на троих!

26/06/2016 by Максим Носов

Задача

К Василию приехали два его друга с отличной новостью: они выиграли в лотерею [latex]n[/latex] рублей. Поскольку лотерейный билет был получен на сдачу во время общей закупки в магазине, то его принадлежность определить не удалось. Было решено разделить выигрыш поровну. Василий хотел бы узнать, можно ли честно разделить выигрыш.

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

Одно натуральное число [latex]n[/latex], количество знаков которого не превышает 255.

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

Вывести «YES», если входное число делится на 3, и «NO» если не делится.

Код string

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

int main() {
    string s;       
    cin>>s;           
    int a=0;        
    for(int i=0;i<s.size();i++){
        a+=s[i]-'0';
    }
    if(a%3==0)cout<<"YES";
    else cout<<"NO";
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

cin>>s;

int a=0;

for(int i=0;i<s.size();i++){

a+=s[i]-'0';

}

if(a%3==0)cout<<"YES";

else cout<<"NO";

return 0;

}

Тесты

№	Входные данные	Выходные данные
1	33	YES
2	0	YES
3	1	NO
4	1234567890987654321	YES
5	12345678901	NO

Решение

Для начала вводим строку, где будет хранится наше число. Будем считать сумму цифр числа, т.к. число делится на 3, если сумма его цифр делится на 3. Для этого создаем переменную [latex]a[/latex] в которой будет хранится сумма цифр. Запускаем цикл от 0 до размера строки (количество цифр в числе). В цикле суммируем цифры числа, отнимая от него код символа 0, т.к. в [latex]string[/latex] записывается не число, а его код его символа. Далее проверяем — если сумма цифр делится по модулю на 3, то выводим «YES», если нет — то «NO».

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

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

Код c-string

#include <iostream>
#include <cstring>
using namespace std;
 
int main() {
    const int MAX_SIZE = 256;
    char *c = new char [MAX_SIZE];     
    cin.getline (c,MAX_SIZE);
    int a=0;        
    for(int i=0;i<strlen(c);i++){
        a+=c[i]-'0';
    }
    if(a%3==0)cout<<"YES";
    else cout<<"NO";
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

const int MAX_SIZE = 256;

char *c = new char [MAX_SIZE];

cin.getline (c,MAX_SIZE);

int a=0;

for(int i=0;i<strlen(c);i++){

a+=c[i]-'0';

}

if(a%3==0)cout<<"YES";

else cout<<"NO";

return 0;

}

Решение

Алгоритм решения такой же как и для [latex]string[/latex], только вместо библиотеки [latex]string[/latex] подключаем библиотеку [latex]cstring[/latex], немного изменяем ввод и используем функцию [latex]strlen()[/latex] вместо [latex]size()[/latex].

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

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

Related Images:

e-olymp 6123. Стек с защитой от ошибок

01/06/2016 by Максим Носов

Задача

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

push n

Добавить в стек число n (значение n задается после команды). Программа должна вывести ok.

pop

Удалить из стека последний элемент. Программа должна вывести его значение.

back

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

size

Программа должна вывести количество элементов в стеке.

clear

Программа должна очистить стек и вывести ok.

exit

Программа должна вывести bye и завершить работу.

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

Команды для стека.

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

Соответствующие значения для каждой команды(см. выше).

Тесты

№	Последовательность	Результат
1	push 2 back pop size pop push 1 size exit	ok 2 2 0 error ok 1 bye
2	push 3 push 1 push 5 size pop size exit	ok ok ok 3 5 2 bye
3	back push 9 pop pop exit	error ok 9 error bye
4	size push 1 size back pop exit	0 ok 1 1 1 bye

Код

#include <iostream> 
using namespace std; 
struct stack {      //создаем структуру
    long long s[100]; 
    int cursor=0;   //указатель
    void push(long long n){  //задаем функцию для каждой из команд: push n, pop, back, size, clear
        s[cursor++]=n; 
    } 
    long long pop(){ 
        return s[--cursor]; 
    } 
    long long back(){ 
        return s[cursor-1]; 
    } 
    unsigned size(){ 
        return cursor; 
    } 
    void clear(){ 
        cursor=0; 
        s[cursor]=0; 
    } 
}; 
int main() { 
    stack x; 
    string b;    //задаем строку
    long long n; 
    while(cin>>b){   //читаем ее
        if(b=="push"){    //выполняем команды, которые встречаем в строке
            cin>>n; 
            x.push(n); 
            cout<<"ok"<<endl; 
        } 
        else if(b=="pop"){ 
            if(x.size()==0){
                cout<<"error"<<endl;
            }
            else
                cout<<x.pop()<<endl; 
        } 
        else if(b=="back"){ 
                if(x.size()==0){
                cout<<"error"<<endl;
            }
            else cout<<x.back()<<endl;  
        } 
        else if(b=="size"){ 
        cout<<x.size()<<endl; 
        } 
        else if(b=="clear"){ 
            x.clear(); 
            cout<<"ok"<<endl; 
        } 
        else if(b=="exit"){ 
            cout<<"bye"<<endl; 
            break; 
        } 
    } 
    return 0; 
}

#include <iostream>

using namespace std;

struct stack { //создаем структуру

long long s[100];

int cursor=0; //указатель

void push(long long n){ //задаем функцию для каждой из команд: push n, pop, back, size, clear

s[cursor++]=n;

}

long long pop(){

return s[--cursor];

}

long long back(){

return s[cursor-1];

}

unsigned size(){

return cursor;

}

void clear(){

cursor=0;

s[cursor]=0;

}

};

int main() {

stack x;

string b; //задаем строку

long long n;

while(cin>>b){ //читаем ее

if(b=="push"){ //выполняем команды, которые встречаем в строке

cin>>n;

x.push(n);

cout<<"ok"<<endl;

}

else if(b=="pop"){

if(x.size()==0){

cout<<"error"<<endl;

}

else

cout<<x.pop()<<endl;

}

else if(b=="back"){

if(x.size()==0){

cout<<"error"<<endl;

}

else cout<<x.back()<<endl;

}

else if(b=="size"){

cout<<x.size()<<endl;

}

else if(b=="clear"){

x.clear();

cout<<"ok"<<endl;

}

else if(b=="exit"){

cout<<"bye"<<endl;

break;

}

return 0;

}

Решение

Создаем структуру в которой реализуем все команды для стека с помощью функций и указателя([latex]cursor[/latex]). [latex]cursor[/latex] указывает на последний элемент в строке. Изначально [latex]cursor[/latex] равен 0, т.к. сначала стек пуст.

[latex]push n[/latex] записывает в ячейку с номером [latex]cursor+1[/latex] элемент [latex]n[/latex].

[latex]size[/latex] возвращает [latex]cursor[/latex] т.е. размер стека.

[latex]pop[/latex] возвращает последний помещённый в стек элемент, то есть элемент с номером [latex]cursor-1[/latex], при этом удаляя его из стека. Если размер стека равен 0 то функция возвращает [latex]error[/latex].

[latex]back[/latex] возвращает последний помещённый в стек элемент, то есть элемент с номером [latex]cursor-1[/latex]. Если размер стека равен 0 то функция возвращает [latex]error[/latex].

[latex]clear[/latex] присваивает [latex]cursor[/latex] значение 0.

[latex]exit[/latex] выполняется с помощью оператора [latex]break[/latex], который заканчивает выполнение цикла, в который вводятся команды.

Ссылка на e-olymp.

Ссылка на ideone.

Related Images:

A285

01/06/2016 by Максим Носов

Задача

Даны действительные числа [latex]{ a }_{ 1 }[/latex]…[latex]{ a }_{ n }[/latex] . Если в результате замены отрицательных членов последовательности [latex]{ a }_{ 1 }[/latex]…[latex]{ a }_{ n }[/latex] их квадратами члены будут образовывать неубывающую последовательность, то получить сумму членов исходной последовательности ; в противном случае получить их произведение.

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

Последовательность

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

Сумма членов, если последовательность неубывающая и их произведение в противном случае.

Тесты

№	Последовательность	Результат
1	1 2 3 4	10
2	1 2 -3 4	-24
3	1 -2 5 6 7 8	25
4	-1 -1 -2 -3 -4 -5	-16

Код

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    vector <double> x; //задаем элемент типа vector
    double a,m=0,k=0,n=0;
    while(cin>>a){     //вводим последовательность
        x.push_back(a);  //для дальнейшего преобразования последовательности
    }
    for(int i=0;i<x.size();i++)n+=x[i]; //находим сумму
    for(int i=0;i<x.size();i++){
        if(i==0)k=x[0];
        else k*=x[i];
    } //и произведение исходной последовательности
    for(int i=0;i<x.size();i++){   //задаем цикл, в котором заменяем все отрицательные элементы их квадратами
        if(x[i]<0)x[i]=x[i]*x[i];
        if(x[i]<m){  //проверяем возрастаемая последовательность или нет
            m=0;
            break;
        }
        m=x[i];
    }
    if(m!=0){    //если возрастающая - то выводим сумму
        cout<<n;
    }
    else {
        cout<<k; //если нет - то произведение
    }
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

vector <double> x; //задаем элемент типа vector

double a,m=0,k=0,n=0;

while(cin>>a){ //вводим последовательность

x.push_back(a); //для дальнейшего преобразования последовательности

}

for(int i=0;i<x.size();i++)n+=x[i]; //находим сумму

for(int i=0;i<x.size();i++){

if(i==0)k=x[0];

else k*=x[i];

} //и произведение исходной последовательности

for(int i=0;i<x.size();i++){ //задаем цикл, в котором заменяем все отрицательные элементы их квадратами

if(x[i]<0)x[i]=x[i]*x[i];

if(x[i]<m){ //проверяем возрастаемая последовательность или нет

m=0;

break;

}

m=x[i];

}

if(m!=0){ //если возрастающая - то выводим сумму

cout<<n;

}

else {

cout<<k; //если нет - то произведение

}

Решение

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

Код на ideone.

Related Images:

Mloop 21

21/12/2015 by Максим Носов

Задача

Вычислить с точностью [latex]\varepsilon [/latex] сумму ряда [latex]\sum _{i=1}^{\infty }{\frac{i}{fib(i)}}[/latex]

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

Точность [latex]\varepsilon [/latex].

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

Сумма ряда.

Тесты

№	Точность [latex]\varepsilon [/latex]	Сумма ряда	Количество членов
1	1	3	2
2	0.5	8.502	8
3	0.1	9.156	12
4	0.01	9.307	18

Код

#include <iostream>
using namespace std;

int main() {
	double fib1=1,fib2=1,fib3,sum=3,E,a=1; //задаем переменные
	int k=2;
	cin>>E; //вводим точность, с которой будут происходить вычисления //если точность равна 1 то сумма последовательности 
	if(E==2 || E==1)cout<<2<<endl<<3; //если точность равна 1 или 2 по сумма будет равнна сумме двух первых членов последовательности
	else if(E<1){
		for(int i=3;a>=E;i++){ //задаем цикл:пока следующее слагаемое больше точности
			fib3=fib1+fib2;
			a=i/fib3; //слагаемое
			sum+=a;
			fib1=fib2;
			fib2=fib3;
			//k++;  //считаем количество слагаемых, для того чтобы потом проверить результат
		}
	//cout<<k<<endl;
        cout<<sum;
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double fib1=1,fib2=1,fib3,sum=3,E,a=1; //задаем переменные

int k=2;

cin>>E; //вводим точность, с которой будут происходить вычисления //если точность равна 1 то сумма последовательности

if(E==2 || E==1)cout<<2<<endl<<3; //если точность равна 1 или 2 по сумма будет равнна сумме двух первых членов последовательности

else if(E<1){

for(int i=3;a>=E;i++){ //задаем цикл:пока следующее слагаемое больше точности

fib3=fib1+fib2;

a=i/fib3; //слагаемое

sum+=a;

fib1=fib2;

fib2=fib3;

//k++; //считаем количество слагаемых, для того чтобы потом проверить результат

}

//cout<<k<<endl;

cout<<sum;

}

return 0;

}

Решение

Предлагаю следующее решение. Вычисляем первые два члена суммы:[latex]\sum _{i=1}^{2}{\frac{i}{fib(i)}}=1+\frac{1}{2}[/latex]. Каждое следующее слагаемое находим по формуле [latex]\frac{i}{fib(i)}[/latex] и записываем в переменную [latex]a[/latex], которую прибавляем к переменной [latex]sum[/latex], где хранится сумма, известная нам на данный момент (изначально это сумма первых двух членов) . [latex]fib_1[/latex] и [latex]fib_2[/latex] это два последних числа Фибоначчи, которые нам нужны для вычисления следующего [latex]fib_3[/latex]. Продолжаем искать слагаемые пока следующее слагаемое больше точности [latex]\varepsilon [/latex]. Вводим дополнительную переменную [latex]k[/latex] для того чтоб сосчитать количество слагаемых. Затем можно проверить правильность вычислений тут, подставляя [latex]k[/latex] как количество слагаемых.

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

Related Images:

MLoops 6

31/10/2015 by Максим Носов

Задача

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

Два числа:количество столбцов и строк.

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

Таблица размером n*m со следующей закономерностью:

0+1+0+1+0+1+0+1+0+1+0+1+0
+0+1+0+1+0+1+0+1+0+1+0+1+
1+0+1+0+1+0+1+0+1+0+1+0+1
+1+0+1+0+1+0+1+0+1+0+1+0+
0+1+0+1+0+1+0+1+0+1+0+1+0
+0+1+0+1+0+1+0+1+0+1+0+1+
1+0+1+0+1+0+1+0+1+0+1+0+1
+1+0+1+0+1+0+1+0+1+0+1+0+

0+1+0+1+0+1+0+1+0+1+0+1+0

+0+1+0+1+0+1+0+1+0+1+0+1+

1+0+1+0+1+0+1+0+1+0+1+0+1

+1+0+1+0+1+0+1+0+1+0+1+0+

0+1+0+1+0+1+0+1+0+1+0+1+0

+0+1+0+1+0+1+0+1+0+1+0+1+

1+0+1+0+1+0+1+0+1+0+1+0+1

+1+0+1+0+1+0+1+0+1+0+1+0+

Код

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

int main() {
    int n,m; //задаем переменные(количество столбцов и строк)
    cin>>n>>m; //вводим их
    for(int i=1;i<n+1;i++) { //запускаем цикл по стобцам
        for(int j=1;j<m+1;j++) { //запускаем цикл по строкам
            int k=abs(i-j);
            if ((k%4)==0) cout<<"0"; //задаем условие, согласно с закономерностью
            else if ((k%2)==0) cout<<"1";
            else cout<<"+";
        }
        cout<<endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n,m; //задаем переменные(количество столбцов и строк)

cin>>n>>m; //вводим их

for(int i=1;i<n+1;i++) { //запускаем цикл по стобцам

for(int j=1;j<m+1;j++) { //запускаем цикл по строкам

int k=abs(i-j);

if ((k%4)==0) cout<<"0"; //задаем условие, согласно с закономерностью

else if ((k%2)==0) cout<<"1";

else cout<<"+";

}

cout<<endl;

}

return 0;

}

Решение

Для того, чтобы решить поставленную задачу, нужно сначала понять закономерность чередования символов в таблице. Каждый символ имеет свой номер столбца([latex]n[/latex]) и строки([latex]m[/latex]). Запускаем первый цикл для столбцов, в нем вложенный цикл по строкам. Используя «счетчики» в циклах ([latex]i[/latex] и [latex]j[/latex]) задаем условия, учитывая закономерность. Закономерность такая, что в каждой новой строке «0» сдвигается вправо на позицию [latex]i=j[/latex] , а остальные элементы «подстраиваются под » «0». Таким образом, » 1″ задаем по формуле [latex]|i-j|%2==0[/latex], «0» задаем по формуле [latex]|i-j|%4==0[/latex], а «+» остаются все остальные. После того как цикл по строкам заканчивается — ставим переход на новую строку.

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

Related Images:

e-olymp 7338. Постоянная сумма цифр

30/09/2015 by Максим Носов

Задача

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

В единственной строке задано целое одно цифровое число.

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

Количество чисел.

Код

#include <iostream>
using namespace std;

int main() {
    int n,a,b,c,k=0;  // задаем переменные
    cin>>n; //вводим число, на которое будут умножаться все двухзначные числа
    for (int i=10;i<=99;i++) {  //задаем цикл от 10 до 99(все двухзначные числа)
        c=i*n;  //для удобства задаем переменную с - произведение двухзначного числа и заданного нами одно цифрового
        a=i/10+i%10; //задаем переменную а - сума цифр двухзначного числа
        b=(c/10)%10+c%10+c/100;   // и вычисляем сумму цифр числа с
        if (a==b) k++;  //если  суммы чисел а и с равны то добавляем 1 на "счетчик"
    }
    cout<<k;  //выводим на экран количество чисел 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n,a,b,c,k=0; // задаем переменные

cin>>n; //вводим число, на которое будут умножаться все двухзначные числа

for (int i=10;i<=99;i++) { //задаем цикл от 10 до 99(все двухзначные числа)

c=i*n; //для удобства задаем переменную с - произведение двухзначного числа и заданного нами одно цифрового

a=i/10+i%10; //задаем переменную а - сума цифр двухзначного числа

b=(c/10)%10+c%10+c/100; // и вычисляем сумму цифр числа с

if (a==b) k++; //если суммы чисел а и с равны то добавляем 1 на "счетчик"

}

cout<<k; //выводим на экран количество чисел

return 0;

}

Тесты

№	Входные данные	Выходные данные
1	2	10
2	0	0
3	1	90
4	9	6
5	5	10

Решение

Для начала задаем переменные и вводим с клавиатуры число, на которое будут умножаться все двухзначные числа. Задаем цикл от 10 до 99. Для удобства вводим переменную [latex]c[/latex], которая равна произведению двухзначного числа на входное число и переменную [latex]a[/latex], которая равна сумме цифр входного числа. Далее находим сумму цифр числа с — [latex](c/10)%10+c%10+c/100[/latex]. Если сумма цифр входного числа равна сумме цифр [latex]c[/latex], то добавляем 1 на «счетчик». В конце выводим на экран количество чисел, которые не меняют свою сумму цифр при умножении на число, которое мы ввели с клавиатуры.

Ссылку на код здесь.

Задача взята с сайта.

Related Images:

ML10

28/09/2015 by Максим Носов

Задача

Три сопротивления [latex]{R}_{1}{,R}_{2},{{R}_{3}}[/latex] соединены параллельно. Найти сопротивление цепи.

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

В единственной строке задано три числа — сопротивления трех резисторов.

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

Вывести число — сопротивление цепи.

Код

    #include <iostream>
    #include <cmath>
    using namespace std;
     
    int main() {
    	double R1,R2,R3; //задаем тип переменных
    	cin>>R1>>R2>>R3;   //вводим сопротивления 3-х резисторов
    	cout<<round((R1*R2*R3)/(R1*R2+R1*R3+R2*R3)*1000)/1000;  //находим сопротивление по формуле и округляем до 3 знаков после запятой 
    	return 0;
    }

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double R1,R2,R3; //задаем тип переменных

cin>>R1>>R2>>R3; //вводим сопротивления 3-х резисторов

cout<<round((R1*R2*R3)/(R1*R2+R1*R3+R2*R3)*1000)/1000; //находим сопротивление по формуле и округляем до 3 знаков после запятой

return 0;

}

Тесты

№	Входные данные	Выходные данные
1	1 2 3	0.545
2	2 2 2	0.667
3	12 7 8	2.847
4	2 3 6	1
5	0.2 0.5 0.7	0.119

Решение

Сначала задаем 3 переменные, которые мы вводим с клавиатуры — напряжение на каждом резисторе. Находим сопротивление цепи по формуле [latex]\frac{{R}_{1}\cdot {R}_{2}\cdot {{R}_{3}}}{{R}_{1}\cdot{R}_{2}+{R}_{1}\cdot {R}_{3}+{R}_{2}\cdot {R}_{3}}[/latex]. Затем округляем до 3 точек после запятой используя библиотеку [latex]cmath[/latex] и функцию [latex]round[/latex].

Ссылка на код здесь.

Related Images:

e-olymp 935. Разложение трицифрового числа

14/09/2015 by Максим Носов

Задача

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

В единственной строке задано целое трицифровое число.

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

Вывести каждую цифру в новой строке. Порядок вывода приведён в примере.

Код

#include <iostream>
using namespace std;

int main() {
	int a=0;
	cin>>a;
	if (a<0) {    //проверяем, является ли число отрицательным
		a=a*(-1); //если да, то умножаем на (-1)
	}
	cout<<a/100<<"\n";		//формула для первой цифры
	cout<<(a/10)%10<<"\n";	//формула для второй цифры
	cout<<a%10;				//формула для третьей цифры
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int a=0;

cin>>a;

if (a<0) { //проверяем, является ли число отрицательным

a=a*(-1); //если да, то умножаем на (-1)

}

cout<<a/100<<"\n"; //формула для первой цифры

cout<<(a/10)%10<<"\n"; //формула для второй цифры

cout<<a%10; //формула для третьей цифры

return 0;

}

Тесты

№	Входные данные	Выходные данные
1	123	1 2 3
2	98	0 9 8
3	-456	4 5 6
4	-1	0 0 1
5	-78	0 7 8

Решение

Для начала задаем переменную(a) в которой будет трехзначное число, которое мы вводим с клавиатуры. Затем проверяем: отрицательное или положительное это число. Если число отрицательное, то домножаем его на (-1). Если число останется отрицательным, то все выходные цыфры тоже будут отрицательными, а это противоречит условию. Итак мы имеем трехзначное положительное число. Для того чтобы получить первую цифру этого числа воспользуемся простой формулой [latex]a/100[/latex], вторую цифру по формуле — [latex](a/10)%10[/latex], и третью [latex]a%10[/latex]. После отображения каждой цифры воспользуемся командой \n, для того чтобы каждая цифра была на отдельной строке.

Задача взята с сайта.