Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
#1

Задачи для тренировки и лучшего понимания - C++

15.07.2010, 05:53. Просмотров 341506. Ответов 1272
Метки нет (Все метки)

Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (59)
Сообщение: #857841 Сообщение: #857861 Сообщение: #858352 Сообщение: #859371 Сообщение: #860160 Сообщение: #860255 Сообщение: #860259 Сообщение: #860317 Сообщение: #860368 Сообщение: #860466 Сообщение: #860508 Сообщение: #860720 Сообщение: #861091 Сообщение: #862174 Сообщение: #862617 Сообщение: #867259 Сообщение: #870298 Сообщение: #872053 Сообщение: #876456 Сообщение: #880114 Сообщение: #882889 Сообщение: #884418 Сообщение: #886414 Сообщение: #886989 Сообщение: #887733 Сообщение: #888464 Сообщение: #888487 Сообщение: #888941 Сообщение: #888947 Сообщение: #889040 Сообщение: #889450 Сообщение: #889587 Сообщение: #891772 Сообщение: #891790 Сообщение: #891862 Сообщение: #897758 Сообщение: #897782 Сообщение: #906325 Сообщение: #907991 Сообщение: #943672 Сообщение: #943700 Сообщение: #967735 Сообщение: #1053777 Сообщение: #1054209 Сообщение: #1083853 Сообщение: #1083928 Сообщение: #1131058 Сообщение: #1131359 Сообщение: #1273743 Сообщение: #1275465 Сообщение: #1276743 Сообщение: #1279215 Сообщение: #1282583 Сообщение: #1309088 Сообщение: #1315633 Сообщение: #1366395 Сообщение: #1550164 Сообщение: #1603678 Сообщение: #1604364
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания
Посмотрите здесь:
C++ Элементарные программы, для лучшего понимания языка...
Нужны задачи для тренировки C++
Нужны задачи для тренировки C++
C++ Нужны простые задачи для тренировки
C++ Какая база требуется для понимания C++?
C++ Builder Прошу примеров для понимания INDY
C++ Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
28.07.2010, 21:22     Задачи для тренировки и лучшего понимания #261
MikeSoft, мне в проге пришлось инверсировать строку string, и я написал функцию. просто интересно, мог бы я воспользоватся существующим, встроенным решением.

MikeSoft, жду от вас интересных задачек!...
CyBOSSeR
Эксперт C++
2299 / 1669 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
28.07.2010, 22:03     Задачи для тренировки и лучшего понимания #262
Цитата Сообщение от nikkka Посмотреть сообщение
просто интересно, мог бы я воспользоватся существующим, встроенным решением.
C++
1
2
3
4
5
6
7
#include <string>
#include <algorithm>
 
// ...
std::string str = "This is a test";
std::reverse(str.begin(), str.end());
//...
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
28.07.2010, 22:36     Задачи для тренировки и лучшего понимания #263
вот моя:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <string>
using namespace std;
string neg(const string &s)
{
    string str(s);
    for (size_t i=0;i<str.length();i++)
    {
        if (str[i]=='A') str[i]='C';
        else if (str[i]=='C') str[i]='A';
    }
    return str;
}
string P(int n)
{
    if (n == 0) return "";
    else return P(n-1) + "AB " + neg(P(n-1)) + "BC " + P(n-1);
}
int main()
{
    cout << "inputn n: ";
    int n;
    cin >> n;
    cout << P(n) << '\n';
    return 0;
}
чтобы переложить n дисков с A на C надо:
1. переместить n-1 дисков с A на С.
2. переместить, оставшийся на A, самый большой диск на B (сделать AB).
3. переместить n-1 дисков с С на А.
4. переместить, оставшийся на В, самый большой диск на С (сделать BС).
5. переместить n-1 дисков с A на С.

рекурентное соотношение:
P(n) = P(n-1) | AB | O(n-1) | BC | P(n-1),
где n - число дисков, P(n) - возвращает последовательность перемещений, O(n) == инверсия(P(n)), оператор | это конкатинация строк.
только я делал не инверсию, а делал замену C на А и замену А на С. про инверсию не догадался.
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
28.07.2010, 22:46     Задачи для тренировки и лучшего понимания #264
Цитата Сообщение от nikkka Посмотреть сообщение
Mr.X, есть функция котороя инверсирует строку?????
В STL все есть, в том числе и алгоритмы для реверсивного копирования контейнеров. А так как std::string тоже является STL-контейнером, то и вот.
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
29.07.2010, 01:24  [ТС]     Задачи для тренировки и лучшего понимания #265
http://acm.timus.ru/problem.aspx?space=1&num=1264

