e-olymp 8570. Длина слов

10/03/2019 by Иван Киреев

Задача. Длина слов

Задан текст — последовательность слов. Найдите длину каждого слова.

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

Текст содержит последовательность слов. Длина каждого слова не более $20$.

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

Для каждого слова в одной строке выведите его длину.

Тесты

№	Ввод	Вывод
1	Programming Principles 1	11 10 1
2	I like C very much	1 4 1 4 4
3	12345678901234567890	20
4	;-\ <cstring>	3 9
5	5^2-7*4/2 = 11	9 1 2
6	Veeeeeeery bIg LeTteR!	10 3 7
7	1, 25. 10!	2 3 3

Решение

Считываем в потоке и выводим длину каждого слова через пробел.

Код через строки string

#include <iostream>
#include <string>
using namespace std;
 
int main() {
    string str;
    while (cin >> str) cout << str.length() << ' ';
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string str;

while (cin >> str) cout << str.length() << ' ';

return 0;

}

Код через строки c-string

#include <iostream>
#include <cstring>
using namespace std;
 
int main() {
    char str[20];
    while (cin >> str) cout << strlen(str) << ' ';
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

char str[20];

while (cin >> str) cout << strlen(str) << ' ';

return 0;

}

Related Images:

e-olymp 2. Цифры

03/10/2018 by Владислав Шеванов

Задача

Вычислить количество цифр целого неотрицательного числа $n$.

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

Одно целое неотрицательное число $n$ [latex](0 \ge n \ge 2\cdot10^9)[/latex].

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

Количество цифр в числе $n$.

Тесты

Входные данные	Выходные данные
12345	5
1	1
353628	6
5454	4
0	1

Код программы (с использованием условных операторов)

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    if( n <= 9 ) cout << 1;
    else if( n <= 99 ) cout << 2;
    else if( n <= 999 ) cout << 3;
    else if( n <= 9999 ) cout << 4;
    else if( n <= 99999 ) cout << 5;
    else if( n <= 999999 ) cout << 6;
    else if( n <= 9999999 ) cout << 7;
    else if( n <= 99999999 ) cout << 8;
    else if( n <= 999999999 ) cout << 9;
    else if( n <= 2000000000 ) cout << 10;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

if( n <= 9 ) cout << 1;

else if( n <= 99 ) cout << 2;

else if( n <= 999 ) cout << 3;

else if( n <= 9999 ) cout << 4;

else if( n <= 99999 ) cout << 5;

else if( n <= 999999 ) cout << 6;

else if( n <= 9999999 ) cout << 7;

else if( n <= 99999999 ) cout << 8;

else if( n <= 999999999 ) cout << 9;

else if( n <= 2000000000 ) cout << 10;

return 0;

}

Код программы (без использования условных операторов)

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

int main() {
    string n;
    cin >> n;
    cout << n.length();
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string n;

cin >> n;

cout << n.length();

return 0;

}

Решение

Для первого решения задачи используем череду условных операторов ( if, else), сравнивая $n$ с концами промежутков чисел с соответствующим количеством цифр. Обойтись без них можно, задав переменную string, присвоив ей значение числа $n$ и используя функцию length()в выводе (перед этим подключив библиотеку string).

Ссылки

E-Olymp

Ideone (с условными операторами)

Ideone (без условных операторов)

Related Images:

e-olymp 3912. Реверс удавов

20/04/2018 by Мороз Дима

Задача

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

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

Первая строка содержит одно число $N (1 ≤ N ≤ 100000)$ – количество удавов. В следующих $N$ строках написаны имена удавов в том порядке, в котором они ползут. Имя удава – строчка, содержащая не более $10$ маленьких латинских букв.

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

Выведите единственную строку – название стаи после команды «Реверс».

Тесты

Входные данные	Выходные данные
3 abc def ghi	ghidefabc
3 zxcgh i db	dbizxcgh
4 mn kjl iu ghj	ghjiukjlmn
8 kdh jg lqwoc kfxvk iduhx nsh s kjwyv	kjwyvsnshiduhxkfxvklqwocjgkdh

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

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

