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 333. Детская железная дорога-2

18/06/2017 by Антон Куперман

Задача

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

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

Сколько всего разных слов может быть в таком необычном «английском» словаре Витэка?

Тесты

Входные данные	Выходные данные
ALPHABET	35
AAAA	4
UNIVERSITY	54
ABABABABC	24

Код на C++

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

int main() {
    string a;
    vector <string> c;
    vector<string> :: iterator it;// задаем итератор
    cin>>a;
    for(int i=0;i<a.size();i++)
    {
        for(int j=1;j<a.size();j++)
        {
            c.push_back(a.substr(i,j));
        }
    }
    sort(c.begin(), c.end()); // сортируем вектор для функции unique
    it = unique(c.begin(), c.end()); // задаем итератору значение функции unigue
    c.resize(it - c.begin());// производим resize вектора при помощи итератора
    cout<<c.size()+1;
    return 0;
}

#include <iostream>

#include <string>

#include <vector>

#include <algorithm>

using namespace std;

int main() {

string a;

vector <string> c;

vector<string> :: iterator it;// задаем итератор

cin>>a;

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

{

for(int j=1;j<a.size();j++)

{

c.push_back(a.substr(i,j));

}

sort(c.begin(), c.end()); // сортируем вектор для функции unique

it = unique(c.begin(), c.end()); // задаем итератору значение функции unigue

c.resize(it - c.begin());// производим resize вектора при помощи итератора

cout<<c.size()+1;

return 0;

}

Код на Java

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

public class Main
{
    public static void main (String[] args) 
    {
        Scanner in = new Scanner(System.in);
        Vector<String> c = new Vector<String>();
        String a = in.nextLine();
        for(int i=0;i<a.length();i++)
        {
            for(int j=i+1;j<=a.length();j++)
            {
                c.add(a.substring(i,j));
            }
        }
        HashSet<String> unique = new HashSet<String>(c);
        Vector<String> d = new Vector<String>(unique);
        System.out.print(d.size());
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

Vector<String> c = new Vector<String>();

String a = in.nextLine();

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

{

for(int j=i+1;j<=a.length();j++)

{

c.add(a.substring(i,j));

}

HashSet<String> unique = new HashSet<String>(c);

Vector<String> d = new Vector<String>(unique);

System.out.print(d.size());

}

Решение

Казалось бы, задачу можно решить простым циклом. Ведь в 6-буквенном слове: 6 однобуквенных слов, 5 двубуквенных и т.д. Однако очевидной становится проблема повторения,причем не только повторений букв, но и повторений подстрок, что изрядно усложняет наше решение. Создадим вектор, состоящий из строк, куда мы будем добавлять все подстроки строки из входного потока. Отсортируем полученный вектор. Это нужно для того чтобы одинаковые элементы шли рядом с друг другом. Тогда мы можем использовать функцию unique(), которая удалит из вектора все повторяющиеся элементы, кроме одного. Для того, чтобы провести resize() вектора нам понадобится итератор, который мы приравняем к функции unique(). После resize() останется только вывести размер вектора и прибавить к нему единицу, так как само слово не является подстрокой.

Ссылки

1.Код на С++

2.Код на Java

3.Условие на e-olymp

Related Images:

AA17

31/03/2015 by Марченко Філіп Олександрович

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

Решение: Заводим цикл от первого символа, в цикле сравниваем каждый символ с предыдущим. Если они совпадают — удаляем один из них.

Код C++:

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

using namespace std;

int main() {
    string s;
    cin >> s;
    for (int i = 1; i < s.length(); i++){
        if (s[i] == s[i-1]){
            s.erase(s.begin()+i);
        }
    }
    cout << s << endl;
    return 0;
}

#include <iostream>

#include <stdio.h>

#include <string>

using namespace std;

int main() {

string s;

cin >> s;

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

if (s[i] == s[i-1]){

s.erase(s.begin()+i);

}

cout << s << endl;

return 0;

}

Код Java:

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

class Ideone {
	public static void main (String[] args) {
		String st;
		Scanner sc = new Scanner (System.in);
		st = sc.next();
		StringBuilder s = new StringBuilder(st);
		for (int i = 1; i < s.length(); i++) {
			if (s.charAt(i) == s.charAt(i-1)){
				s.deleteCharAt(i);
			}
		}
		System.out.println(s.toString());
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

String st;

Scanner sc = new Scanner (System.in);

st = sc.next();

StringBuilder s = new StringBuilder(st);

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

if (s.charAt(i) == s.charAt(i-1)){

s.deleteCharAt(i);

}

System.out.println(s.toString());

}

Тесты:

Строка	Результат
aassddff	asdf
1122345566	123456

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

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

Tag Archives: методы класса string

e-olymp 2. Цифры

Задача

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

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

Тесты

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

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

Решение

Ссылки

Related Images:

e-olymp 333. Детская железная дорога-2

Задача

Тесты

Код на C++

Код на Java

Решение

Ссылки

Related Images:

AA17

Related Images: