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

Задача о марсианских факториалах - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамические структуры: линейные списки http://www.cyberforum.ru/cpp-beginners/thread25705.html
Люди помогите:wall: Дали задачу из учебника Павловской Вот вроде смотрю как в учебнике написано про линейные списки все понятно. Как начинаю пытаться решить задачу впадаю в ступор!!:'(:'(:'( Помогите люди добрые! Предметный указатель организован как линейный список. Каждая компонента указателя содержит слово и номера страниц, на которых это слово встречается. Количество номеров страниц,...
C++ События по таймеру (в консоли) Как в консоли можно сделать что бы какой-то участок кода выполнялся через каждые n секунд, так, что бы программа завершала выполнение этого участка и начинала его выполнять снова, если он не успел выполнится (что бы, например, getch() не ждала вечно, пока пользователнь что-то нажмет). По типу, как в билдере OnTimer http://www.cyberforum.ru/cpp-beginners/thread25671.html
C++ Getch для управляющих клавиш
Использую Getch для считывания кода управляющей клавиши(стрелки). Почему при первом вызове считывается код 32? На паскале работал там символ управляющей клавиши первым был #0?
Нет откомпилированного файла C++
Попробовал создать проект с AppWizard, в точности как описано здесь: http://www.firststeps.ru/mfc/steps/r.php?30 Суть в следующем. Если откомпилировать сразу после создания проекта, то создаётся исполняемый файл. Потом вношу изменения в проект, запускаю, запускается изначальный проект, без изменений. Даже если запустить с явными ошибками, всё равно будет получен исходный результат. Если...
C++ Определить четырехзначное число http://www.cyberforum.ru/cpp-beginners/thread25614.html
Помогите с помощью операторов while, do-while, for, break,continue вычислить четырехзначное число, которое делится на 2,7 и 11! состоит всего из двух одинаковых цифр и сумма всех четырех цифр равна 30!
C++ Считать текст из файла, найти самое длинное слово и определить сколько раз оно встретилось в тексте Помогите пожалуйста решить задачу по строкам в C++: написать программу, которая считывает текст из файла, находит самое длинное слово и определяет сколько раз оно встретилось в тексте подробнее

Показать сообщение отдельно
Yurii_74
paladin
279 / 179 / 3
Регистрация: 25.02.2009
Сообщений: 592
12.03.2009, 08:05     Задача о марсианских факториалах
Сначала мы нашли, из каких простых чисел состоит состоит основание (12):

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
p[0]=2; //простые числа
p[1]=3;
 
a[0]=2; // 2 у нас во второй степени
a[1]=1; // a 3 в первой
 
//больше делителей нет
 
sa[0]=0;
sa[1]=0;
 
for (int i = 2;i <=N;i++)
{
 tmp=i;
 for (int j=0;j<L;j++) //цикл по всем простым числам, составляющим основание, в примере L должно быть равно 2
 {
  while (!(tmp%p[j])) {tmp/=p[j]; sa[j]++;} //считаем кол-во степеней
 }
} 
 
tmp=sa[0]/a[0];
for (int i = 0; i<L;i++) tmp = min(tmp, sa[i]/p[i]);
Выбираем минимум из отношений - т. е. если степень при 2 = 100, а степень при 3 = 30, то в 12-ричн. сист. счисл. мы получим min(100/2;30/1) = 30 нулей (2*2*3 = 12 (следовательно + ноль в записи)). М. б. не очень понятно объясняю, и кто-нибудь сможет донести идею лучше.
 
Текущее время: 10:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru