Задачки по С++

380

23 января 2003 года

Arestov

285 / / 20.09.2000

1. Всё правильно?
~~~~~~~~~~~
struct time_now{
int hour, min, sec;
} X = { 13, 08, 00 }; /* 13 часов 08 минут 00 сек.*/

2. Нужны ли скобки вокруг x?? Обосновать
#define abs(x) ((x) < 0 ? -(x) : (x))


3. Корректны ли операторы 1,2,3,4?

char *p = "codenet"; char s[] = "0123456789";
int i = 0;

char f(){....}

s = p[i++]; // 1
*p = *++p; // 2
s = i++; // 3
*p++ = f( *p ); // 4

4. Чем черевато?
int y = 2;
int x = ((y = 4) * y );
printf( "%d\n", x );
и
x = c-----c;

5. Оптимизировать
// вычисление дней в году, високосный или простой
nDays = (nYear % 4 == 0) ? 366 : 365;
// определение четный/нечётный?
if (x % 2) {...}

6.Написать ф-цию поиска самого старшего установленного бита, в 32-битном числе выполняющую максимум 5 интераций
вот например 32-битное число в двоичном виде:
00010001 00000000 00000000 00101111
надо вернуть позицию 28 - это самый старший установленный бит

7. Задача
~~~~~~
Петя хочет отметить свой день рождения, но при этом не знает, кого бы ему пригласить. У Пети среди знакомых есть N мальчиков и M девочек, и он знает кто из них с кем знаком. (Конечно, если X знаком c Y, то и Y знаком с X).

Во-первых, Петя не хочет приглашать на вечеринку никого, кто не знал бы хоть кого-то из остальных приглашённых. Во-вторых, он хочет, чтобы все собравшиеся люди перезнакомились бы без его участия, то есть для любых двух людей X и Y нашлась бы такая цепочка людей A1, A2, :, An (возможно пустая), что X знает A1, A1 знает A2, A2 знает A3, :, An-1 знает An, и An знает Y. В-третьих, он хочет пригласить как можно больше народу. Кроме того, известно, что ни одна пара мальчиков не знакома друг с другом, и не одна пара девочек не знакома друг с другом тоже.

Помогите ему!!!

на сегодня хватит :D