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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Митина Дарья
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 15
#1

Алгоритм Евклида + системы счисления - C++

10.03.2013, 21:17. Просмотров 688. Ответов 3
Метки нет (Все метки)

Доброго времени суток!
На С++ работаю пару недель, до этого несколько месяцев на Фортране. Была предложена такя задача:

Найдите среднее арифметическое значение суммы цифр числа A, записанного в разных системах счисления.
Например 124, записанное в системе счисления по основанию 16, состоит из двух цифр: старшая равна 7,
а младшая — 12. Следовательно, сумма цифр 123 по основанию 16 равна 19.
Требуется найти среднее арифметическое значение суммы цифр числа A, записанного во всех системах
счисления от 2 до A-1, включительно.

Все подсчеты следует производить в десятичной системе.
Результат нужно вывести в виде несократимой дроби, записанной в десятичной системе исчисления.


К условию также приписан маленький алгоритм:

1. Сосчитайте сумму всех цифр (2 цикла)
2. Найдите НОД (1 цикл)
3. Выведите ответ без пробелов.


Вот что получилось у меня:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int a,s,m,o;
 
  s = 0;        // счетчик суммы цифр числа
  m = 0;       // счетчик самих цифр
  
  for (o = 2; o <= a-1; o = o + 1) // o - основание системы счисления
  {
     while (a>=0)  // а читаем из входного файла
     {              
        a%o = m;  // здесь предполагается самый простой способ перевода числа из 10й системы в любую другую: 
        s = s + m; // остатки от деления на основание системы
        a = a/o;    // здесь меняем делимое
     }
  }
Это только самое начало... со средним значением тоже проблемы, но основная - все компилируется, но на экране пусто. Любая подсказка или совет будут неоценимы! Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2013, 21:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Евклида + системы счисления (C++):

Простейший алгоритм перевода числа из 10 системы счисления в 16 ричную систему счисления - C++
Помогите написать самый простой алгоритм перевода из 10 системы счисления в 16 ричную систему счисления! Мне нужен именно самый простенький...

Пояснить алгоритм двоичной системы счисления - C++
Увожаемые господа программисты, помогите разобраться вот в чом!?!:) Переводим 123 в двоичную систему счисления: 123(индекс 10) =...

Перевести целое число из десятичной системы счисления в двоичную, используя алгоритм деления на 2 - C++
как решается?!Над тремя задачами уже часа два бьюсь! 16. Перевести целое число из десятичной системы счисления в двоичную, используя...

Перевести целое число из десятичной системы счисления в двоичную (алгоритм + блок-схема) - C++
Помогите пожалуйста сделать алгоритм блок-схемы .Задание:Перевести целое число из десятичной системы счисления в двоичную.

Написать рекурсивный алгоритм перевода из двоичной системы счисления в десятичную ( из восьмеричной и шестнадцатеричной в десятичную) - C++
Написать рекурсивный алгоритм перевода из двоичной системы счисления в десятичную ( из восьмеричной и шестнадцатеричной в десятичную). ...

Алгоритм Евклида - C++
Здравствуйте! Подскажите пожалуйста какие ошибки есть в алгоритме, который я составил? int gcd (int a, int b) { int t; if...

3
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
10.03.2013, 22:26 #2
на экране пусто
Добавьте в нужном месте вывод на консоль. Например:
C++
1
printf("Now a is: %d\n",a);
0
Митина Дарья
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 15
10.03.2013, 22:48  [ТС] #3
Да, я забыла вставить эту строку в первое сообщение, она есть, но ничего не выводится. Может в самом цикле что-то не то?
0
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
10.03.2013, 22:58 #4
забыла вставить эту строку
А чтение из входного файла тоже забыли вставить?
0
10.03.2013, 22:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2013, 22:58
Привет! Вот еще темы с ответами:

Алгоритм Евклида - C++
Привет всем. Задача такова, надо написать программу на С++ для поиска Самого Малого Кратного (СМК) по алгоритму Евклида. Дано три...

алгоритм евклида - C++
не могу выкупить ничего что происходит и как решить. вот мое задание : : : : Даны натуральные а и b, не равные 0 одновременно. Найти d =...

Расширенный алгоритм Евклида - C++
Дело движется к реализации RSA, но уже на этом этапе возникли проблемы. Дело в том что у меня большие числа реализованы на массивах (под...

Визуализировать алгоритм Евклида - C++
Визуализировать алгоритм эвклида


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

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

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