Мои два варианта решения. Один закомментирован
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
//Артемий Сидорович хочет оценить время, за которое Петечкин справится с заданием. Известно, что Петечкин пишет одну строчку кода за одну секунду.
//Артемий Сидорович точно не знает, какими M и N можно ограничиться. Ваша цель — написать программу, которая подсчитает число секунд, которые 
//потребуется Петечкину на написание кода.
//N (0 ≤ N ≤ 40000) и M (0 ≤ M ≤ 40000).
 
#include <iostream>
 
int main()
{
    int N=0, M=0;
    int Num_of_sec=1;
    std::cout<<"Enter num of elements in array: ";
    std::cin>>N;
    if(N<0||N>40000)
    {
        std::cerr<<"Error. Can`t be more then 40000 or negative\n";
        exit(1);
    }
    std::cout<<"Enter num: ";
    std::cin>>M;
    if(M<0||M>40000)
    {
        std::cerr<<"Error. Can`t be more then 40000 or negative\n";
        exit(1);
    }
    /*for(int i=0;i<N;i++)
    {
        for(int j=0;j<=M;j++)
        {
            Num_of_sec++;
        }
    }*/
    Num_of_sec*=N*(M+1);
    std::cout<<"For this program he needs "<< Num_of_sec <<" seconds\n";
    return 0;
}
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
29.07.2010, 08:53     Задачи для тренировки и лучшего понимания #266
Представим себе бесконечную последовательность цифр, составленную из записанных друг за другом возрастающих степеней десятки. Вот начало этой последовательности: 110100100010000… Всё, что надо — определить, какая цифра находится в такой последовательности на определённом месте.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.07.2010, 10:51     Задачи для тренировки и лучшего понимания #267
Lavroff, там проверяющая система есть (ссылка Отправить на проверку внизу) Твой код для нее решением не является (пишет лишнее), будет WA#1.
Вот к примеру мое решение (я тогда еще на паскале писал)
Pascal
1
2
3
4
5
var a,b: integer;
begin
read(a,b);
write(a*(b+1));
end.
Добавлено через 19 минут
Lavroff, а закоментированный вариант получит TLE (time limit exceeded).

Добавлено через 1 час 19 минут
Цитата Сообщение от nikkka Посмотреть сообщение
Представим себе бесконечную последовательность цифр, составленную из записанных друг за другом возрастающих степеней десятки. Вот начало этой последовательности: 110100100010000… Всё, что надо — определить, какая цифра находится в такой последовательности на определённом месте.
Раз решение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <fstream>
#include <cmath>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int f(long long x)
{
    double n = (x-1)*2;
    return long long(n) == long long(sqrt(n)) * long long(sqrt(n)+1);
}
 
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        long long x;
        cin >> x;
        cout << f(x) << ' ';
    }   
}

Два решение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <fstream>
#include <set>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int main()
{
    set<unsigned> s;
    long long c = 1;
    for(unsigned i = 0; c <= 0xFFFFFFFF ; i++)
    {
        c += i;
        s.insert(c);
    }
 
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        unsigned x;
        cin >> x;
        if(s.find(x) != s.end())
            cout << 1 << ' ';
        else
            cout << 0 << ' ';
    }
}
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
29.07.2010, 11:32     Задачи для тренировки и лучшего понимания #268
Цитата Сообщение от nikkka Посмотреть сообщение
Представим себе бесконечную последовательность цифр, составленную из записанных друг за другом возрастающих степеней десятки. Вот начало этой последовательности: 110100100010000… Всё, что надо — определить, какая цифра находится в такой последовательности на определённом месте.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
//////////////////////////////////////////////////////////////////////////////////////
//Представим себе бесконечную последовательность цифр, составленную из записанных 
//друг за другом возрастающих степеней десятки. Вот начало этой последовательности: 
//110100100010000… Всё, что надо — определить, какая цифра находится в такой 
//последовательности на определённом месте.
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cmath>
#include <iostream>
//////////////////////////////////////////////////////////////////////////////////////
struct T_generate_step_10_row_dig
{
    int index_;
    T_generate_step_10_row_dig() : index_(0)
    {}
 
