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

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

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

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

27.05.2012, 16:57. Просмотров 338. Ответов 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. Получается, это зависит от компилятора, или я что-то недопонимаю? Вообще, с нулями код работает странно ...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2012, 16:57     Почему работает данный код?
Посмотрите здесь:

C++ Почему код не работает?
Почему код на С++ работает быстрей C++
Почему правильно работает код? C++
C++ почему код не работает?
Почему данный код игнорирует 1-ый символ и приходится первую букву дублировать? C++
Как и почему работает код? C++
Почему не работает код? C++
C++ Как работает данный код? И почему не компилируется?
C++ Почему не работает код?
C++ Почему не работает код?
Почему не работает код? C++
C++ почему не работает следующий код?

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

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

Не по теме:

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

Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
27.05.2012, 18:28     Почему работает данный код? #6
Вот тут подробней.
Yandex
Объявления
27.05.2012, 18:28     Почему работает данный код?
Ответ Создать тему
Опции темы

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