3 / 0 / 1
Регистрация: 19.02.2012
Сообщений: 9
1

Нахождение критерия делимости

19.02.2012, 18:18. Показов 1237. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста с нахождением критерия делимости большого десятичного числа, реализованное в виде массива байт, на число 293.
Я не прошу писать за меня весь код, просто объясните пожалуйста принцип реализации данной задачи на C++.
Заранее спасибо.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.02.2012, 18:18
Ответы с готовыми решениями:

Доказательство критерия Вильсона
Теорема звучит так: Число p тогда и только тогда, когда (p-1)! + 1 \equiv 0(modp)(*)....

Выполнение критерия Коши
Подскажите пожалуйста, я правильно понимаю что если \lim_{x \to +\infty} f(x) = A то для функции...

Применение в программе на с++ критерия Сильвестра
здравствуйте, есть вопрос. полностью рабочий код, только сказали что не верно понял критерий...

Таблица значений критерия Фишера
Добрый день, подскажите пожалуйста, как мне посчитать или получить табличное значение критерия...

1
3 / 0 / 1
Регистрация: 19.02.2012
Сообщений: 9
11.04.2012, 13:28  [ТС] 2
Лучший ответ Сообщение было отмечено MegaZoi как решение

Решение

Добила эту задачу сама, вот код который получился, надеюсь еще кому-нибудь поможет
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
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include "stdafx.h"
#include "stdlib.h"
#include "string.h"
#include "iostream"
 
class PascalCriterion 
{
    unsigned int Base;
    bool Valid;
    bool Positive;
    unsigned int *Criterion;
    
public:
    PascalCriterion(unsigned int);
    bool Check(char *);
    bool CheckBuff(char *);
    void printCriterion();    
};
 
PascalCriterion::PascalCriterion(unsigned int base)
{
    unsigned int r;
    
    Base = base;
    Criterion = (unsigned int *)malloc(base*sizeof(int));
    Criterion[0] = 1;
    r = 1;
    for (int i = 1; i < base; i++)
    {
        r = (r * 10) % base;
        Criterion[i] = r;
    }
}
 
bool PascalCriterion::Check(char *buffer)
{
    unsigned long srtLength = strlen(buffer) - (Positive ? 1 : 2);
    unsigned long R = 0;
    
    for (unsigned long i = 0; i <= srtLength; i++) 
        R = R + (buffer[srtLength - i + (Positive ? 0 : 1)] - 0x30) * Criterion[i % Base];
    
    return (R % Base == 0 ? true : false);
}
 
bool PascalCriterion::CheckBuff(char *buffer)
{
    unsigned long srtLength = strlen(buffer);
    
    Valid = true;
    Positive = (buffer[0] == '-' ? false : true);
    
    for (unsigned long i = 0; i < srtLength; i++)
    {
        if ((buffer[i] > 0x39 || buffer[i] < 0x30) && !( i == 0 &&  buffer[i] == '-'))
        {
            Valid = false;
            std::cout << "Illegal char '" << buffer[i] << "'\n";
            break;
        }
    }
    return Valid;
}
 
void PascalCriterion::printCriterion()
{
    std::cout << "Base: " << Base << "\n";
    std::cout << "Criterions:";
    for (int i = 0; i < Base; i++) 
        std::cout << (i % 10 == 0 ? "\n": "\t") << Criterion[i];
    std::cout << "\n";    
}
 
 
int main(int argc, char* argv[])
{
    // 2504552993455
    unsigned int base = 293;
    char *buffer;
    PascalCriterion test(base);
    
    buffer = (char *)malloc(1000);
 
test.printCriterion();
 
do
{
std::cout << "Input number: \n";
std::cin >> buffer;
    
if (test.CheckBuff(buffer))
{        
std::cout << "\n" << buffer << "\n";
std::cout << (test.Check(buffer) ? "Can" : "Can't ");
std::cout << " be divided on " << base << "\n";        
}
else
std::cout << "Error in string!\n";
} while (buffer[0] != 'q'); 
return 0;
}
0
11.04.2012, 13:28
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2012, 13:28
Помогаю со студенческими работами здесь

Оптимизация методом обобщеного критерия
Здравствуйте! По заданию нужно оптимизировать портфель инвестиций тремя методами. Моделью марковица...

Реализация критерия Гурвица и Сэвиджа
Основная проблема заключается в том не могу программно реализовать 2 этих критерия.

Условие выполнение критерия в запросе
Есть главная форма, там 2 текстовых поля, где задаются условия на отбор. В подчиненной форме...

Найти уровень значимости критерия
Статистикой критерия является непрерывная случайная величина \chi, которая в условиях...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru