Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
Митина Дарья
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 15
#1

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

10.03.2013, 21:17. Просмотров 740. Ответов 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
Ответы с готовыми решениями:

Простейший алгоритм перевода числа из 10 системы счисления в 16 ричную систему счисления
Помогите написать самый простой алгоритм перевода из 10 системы счисления в 16...

Пояснить алгоритм двоичной системы счисления
Увожаемые господа программисты, помогите разобраться вот в чом!?!:) ...

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

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

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

3
gazlan
3139 / 1915 / 311
Регистрация: 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
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
10.03.2013, 22:58 #4
забыла вставить эту строку
А чтение из входного файла тоже забыли вставить?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2013, 22:58

Алгоритм Евклида
Привет всем. Задача такова, надо написать программу на С++ для поиска Самого...

Алгоритм Евклида
Здравствуйте! Подскажите пожалуйста какие ошибки есть в алгоритме, который я...

алгоритм евклида
не могу выкупить ничего что происходит и как решить. вот мое задание : : : :...


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

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

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