From 84c0b0d2ddd5b7ef2c9132118485d745aef9d2cf Mon Sep 17 00:00:00 2001
From: Iru Cai <mytbk920423@gmail.com>
Date: Sat, 16 Jun 2018 16:59:14 +0800
Subject: 62, 504

---
 euler62.c | 58 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 58 insertions(+)
 create mode 100644 euler62.c

(limited to 'euler62.c')

diff --git a/euler62.c b/euler62.c
new file mode 100644
index 0000000..71c19bd
--- /dev/null
+++ b/euler62.c
@@ -0,0 +1,58 @@
+#include <stdio.h>
+
+struct cube
+{
+	long long minc;
+	int nc;
+};
+
+struct cube cubes[10000000];
+int ncubes;
+
+int isperm(long long x, long long y)
+{
+	int a[10];
+	for (int i = 0; i < 10; i++)
+		a[i] = 0;
+
+	while (x) {
+		a[x%10]++;
+		x /= 10;
+	}
+	while (y) {
+		a[y%10]--;
+		y /= 10;
+	}
+	for (int i = 0; i < 10; i++) {
+		if (a[i] != 0)
+			return 0;
+	}
+	return 1;
+}
+
+int main()
+{
+	ncubes = 0;
+	int i = 0;
+	while (1) {
+		long long t = (long long)i*i*i;
+		int hasperm = 0;
+		for (int j = 0; j < ncubes; j++) {
+			if (isperm(cubes[j].minc, t)) {
+				cubes[j].nc++;
+				if (cubes[j].nc == 5) {
+					printf("%lld\n", cubes[j].minc);
+					return 0;
+				}
+				hasperm = 1;
+				break;
+			}
+		}
+		if (hasperm == 0) {
+			cubes[ncubes].minc = t;
+			cubes[ncubes].nc = 1;
+			ncubes++;
+		}
+		i++;
+	}
+}
-- 
cgit v1.2.3