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

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

Войти
Регистрация
Восстановить пароль
 
Selw
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 4
#1

С++ Циклы - C++

13.12.2009, 20:40. Просмотров 504. Ответов 8
Метки нет (Все метки)

Товарищи, помогите с задачкой пожалуйста. Заранее огромное спасибо.

Составить функцию, которая определяет, является ли целое число простым.
Составить функцию, которая для целого числа определяет, является ли запись этого числа в двоичной системе чередующейся последовательностью единиц и нулей.
Вызывающая функция main() вводит целое число N и среди простых чисел, не превосходящих введенного натурального числа N, находит такие, запись которых в двоичной системе счисления представляет чередующуюся последовательность единиц и нулей, и выводит их на экран.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2009, 20:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос С++ Циклы (C++):

Заменить в коде циклы for на циклы while - C++
int i, j, n; bool a; cin >> i >> n; for (i; i<n; i++) { a = true; for (j = 2; j <= i / 2; j++) if ((i%j) == 0) a =...

Циклы в С++ - C++
Напишите программу, которая будет выводить на печать средний и максимальный результат из введенных.

с++ циклы - C++
Такая проблема есть два числа 100 и 1000. Из этих двух чисел, надо все четные числа запихнуть в две переменные и вывести их. Помогите...

Циклы в Cи - C++
Всем привет, в общим столкнулся с проблемой, мне необходимо пробежаться по одной и той же строчке содержащею цифры например 1,2,3,4,5... ...

Циклы - C++
1) Дано вещественное число А и целое число N(>0). Используя один цикл, найти сумму 1+A+A^2+...+A^N. Пример входных данных: 1.00 2 ...

циклы - C++
с точностью е=0.001

8
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
13.12.2009, 22:08 #2
Определение простого числа вроде даже в FAQ есть.
Остальное тоже все просто.
0
Selw
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 4
13.12.2009, 22:15  [ТС] #3
определение простого числа нашел.

теперь ищу перевод из десятичной системы счисления в двоичную
0
M128K145
Эксперт С++
8293 / 3513 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
13.12.2009, 22:35 #4
Вот вывод в двоичном коде
C++
1
2
3
4
int chislo, size(sizeof(chislo)*8), i;
std::cin>>chislo;
for(i = size-1; i >= 0; --i)
    std::cout<<((chislo>>i)&1);
0
Selw
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 4
13.12.2009, 23:01  [ТС] #5
M128K145, спасибо

а возможен ли перевод с помощью операций / и % (деление нацело, и остаток от деления)?

Добавлено через 14 минут
написал вот так вот:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void main (void)
 
{
int a;
cout << "Vvedite a\t";
cin >> a;
int celoe=5;
for(int i=1;celoe !=0 ;i++)
    {
    int ostatok;
    celoe = a/2;
    ostatok = a%2;
    a = celoe;
    cout << ostatok;
    }
getch();
}
но при переводе в двоичную систему счисления, остатки записываются, начиная с последнего, а у меня в коде с первого, как это исправить...
0
M128K145
Эксперт С++
8293 / 3513 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
13.12.2009, 23:35 #6
во первых весь твой велосипед можно переписать так
C++
1
2
3
4
5
int chislo = 13;
do
{
    std::cout<<(chislo%2);
}while(chislo/=2);
Во вторых - зачем замедлять алгоритм?
Ну и наконец ответ
C++
1
2
3
4
5
6
7
8
bool bin[32];
int chislo = 13, j = 31, i;
do
{
    bin[j] = (chislo%2), --j;
}while(chislo /= 2);
for(i = j + 1; i < 32; ++i)
    std::cout<<bin[i];
0
perchik71
69 / 27 / 2
Регистрация: 08.08.2009
Сообщений: 60
13.12.2009, 23:38 #7
Цитата Сообщение от Selw Посмотреть сообщение
определение простого числа нашел.

теперь ищу перевод из десятичной системы счисления в двоичную
просто

C++
1
2
char buf[64];
itoa(число,buf,2);
0
Selw
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 4
13.12.2009, 23:43  [ТС] #8
M128K145, это нужно без массивов ><
0
z1odey
0 / 0 / 0
Регистрация: 19.11.2010
Сообщений: 11
19.11.2010, 20:12 #9
Полностью такая же задача.
Срочно.
Помогите пожалуйста.
Напишите пожалуйста код...

Добавлено через 3 минуты
Массивы использовать нельзя.
0
19.11.2010, 20:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2010, 20:12
Привет! Вот еще темы с ответами:

циклы do while - C++
do { if (a&gt;=b) a%=b; else b%=a; } while (a*b&gt;0); объясните...

Циклы (for, while, do while) - C++
Помогите пожалуйста, вообще ничего не получается...:( Через for: 1.Задано натуральное число, уничтожить с него цифры - &quot;5&quot; и &quot;2&quot;,...

Циклы - C++
Пожалуйста помогите решить задачу по С++! Вообще не понимаю в этом.... Задача состоит в следующем- Дано начальное число n=... и конечное...

Циклы - C++
1)For. Дано целое число N(&gt;0). Найти сумму (1^N)+(2^N-1)+...N 2)While. Даны целые положительные числа A и В. Найти их наибольший...


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

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

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