From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Sun, 31 Aug 2014 20:21:45 +0200
Subject: moved files to higher directory after split to new repository

---
 062.c | 57 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 062.c

(limited to '062.c')

diff --git a/062.c b/062.c
new file mode 100644
index 0000000..4ba3350
--- /dev/null
+++ b/062.c
@@ -0,0 +1,57 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+
+struct number
+{
+	char digits[10];
+};
+
+const int cubecount = 30000;
+struct number* cubedigits;
+
+int main(void)
+{
+	int i, j;
+
+	cubedigits = (struct number*) malloc(cubecount*sizeof(struct number));
+	memset(cubedigits, 0, cubecount*sizeof(struct number));
+
+	for(i=1; i<cubecount; i++)
+	{
+		unsigned long long c = (unsigned long long)i*i*i;
+		int smallest = 0;
+		char count;
+
+		while(c > 0)
+		{
+			char digit = c % 10;
+			cubedigits[i].digits[digit]++;
+			c /= 10;
+		}
+
+		// search for permutations (i.e. same digits)
+		count = 0;
+		for(j=1; j<i; j++)
+		{
+			if(memcmp(cubedigits[i].digits, cubedigits[j].digits, sizeof(struct number)) == 0)
+			{
+				if(smallest == 0)
+					smallest = j;
+
+				count++;
+			}
+		}
+
+		if(count == 4) // 4 additional permutations
+		{
+			printf("%lli\n", (unsigned long long)smallest*smallest*smallest);
+			break;
+		}
+	}
+
+	free(cubedigits);
+
+	return 0;
+}
+
-- 
cgit v1.2.3