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

Определить, является ли текст двоичной записью числа кратного 6 - C++

Восстановить пароль Регистрация
 
Disite
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 28
08.04.2014, 20:55     Определить, является ли текст двоичной записью числа кратного 6 #1
Помогите,пожалуйста с заданием.
Задан текст,в который входят только цифры и буквы.Определить,является ли этот текст двоичной записью числа,кратного 6.Вот смог только перевести текст в двоичный код,а вот дальше не знаю как...
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
// p.cpp: определяет точку входа для консольного приложения.
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <string.h>
#include <cmath>
#define POW(A,B) 
int ipow(int a,int b)
{
    if (b>0)
    return a*ipow(a, b-1);
    else
    return 1;
}
 
using namespace std;
 
int main()
{
     printf( "Vvod stroki: " );
     char s[255];
     int bin[2048];
     cin.getline(s,250);
     int n = strlen(s);
     printf( "Preobrazovanie v binarny kod: " , s );
     int i,c,power,a=0,j;
     for(i=0;i<n;i++)
     {
          c = s[i];
          for(power=8 ;power--;a++)
             if( c >= (1<<power) )
             {
                 c -= (1<<power); 
                 bin[a] = 1;//выводим в массив
             }
          else
          {
             bin[a] = 0;
             }
     } 
     for(i=0;i<a;i++)
        cout << bin[i];
getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2014, 20:55     Определить, является ли текст двоичной записью числа кратного 6
Посмотрите здесь:

C++ Текст является десятичной записью числа, кратного 9
C++ Определить, является ли текст десятичной записью числа, кратного 9
Определить, является ли текст шестнадцатеричной записью числа, кратного 5 (Pascal -> C++) C++
ООП. Определить, является ли текст десятичной записью числа, кратного 4 C++
C++ Строки: является ли текст записью десятичного числа, кратного 4
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
08.04.2014, 21:11     Определить, является ли текст двоичной записью числа кратного 6 #2
Цитата Сообщение от Disite Посмотреть сообщение
записью числа,кратного 6
Нужно проверить четность (равенство 0 младшего бита) и деление на 3.

Признак деления на 3 двоичного числа аналогичен признаку делимости на 11 в десятичной системе: сумма знакопеременного ряда из цифр должна делиться на 3.
Например:
75 = 1001011 -> 1 - 0 + 0 - 1 + 0 - 1 + 1 = 0
Disite
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 28
08.04.2014, 21:43  [ТС]     Определить, является ли текст двоичной записью числа кратного 6 #3
вот у меня ещё есть проблемка в программе,допустим если я ввожу целое число,к примеру 5,то он выводит 00110101,хотя эти две 1 он не должен выводить,так и со всеми числами,вот не найду ошибку в коде
IrineK
Заблокирован
08.04.2014, 22:49     Определить, является ли текст двоичной записью числа кратного 6 #4
Цитата Сообщение от Disite Посмотреть сообщение
у меня ещё есть проблемка в программе
Если у вас бинарная строка будет длиной в 100500? Это уже будет не "проблемка", а таки проблема.
Вам нужно обрабатывать строку любой длины без перевода в инт.
Yandex
Объявления
08.04.2014, 22:49     Определить, является ли текст двоичной записью числа кратного 6
Ответ Создать тему
Опции темы

Текущее время: 16:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru