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

Дописать код по алгоритму - C++

Восстановить пароль Регистрация
 
marco_33
2 / 2 / 0
Регистрация: 07.11.2012
Сообщений: 12
09.06.2013, 16:02     Дописать код по алгоритму #1
Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите.


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 <stdio.h>
#include <iostream>
using namespace std;
 
 const int n = 1018, N = n + 1;  /* N = 1019 -- prime     */
 const int alpha = 2;            /* generator             */
 const int beta = 5;             /* 2^{10} = 1024 = 5 (N) */
 
 void new_xab( int& x, int& a, int& b ) {
   switch( x%3 ) {
   case 0: x = x*x     % N;  a =  a*2  % n;  b =  b*2  % n;  break;
   case 1: x = x*alpha % N;  a = (a+1) % n;                  break;
   case 2: x = x*beta  % N;                  b = (b+1) % n;  break;
   }
 }
 
 int main(void) {
   int x=1, a=0, b=0;
   int X=x, A=a, B=b;
   int i;
   for( i = 1; i < n; ++i ) {
     new_xab( x, a, b );
     new_xab( X, A, B ); new_xab( X, A, B );
     printf( "%3d  %4d %3d %3d  %4d %3d %3d\n", i, x, a, b, X, A, B );
     if( x == X ) break;
   }
   cin.get();
   return 0;
    }
Алгоритм очень хорошо и подробно расписан здесь:
HTML5
1
http://www-ti.informatik.uni-tuebingen.de/~reinhard/krypto/English/pollardrho_e.html
Осталось вывести ответ по данному соотношению. Спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2013, 16:02     Дописать код по алгоритму
Посмотрите здесь:

C++ Дописать код в файл!
C++ Код по алгоритму, приведенному тут:) Работает неверно
C++ Дописать код
C++ Дописать код
C++ Нужно написать код программы по алгоритму
C++ Вычисление НОД по алгоритму Евклида (как организовать код?)
C++ Дописать код
Разобрать код по алгоритму C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
09.06.2013, 16:56     Дописать код по алгоритму #2
вывести Х что ли?
marco_33
2 / 2 / 0
Регистрация: 07.11.2012
Сообщений: 12
09.06.2013, 17:15  [ТС]     Дописать код по алгоритму #3
да. просто когда я вывожу, у меня тут 10 в ответе получается, а когда беру числа из программы в ссылке, получается бред

Добавлено через 55 секунд
в смысле, при других числах не правильно работает
Yandex
Объявления
09.06.2013, 17:15     Дописать код по алгоритму
Ответ Создать тему
Опции темы

Текущее время: 22:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru