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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? http://www.cyberforum.ru/cpp/thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
C++ scanf Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
NightmareZ
1360 / 568 / 37
Регистрация: 31.03.2009
Сообщений: 1,938
10.04.2011, 08:38
Цитата Сообщение от carlilenny Посмотреть сообщение
привет всем.недавно зарегился на mipt пытаюсь решить задачу 201 почему-то не проходит мое решение оно я думаю n*ln(n).
Так ли это,если ошибаюсь объясните плиз,задача вроде легкая.
Моё решение. Но оно по time limit не проходит

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <stdlib.h>
#include <stdio.h>
 
#define SIZE 4
 
inline int is_decision(const int* const xs, const int n)
{
    int sum = 0;
 
    for (int i = 0; i < SIZE; i++)
        sum += xs[i] * (i + 1);
 
    return sum == n;
}
 
inline int max_value(const int* const xs, const int idx, int n)
{
    int sum = 0;
 
    for (int i = idx + 1; i < SIZE; i++)
        sum += xs[i] * (i + 1);
 
    n -= sum;
    return n / (idx + 1);
}
 
int calc(int n)
{
    int count, idx = 0, to = SIZE - 1;
    int xs[SIZE] = {0};
 
    count = !n;
 
    do
    {
        xs[0]++;
 
        for (int i = 0; i < to; i++)
            if (xs[i] > max_value(xs, i, n))
            {
                xs[i] = 0;
                xs[i + 1]++;
            }
 
        count += is_decision(xs, n);
    } while (xs[SIZE - 1] * SIZE <= n);
 
    return count;
}
 
int main(void)
{
    int n;
    scanf("%d", &n);
    printf("%d", calc(n));
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru