C çalışma sorusu - 64 (sıralı dizide eksik olan en küçük sayı)

Küçükten büyüğe sıralanmış, her öğesi birbirinden farklı (distinct) olan negatif bir tamsayı içermeyen bir tamsayı dizisi var. Bu dizide yer almayan en küçük tamsayıyı bulunuz:
Örnekler:

girdi : 0 1 2 3 5 8 12
çıktı : 4

girdi : 1 3 4 5 6 7 20
çıktı : 0

girdi : 0 1 2 3 4
çıktı : 5

girdi : 0 1 2 3 5 8 12

çıktı : 4

girdi : 1 3 4 5 6 7 20

çıktı : 0

girdi : 0 1 2 3 4

çıktı : 5

Aşağıdaki test kodunu kullanabilirsiniz:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define   SIZE      100

int icmp(const void *vp1, const void *vp2)
{
	return *(const int *)vp1 > *(const int *)vp2 ? 1  :
           *(const int *)vp1 < *(const int *)vp2 ? -1 : 0;
}

int main()
{
	int a[SIZE];

	srand((unsigned)time(NULL));


	for (int i = 0, idx = 0; idx < SIZE; ++i) {
		if (rand() % (SIZE / 4) != 0)
			a[idx++] = i;
	}

	for (int i = 0; i < SIZE; ++i) {
		if (i != 0 && i % 20 == 0)
			printf("\n");
		printf("%3d ", a[i]);
	}
	printf("\n\n");

	//kodu buraya yazin
}

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define SIZE 100

int icmp(const void *vp1, const void *vp2)

{

return *(const int *)vp1 > *(const int *)vp2 ? 1 :

*(const int *)vp1 < *(const int *)vp2 ? -1 : 0;

}

int main()

{

int a[SIZE];

srand((unsigned)time(NULL));

for (int i = 0, idx = 0; idx < SIZE; ++i) {

if (rand() % (SIZE / 4) != 0)

a[idx++] = i;

}

for (int i = 0; i < SIZE; ++i) {

if (i != 0 && i % 20 == 0)

printf("\n");

printf("%3d ", a[i]);

}

printf("\n\n");

//kodu buraya yazin

}

Plepa Eğitim Hizmetleri

C çalışma sorusu – 64 (sıralı dizide eksik olan en küçük sayı)

Necati Ergin

Necati Ergin

Bunlar da ilginizi çekebilir

C çalışma soruları – 69 (recursive functions – özyinelemeli işlevler)

C çalışma soruları – 61 (function pointer arrays)

C çalışma soruları – 1 (işleçler)