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

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

Войти
Регистрация
Восстановить пароль
 
#pragma
Временно недоступен
952 / 223 / 6
Регистрация: 12.04.2009
Сообщений: 921
#1

Почему работает данный код? - C++

27.05.2012, 16:57. Просмотров 367. Ответов 5
Метки нет (Все метки)

В разделе "Комбинаторика" ( Сколько четырех значных чисел можно образовать? ) задали вопрос: Сколько четырехзначных чисел можно образовать из цифр 1111223345670 и 11112345670000?
Решил сделать программу, чтобы узнать правильный ответ, вот код для набора 11112345670000:
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
/* -------------------------------------------------------------------------- */
#include <iostream>
#include <map>
#include <fstream>
/* -------------------------------------------------------------------------- */
int main()
{
   std::ofstream file;
   std::map <int, int> numbers;
 
   int           digits[10] = {1,2,3,4,5,6,7,8,9,0};
   int      digit_flags[10] = {0,0,0,0,0,0,0,0,0,0};
   int   count              = 0;
   int   four_digits_number = 1000;
   int   temp_number;
 
   file.open("numbers.log", std::ofstream::out );
 
   if (!file.is_open()) {
      std::cerr << "Error opening a file" << std::endl;
      return 1;
   }
 
   for ( ; four_digits_number <= 7654; ++four_digits_number ) {
 
      temp_number = four_digits_number;
 
      for ( int j = 0; j < 10; ++j ) {
 
         for ( int i = 0; i <= 4; ++i ) {
 
            if ((digits[j] ^ (temp_number % 10)) == 0) {
 
               digit_flags[j] += 1;
            }
            temp_number /= 10;
         }
 
         temp_number = four_digits_number;
      }
 
 
      if ( digit_flags[0] <= 4 && digit_flags[1] <= 1 &&
           digit_flags[2] <= 1 && digit_flags[3] <= 1 &&
           digit_flags[4] <= 1 && digit_flags[5] <= 1 &&
           digit_flags[6] <= 1 && digit_flags[7] == 0 &&
           digit_flags[8] == 0 && digit_flags[9] <= 4   ) {
 
         numbers[++count] = four_digits_number;
         file << four_digits_number << std::endl;
      }
 
      digit_flags = {0,0,0,0,0,0,0,0,0,0};
   }
 
   file << std::endl
        << "Total amount of numbers: "
        << numbers.size()
        << std::endl;
 
   return 0;
}
/* -------------------------------------------------------------------------- */
Почему это работает вообще, ведь в строке с условием
C++
1
if ((digits[j] ^ (temp_number % 10)) == 0)
выполняется невалидная операция 0 ^ 0. Получается, это зависит от компилятора, или я что-то недопонимаю? Вообще, с нулями код работает странно ...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2012, 16:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Почему работает данный код? (C++):

Как работает данный код? И почему не компилируется? - C++
Обьясните пожалуйста как работает данный код, и скажите почему он не компилируется? И есть ли способ считать числа еще быстрее? ...

Почему данный код игнорирует 1-ый символ и приходится первую букву дублировать? - C++
Здравствуйте, подскажите пожалуйста почему данный код игнорирует 1-ый символ и приходится первую букву дублировать ? #include &quot;stdafx.h&quot; ...

Почему не работает код? - C++
Может кто найдёт ошибку: #include &lt;conio.h&gt; #include &lt;stdio.h&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; #include &lt;windows.h&gt; ...

Почему не работает код? - C++
можете подсказать почему мой код не работает правильно ??? задача вот в чем Вход программы имеет следующий формат. Сначала...

почему код не работает? - C++
помогите пожалуйста, почему у меня код не работает? Ввожу &quot;х&quot;, потом погрешность, а arth всегда =0. приложил Документ WORD, там...

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

5
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
27.05.2012, 17:15 #2
С чего Вы взяли, что это невалидная операция? Почитай еще разок об этой операции
1
#pragma
Временно недоступен
952 / 223 / 6
Регистрация: 12.04.2009
Сообщений: 921
27.05.2012, 17:30  [ТС] #3
Неужели ошибся? Просто я проверял на калькуляторе в убунту, на "0 xor 0" ругается. А что,разве ^ и xor - это не одно и то же? Вот сейчас написал 0^0, и всё нормально.. странно.
0
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
27.05.2012, 18:00 #4
Вы, наверное, путаете математическую операцию с машинной. В машине это называется операцией на битами. В данном случае, биты операндов равны нулю: 0000 0000 0000 0000 ^ 0000 0000 0000 0000
1
#pragma
Временно недоступен
952 / 223 / 6
Регистрация: 12.04.2009
Сообщений: 921
27.05.2012, 18:24  [ТС] #5
Ну это тем более странно, потому что в убунтовом калькуляторе есть кнопочка xor , и она работает только когда калькулятор работает в режиме "Programming". Видимо, авторы зачем-то смешали две разных операции, или это просто какая-то ошибка.

Не по теме:

Я, вместо того, чтобы подумать сначала, побежал создавать тему..

0
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
27.05.2012, 18:28 #6
Вот тут подробней.
1
27.05.2012, 18:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2012, 18:28
Привет! Вот еще темы с ответами:

Почему код не работает? - C++
#include &lt;iostream&gt; using namespace std; unsigned long double* remove(unsigned long double* Arr, size_t* Size) { ...

Почему не работает код? - C++
подскажите пожалуйста почему мой код не работает. от меня требуется отсортировать целые числа и напечатать с начало четные, потом нечетные...

Как и почему работает код? - C++
Доброго времени суток. Не могу понять почему работает код : struct sA{ char* val; sA(){ val = nullptr; } sA(char*...

Почему правильно работает код? - C++
В первом файле 5 слов, во втором - 10. #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() { FILE *f1, *f2; f1 =...


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

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

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