Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
marco_33
2 / 2 / 1
Регистрация: 07.11.2012
Сообщений: 12
#1

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

09.06.2013, 16:02. Просмотров 279. Ответов 2
Метки нет (Все метки)

Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите.


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
Осталось вывести ответ по данному соотношению. Спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2013, 16:02
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Дописать код по алгоритму (C++):

По алгоритму написать код
Ребят, помогите пожалуйста по алгоритмам написать код. В этом вообще не...

Разобрать код по алгоритму
Тексты надо переписывать в сообщение! сделали контрольную и защитить не не...

Нужно написать код программы по алгоритму
Есть алгоритм нужно по нему написать программу. И если можно с комментариями....

Код по алгоритму, приведенному тут:) Работает неверно
Здравствуйте! Вот, собственно алгоритм, вот код, вроде должно работать:(...

Вычисление НОД по алгоритму Евклида (как организовать код?)
Всем доброго время суток, помогите составить код задачи, я знаю как ее решить,...

Дописать код
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;conio.h&gt;...

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

Добавлено через 55 секунд
в смысле, при других числах не правильно работает
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2013, 17:15
Привет! Вот еще темы с решениями:

Дописать код
Хочу, чтобы программа считала: это пока что сам сделал, добавьте...

Дописать код
Здравствуйте уважаемые. Помогите пожалуйста. Не могу понять как в данный код...

Нужно дописать код на С++
Мне дана лабораторная работа, где нужно написать программу слияние трех...

Дописать код программы
Вобщем есть код для нахождения количества попарно различных символов, входящих...


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

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

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