int main () 
{
    int N;
    cin >> N;
    string flock[N];
    for (int i = 0; i < N; i++)
        cin >> flock[i];
    for (int i = N - 1; i >= 0; i--)
        cout << flock[i];
    
    return 0;
}

#include <iostream>

#include <string.h>

using namespace std;

int main ()

{

int N;

cin >> N;

string flock[N];

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

cin >> flock[i];

for (int i = N - 1; i >= 0; i--)

cout << flock[i];

return 0;

}

Решение задачи (string)

Записываем каждого удава в одномерный массив flock типа string размера N, а затем выводим его, начиная с конца.

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

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

#define boa_name_size 11

int main() 
{
    int N;
    cin >> N;
    char **flock = new char *[N]; // Создаем массив в N строк
    for (int i = 0; i <= N; i++)
        flock[i] = new char[boa_name_size]; // Под каждую строку выделяем массив в boa_name_size символов
    for (int i = 0; i <= N; i++)
        cin.getline(flock[i], boa_name_size);
    for (int i = N; i > 0; i--) 
        cout << flock[i];
    
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

#define boa_name_size 11

int main()

{

int N;

cin >> N;

char **flock = new char *[N]; // Создаем массив в N строк

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

flock[i] = new char[boa_name_size]; // Под каждую строку выделяем массив в boa_name_size символов

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

cin.getline(flock[i], boa_name_size);

for (int i = N; i > 0; i--)

cout << flock[i];

return 0;

}

Решение задачи (c-string)

Записываем каждого удава в динамический массив flock типа char размера $N$ $\times$ boa_name_size, где boa_name_size – это константа, размером в $11$ символов, которую определяем с помощью директивы #define в начале программы. Не $10$, а $11$ потому что в нуль-терминированных строках (c-string) последний символ – символ конца строки '\0'.
Далее выводим наш массив с последней строки до первой.

Ссылки

Условие задачи на e-olymp.com
Решение задачи на ideone.com (string)
Решение задачи на ideone.com (c-string)

Related Images:

e-olymp 131. Слова

09/05/2017 by Иванна Ялымова

Задача
Из слова «молоко» можно составить слово «коло». Сколько слов из заданного словаря можно составить, используя буквы заданного слова, причем каждую букву можно использовать не более одного раза.

Тесты

Входные данные	Выходные данные
молоко 4 мило коло коліно око	2
приветствие 8 ветер треск спирт трепет перерыв север текст привести	5

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

#include <iostream>
#include <vector>
#include <string>
using namespace std;
 
int main() {
    string word; 
    vector <int> D(256), U;
    int n;
    for (int i = 0; i < D.size(); i++) D[i] = 0;
 
    cin >> word; // ввод заданного слова;
    for (int i = 0; i < word.size(); i++) 
    { 
        D[word[i]+127]++;
    }
 
    cin >> n; // ввод количества слов в словаре;
 
    int rez = 0;  
    for (int i = 0; i < n; i++) 
    {
        cin >> word; // ввод слов со словаря;
 
        U = D;
 
        bool words = true; 
        for (int j = 0; j < word.size(); j++)
        {
            U[word[j]+127]--;
            if (U[word[j]+127] < 0)
            {
                words = false;
                break;
            }
        }
 
        rez += words;
    }
    cout << rez << endl; // вывод количества слов, которые можно составить из заданного слова;
    return 0;
}

#include <iostream>

#include <vector>

#include <string>

using namespace std;

int main() {

string word;

vector <int> D(256), U;

int n;

for (int i = 0; i < D.size(); i++) D[i] = 0;

cin >> word; // ввод заданного слова;

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

{

D[word[i]+127]++;

}

cin >> n; // ввод количества слов в словаре;

int rez = 0;

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

{

cin >> word; // ввод слов со словаря;

U = D;

bool words = true;

for (int j = 0; j < word.size(); j++)

{

U[word[j]+127]--;

if (U[word[j]+127] < 0)

{

words = false;

break;

}

rez += words;

}

cout << rez << endl; // вывод количества слов, которые можно составить из заданного слова;

return 0;

}

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

import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone {
    public static void main (String[] args) throws java.lang.Exception {
            Scanner in = new Scanner(System.in);
            String word;
            String words[] = new String[256];
            char table[] = new char[256];
            int count[] = new int[256];
            int tempcount[] = new int[256];
            int templength,length,sum = 0,kilk,countwords = 0;
            int mem = 0, index = 0;
            word = in.nextLine();
            kilk = in.nextInt();
            for (int i = 0; i < kilk+1; i++) {
                    words[i] = in.nextLine();
            }
            length = word.length();
            table[0] = word.charAt(0);
            for (int i = 1; i < length; i++) {
                for (int j = 0; j < i; j++) {
                    if (word.charAt(i) == table[j]) 
                        mem = 1;
                } 
                if (mem == 0) {
                    index++;
                    table[index] = word.charAt(i);
                }
                mem = 0;
            }
            mem = 0;
            for (int i = 0; i <= index; i++) {
                    for (int j = 0; j < length; j++) {
                        if (table[i] == word.charAt(j)) {
                            mem++;
                        } 
                    }
                    count[i] = mem;
                    mem = 0;
            }
            int mem2 = 0;
            for (int a = 0; a < kilk; a++) {
                    templength = words[a].length();
                    mem = 0;
                    for (int i = 0; i <= index; i++) {
                        for (int j = 0; j < templength; j++) {
                            if (table[i] == words[a].charAt(j)) mem++;
                        }           
                        tempcount[i] = mem;
                        mem = 0;
                    }
                    for (int i = 0; i <= index; i++) sum = sum + tempcount[i];
                    mem2 = 0;
                    if (sum == templength) {
                        for (int i = 0; i <= index; i++) {
                            if (tempcount[i]>count[i])mem2++;
                        }
                        if (mem2 == 0) countwords++;
                    }
                    sum = 0;
            }
            System.out.println(countwords); 
        }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

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

Scanner in = new Scanner(System.in);

String word;

String words[] = new String[256];

char table[] = new char[256];

int count[] = new int[256];

int tempcount[] = new int[256];

int templength,length,sum = 0,kilk,countwords = 0;

int mem = 0, index = 0;

word = in.nextLine();

kilk = in.nextInt();

for (int i = 0; i < kilk+1; i++) {

words[i] = in.nextLine();

}

length = word.length();

table[0] = word.charAt(0);

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

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

if (word.charAt(i) == table[j])

mem = 1;

}

if (mem == 0) {

index++;

table[index] = word.charAt(i);

}

mem = 0;

}

mem = 0;

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

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

if (table[i] == word.charAt(j)) {

mem++;

}

count[i] = mem;

mem = 0;

}

int mem2 = 0;

for (int a = 0; a < kilk; a++) {

templength = words[a].length();

mem = 0;

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

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

if (table[i] == words[a].charAt(j)) mem++;

}

tempcount[i] = mem;

mem = 0;

}

for (int i = 0; i <= index; i++) sum = sum + tempcount[i];

mem2 = 0;

if (sum == templength) {

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

if (tempcount[i]>count[i])mem2++;

}

if (mem2 == 0) countwords++;

}

sum = 0;

}

System.out.println(countwords);

}

Решение
Создаем вектор [latex]D[/latex], в котором будем хранить количество каждого символа в слове, и обнуляем его. Тип [latex]char[/latex] вмещает максимум [latex]256[/latex] значений (в диапазоне от [latex]-127[/latex] до [latex]126[/latex]). Класс [latex]string[/latex] состоит из символов типа [latex]char[/latex], поэтому для того, чтобы «вернуть» значения этих символов к положительным (в чём возникает необходимость при обращении к элементам вектора), к ним прибавляется [latex]127[/latex].
Потом считаем число каждого символа в слове. Создаем переменную, в которой будем хранить число слов из словаря, которое можно составить, используя символ первого входного слова. Предполагаем, что слово [latex]words[/latex] составить можно ([latex]words=true[/latex]). Считаем использованные символы из первой входной строки и, если вдруг число стало отрицательным, то слово составить нельзя, обнуляем переменную [latex]words[/latex] и останавливаем цикл. К переменной [latex]rez[/latex] прибавляем переменную [latex]words[/latex] и выводим [latex]rez[/latex].

Ссылки
Код на ideone.com (C++)
Код на ideone.com (Java)
Задача с сайта e-olymp.com.
Засчитанное решение.