    int  operator() ()
    {
        int  int_sqrt = static_cast<int>(sqrt(1 + 8 * static_cast<double>(index_)));
        return (int_sqrt * int_sqrt == 1 + 8 * index_++) ? 1 : 0;
    }
};
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Введите размер массива: ";
    int n;
    std::cin >> n;
    std::generate_n(std::ostream_iterator<int>(std::cout), n, 
                    T_generate_step_10_row_dig());
    std::cout << std::endl;
    return 0;
}
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.07.2010, 11:40     Задачи для тренировки и лучшего понимания #269
Mr.X, на самом деле в задаче несколько другое спрашивалось
Вот оригинал
http://acm.timus.ru/problem.aspx?spa...1209&locale=ru
Mr.X
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
29.07.2010, 12:19     Задачи для тренировки и лучшего понимания #270
Цитата Сообщение от Хохол Посмотреть сообщение
Mr.X, на самом деле в задаче несколько другое спрашивалось
Вот оригинал
http://acm.timus.ru/problem.aspx?spa...1209&locale=ru
По условию задачи требуется функция, которая по номеру позиции вычисляет цифру, стоящую на этой позиции. В моей программе такой функцией является operator() функтора T_generate_step_10_row_dig.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.07.2010, 12:21     Задачи для тренировки и лучшего понимания #271
Ну так попробуйте отправить, у вас будет WA.
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
29.07.2010, 12:48  [ТС]     Задачи для тренировки и лучшего понимания #272
Долбанутая система... Что понятнее, прошлый код, который учитывает все условия, или новый код этой задачи?

C++
1
2
3
4
5
6
7
8
9
#include <iostream>
 
int main()
{
    int N=0, M=0;
    std::cin>>N>>M;
    std::cout<<(N*(M+1));
    return 0;
}
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
29.07.2010, 12:49     Задачи для тренировки и лучшего понимания #273
Система не долбанутая. Прошлый код был понятнее для человека, этот правилен с точки зрения проверющей системы.
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
29.07.2010, 12:54  [ТС]     Задачи для тренировки и лучшего понимания #274
Хохол, Да согласен. Вырвалось)
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
29.07.2010, 13:11     Задачи для тренировки и лучшего понимания #275
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream> 
int main()
{
    int n;
    std::cin>>n;
    bool is=false;
    for (int i=0;i<1000000;i++)
        {if((1+((i*(i-1))/2))==n) {is=true;  break;}}
    if(is) std::cout<<"1\n";
    else std::cout<<"0\n";
    system("PAUSE");
    return 0;
}
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 13:29     Задачи для тренировки и лучшего понимания #276
Сообщение было отмечено автором темы, экспертом или модератором как ответ
о, а я думал тут херней маются... а тут задачки

задачка из собеседования:
имеется два массива пар_чисел(трёх) - "std::tuple<int, int, int>". приоритеты чисел в элементе, соответствуют порядку их деклараций.
размеры массивов не обязательно равны.
нужно, "синхронизировать" их таким способом, чтоб минимизировать копирование(перемещение) элементов.
в результате, нужно получить:
1. массив итераторов элементов которые нужно скопировать(переместить).
2. оба массива должны равняться размеру самого большого массива.

писать на STL.

задача, собственно, на оптимальность решения, и на владение С++.

Добавлено через 17 минут
пояснение по типам/контейнерам: http://liveworkspace.org/code/043627...f28376441a1e1f
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
29.07.2010, 13:39     Задачи для тренировки и лучшего понимания #277
Определим сложность числа как количество его делителей. Вы должны найти среди всех целых чисел от 1 до n самое сложное число. Если таких чисел несколько, требуется найти наименьшее из них.
решение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
using namespace std;
int main()
{
    int nn;
    cin>>nn;
    const int n=nn;
    int cont[n];
    int kol=0;
    for(int i=0;i<n;i++)
    {
        cont[i]=0;
        for(int k=1;k<=i;k++)
            if(i%k==0)
                kol++;
        cont[i]=kol;
        kol=0;
    }
    int max=0;
    int num=0;
    for(int l=0;l<n;l++)
     if(cont[l]>max) {max=cont[l]; num=l;}
    cout<<num<<" "<<max<<"\n";
    system("pause");
    return 0;
}
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
29.07.2010, 13:48  [ТС]     Задачи для тренировки и лучшего понимания #278
niXman, std::tuple доступен только в VS 10 или ggc 4.5?
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 13:50     Задачи для тренировки и лучшего понимания #279
угу.
или на онлайнкомпилере, на который я ссылку дал.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.07.2010, 14:04     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:
C++ Киньте задачки для тренировки
Дайте задания для тренировки C++
Книги для тренировки/развития котелка и просто убийства времени C++
C++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п
На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступлен C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
29.07.2010, 14:04     Задачи для тренировки и лучшего понимания #280
niXman, а чё нить по проще нельзя я не такой умный
Yandex
Объявления
29.07.2010, 14:04     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru