1 Commits

Author SHA1 Message Date
kevindkeogh
abaaf8757f Remove memory allocations for problem 40 2019-02-11 12:45:36 -05:00
5 changed files with 1 additions and 199 deletions

View File

@@ -1,8 +1,3 @@
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
int is_prime(long num) int is_prime(long num)
{ {
int i = 5; int i = 5;
@@ -24,25 +19,3 @@ int is_prime(long num)
return 1; return 1;
} }
char* eratosthenes(long num)
{
long i, j;
char* primes;
primes = (char*)malloc((num+1)*sizeof(char));
if (primes == NULL) {
return NULL;
}
memset(primes, TRUE, num);
primes[1] = FALSE;
for (i=2; i<=num; i++)
if (primes[i])
/* Mark factors as composite */
for (j=i*i; j<num; j+=i)
primes[j] = FALSE;
return primes;
}

View File

@@ -1,61 +0,0 @@
#include <stdio.h>
#define TRUE 1
#define FALSE 0
int is_increasing(long num)
{
int digit;
int prev = num % 10;
num /= 10;
while (num>0) {
digit = num % 10;
if (digit>prev)
return FALSE;
num /= 10;
prev = digit;
}
return TRUE;
}
int is_decreasing(long num)
{
int digit;
int prev = num % 10;
num /= 10;
while (num>0) {
digit = num % 10;
if (digit<prev)
return FALSE;
num /= 10;
prev = digit;
}
return TRUE;
}
int is_bouncy(long num)
{
if (is_increasing(num) || is_decreasing(num))
return FALSE;
return TRUE;
}
int main(int argc, char** argv)
{
int i = 99;
int count = 0;
while((count*100) != (i*99)) {
i++;
if (is_bouncy(i))
count++;
}
printf("The solution is %d / %d = %.9f%%\n", count, i, (double)count/(double)i);
return 0;
}

View File

@@ -1,39 +0,0 @@
#include <stdio.h>
#define TRUE 1
#define FALSE 0
#define MIN_NUM 1020304050607080900
#define MAX_NUM 1929394959697989990
int digits[] = {0, 9, 8, 7, 6, 5, 4, 3, 2, 1};
int check(long num)
{
int rem;
int i = 0;
while (num>0) {
rem = num % 10;
if (rem != digits[i])
return FALSE;
num /= 100;
i++;
}
return TRUE;
}
int main(int argc, char **argv)
{
long i = 1010101011; /* while ((i*i) < MIN_NUM) i++; */
while ((i*i) < MAX_NUM) {
if (check(i*i))
break;
i++;
}
printf("The unique integer is %ld and it's square is %ld\n", i, i*i);
return 0;
}

View File

@@ -1,53 +0,0 @@
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "primes.h"
#define MAX_NUM 100000000
#define TRUE 1
#define FALSE 0
int main(int argc, char **argv)
{
int i, j, match, midpoint;
long sum = 0;
char *primes;
/*
primes = malloc((MAX_NUM+1)*sizeof(char));
for (i=1; i<MAX_NUM+1; i++) {
if (is_prime(i)) {
primes[i] = TRUE;
} else {
primes[i] = FALSE;
}
}
*/
primes = eratosthenes(MAX_NUM);
if (primes == NULL) {
printf("Error");
return 1;
}
for(i=1; i<MAX_NUM; i++) {
match = TRUE;
if (!(primes[i+1])) continue;
midpoint = (int)sqrt(i) + 1;
for (j=1; j<midpoint; j++) {
if ((!(i%j)) && (!primes[j+i/j])) {
match = FALSE;
break;
}
}
if (match) {
sum += i;
}
}
printf("The sum of prime-generating numbers less than %d is %ld\n", MAX_NUM, sum);
free(primes);
return 0;
}

View File

@@ -9,19 +9,8 @@
int split_digits(int* digits, int num) int split_digits(int* digits, int num)
{ {
int len = 0; int len = 0;
free(digits);
digits = malloc(1 * sizeof(int));
while (num > 0) { while (num > 0) {
len++; len++;
digits = (int*)realloc(digits, len * sizeof(int));
if (digits == NULL) {
printf("A memory error occurred.\n");
exit(1);
}
digits[len-1] = num % 10; digits[len-1] = num % 10;
num /= 10; num /= 10;
} }
@@ -32,17 +21,11 @@ int split_digits(int* digits, int num)
int main(int argc, char** argv) int main(int argc, char** argv)
{ {
int* digits; int digits[7] = {0};
int len; int len;
int digit = 0, i = 0; int digit = 0, i = 0;
int prod = 1, num = 1; int prod = 1, num = 1;
digits = malloc(1 * sizeof(int));
if (digits == NULL) {
printf("A memory error occurred.\n");
exit(1);
}
len = split_digits(digits, num); len = split_digits(digits, num);
while (digit < MAX_NUM) { while (digit < MAX_NUM) {
@@ -62,6 +45,5 @@ int main(int argc, char** argv)
} }
printf("The solution is %d\n", prod); printf("The solution is %d\n", prod);
free(digits);
return 0; return 0;
} }