Форум программистов, компьютерный форум 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 Меня интересует, можно ли это сделать с помощью одной лишь только функции scanf. Она, насколько я понял, позволяет немного использовать регулярные выражения (точно не знаю, они ли это). Так вот, можно ли сделать так, чтобы к примеру... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h> #include <conio.h> using namespace std;
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных Win32 приложениях).Данная функция производит загрузку из файла если файл не найден-возвращает код ошибки,т.е. все нормально.Но если файл находит(путь указан точный) то происходит ошибка исключение...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения новой команды ">". Как это можно осуществить в C++?
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная задача,но для новичка сложно.... нужно именно на С а не С++ ... я пока только думал считывать каждую строку в масив и проверять каждый елемент по буквам... подробнее

Показать сообщение отдельно
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,823
Завершенные тесты: 2
13.02.2011, 11:41     Задачи для тренировки и лучшего понимания
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Последняя цифра N!
(Время: 1 сек. Память: 16 Мб Сложность: 39%)
Решение
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <iostream>
#include <fstream>
 
using namespace std;
 
// Класс "особой" дроби
struct MyFrac
{
    unsigned int nLastNumber; // последняя цифра в числителе
    int dPower; // степень двойки в знаменателе. Будет отрицательная
    
    MyFrac()
    {
        reset();
    }
    
    void reset()
    {
        nLastNumber = 1;
        dPower = 0;
    }
    
    void mul(unsigned int m)
    {
        if (m%10 == 1) return;
        
        while (m%10 == 0)
            m /= 10;
        
        while (m%5 == 0)
        {
            dPower++;
            m /= 5;
        }
        
        while (m%2 == 0)
        {
            dPower--;
            m /= 2;
        }
        
        nLastNumber = ( nLastNumber * m ) %10;
    }
    
    unsigned int result()
    {
        unsigned int r = nLastNumber;
        int t = dPower;
        if (dPower < -4)
            dPower += 4;
 
        while (t<0)
        {
            t++;
            r = (r*2)%10;
        }
        return r;
    }
    
};
 
int main()
{
    unsigned int n;
    MyFrac* obj = new MyFrac();
    
    //*
    ifstream cin;
    ofstream cout;
    
    cin.open("input.txt", ios_base::in);
    cout.open("output.txt", ios_base::out);
    
    // */
    
    cin >> n;
    
    for (unsigned int i=2; i<=n; i++)
    {
        obj->mul(i);
    }
    
    cout << obj->result() << endl;
    
    return 0;
}

При n=9999 ответ выводит моментально. Все тесты отсюда пройдены.
Но я думаю, что мое решение можно переделать в более лучшую сторону.

Добавлено через 12 минут
Нашел косяк в функции MyFrac::result(). Исправил.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    unsigned int result()
    {
        unsigned int r = nLastNumber;
        int t = dPower;
        t = t%4;
        if (t == 0) t=-4;
 
        while (t<0)
        {
            t++;
            r = (r*2)%10;
        }
        return r;
    }
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru