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

Быки и коровы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программирование электроники http://www.cyberforum.ru/cpp-beginners/thread340803.html
Уважаемые, я в С++ новичок и хотелось бы поинтересоваться, можно ли программировать устройства на этом языке, какая для этого библиотека существует? (поясню, устройства, ну.. например на производстве...
C++ Пришла в голову мысль Сделать кнопку.....поместить её на рабочий стол, при нажатии на которую воспроизводился рингтон...для личных целей)) Как её можно написать:D http://www.cyberforum.ru/cpp-beginners/thread340797.html
C++ Convert C++ TO C or how Add Dll to C
Наверно тупой вопрос, но я не нашел ответа потому, что поиском не найдешь"C++ в C" на форуме. и в инете тоже нет. Можно ли как-то переконвертировать C++ часть кода в C проект. если нет, то как...
C++ Как объединить исходный код с визуальным оформлением?
Короче решил написать наипростейшую программу. Вводится число, вводится делитель, нажимается кнопка результат, и ответ выводится. Я запустил MVS 2010 C++ express, создал CLR проект, нарисовал...
C++ Рисование на CBitmap http://www.cyberforum.ru/cpp-beginners/thread340757.html
Старался разобраться - не получилось :(. Можно как-то рисовать прямо на CBitmap? Например, нарисовать на нем другой битмап с указанием координат... Заранее благодарен
C++ База Данных на С++. (1 курс) Добрый день.Препод дал задание на летнюю практику, написать базу данных на группу студентов. Используя динамические структуры, так же запись базы данных в файл(текстовый или бинарный). Вот то что... подробнее

Показать сообщение отдельно
talis
792 / 544 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.08.2011, 19:25
Olga_, действительно, ваш алгоритм лучше. Если уж идти в сторону оптимизации, то можно отказаться от хранения чисел 0-9 в четырёх байтах int и хранить их в char, и выставлять 10 флагов не как 10 int по 4 байта каждый, а как 10 бит (в пределах двух байт). Уйму памяти сэкономим...

Оптимизируем дальше

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
void Count(char *x, char *y, char n, char *bull, char *cow)
{
   char i;
   unsigned short flag = 0;
 
   *bull = *cow = 0;
 
   for ( i = 0; i < n; i++ )
   {
      if ( x[i] == y[i] )
         (*bull)++;
      else
         flag |= 1 << x[i];
   }
 
 
   for ( i = 0; i < n; i++ )
   {
      if ( flag & 1 << y[i] )
         (*cow)++;
   }
}
 
int main()
{
   char x[4] = { 0,2,3,4 },
        y[4] = { 1,8,6,3 };
 
   char bull, cow;
 
   Count( x, y, 4, &bull, &cow );
 
   printf( "bull = %d cow = %d\n", bull, cow );
   return 0;
}


Так же для ликвидации накладных расходов на вызов функции, можно и от неё отказаться :-)
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.