回答編集履歴

コードの修正

2021/07/23 05:45

投稿

スコア8224

test CHANGED Viewed

@@ -16,11 +16,9 @@
 {
-	if (k < 0) return;
 	if (k == 0) len = m = i;
-	else if (i < m)
+	else if (k > 0 && i < m)
 		for (; j > 0; j--) gen(i+1, j, k - j*j*j);

if の順序を変更し、get の呼び出し回数を減らした

2021/07/23 05:45

投稿

スコア8224

test CHANGED Viewed

@@ -16,13 +16,13 @@
 {
-	if (i > m || k < 0) return;
+	if (k < 0) return;
+	if (k == 0) len = m = i;
-	if (k > 0)
+	else if (i < m)
 		for (; j > 0; j--) gen(i+1, j, k - j*j*j);
-	else m = len = i;
 }

無駄なコードの削除

2021/07/23 05:30

投稿

スコア8224

test CHANGED Viewed

@@ -22,7 +22,7 @@
 		for (; j > 0; j--) gen(i+1, j, k - j*j*j);
-	else if (k == 0 && i <= m) m = len = i;
+	else m = len = i;
 }

マジックナンバーの 10 や 11 を消してみた

2021/07/21 23:21

投稿

スコア8224

test CHANGED Viewed

@@ -8,7 +8,7 @@
-int n, m, len = 11;
+int n, m, len = -1;
@@ -22,7 +22,7 @@
 		for (; j > 0; j--) gen(i+1, j, k - j*j*j);
-	else if (k == 0 && i < len) m = len = i;
+	else if (k == 0 && i <= m) m = len = i;
 }
@@ -36,8 +36,6 @@
 	gen(0, (int)(cbrt(n) + 0.1), n);
-	if (len > 10) len = -1;
 	printf("%d\n", len);
 }

コードの改善

2021/07/21 22:58

投稿

スコア8224

test CHANGED Viewed

@@ -12,17 +12,17 @@
-void gen(int i, int k, int r)
+void gen(int i, int j, int k)
 {
-	if (i > m || r < 0) return;
+	if (i > m || k < 0) return;
-	if (r > 0)
+	if (k > 0)
-		for (int j = k; j > 0; j--) gen(i+1, j, r - j*j*j);
+		for (; j > 0; j--) gen(i+1, j, k - j*j*j);
-	else if (r == 0 && i < len) m = len = i;
+	else if (k == 0 && i < len) m = len = i;
 }