Compare commits
1 Commits
master
...
problem-40
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
abaaf8757f |
27
primes.h
27
primes.h
@@ -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;
|
|
||||||
}
|
|
||||||
|
|||||||
@@ -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;
|
|
||||||
}
|
|
||||||
@@ -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;
|
|
||||||
}
|
|
||||||
@@ -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;
|
|
||||||
}
|
|
||||||
20
problem-40.c
20
problem-40.c
@@ -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;
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user