回答編集履歴

コードの修正

2021/07/23 05:45

投稿

スコア8222

answer CHANGED Viewed

@@ -7,9 +7,8 @@
 void gen(int i, int j, int k)
 {
-	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

投稿

スコア8222

answer CHANGED Viewed

@@ -7,10 +7,10 @@
 void gen(int i, int j, int k)
 {
-	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;
 }
 int main(void)

無駄なコードの削除

2021/07/23 05:30

投稿

スコア8222

answer CHANGED Viewed

@@ -10,7 +10,7 @@
 	if (i > m || k < 0) return;
 	if (k > 0)
 		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;
 }
 int main(void)

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

2021/07/21 23:21

投稿

スコア8222

answer CHANGED Viewed

@@ -3,21 +3,20 @@
 #include <stdio.h> // scanf, printf
 #include <math.h>  // cbrt
-int n, m, len = 11;
+int n, m, len = -1;
 void gen(int i, int j, int k)
 {
 	if (i > m || k < 0) return;
 	if (k > 0)
 		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;
 }
 int main(void)
 {
 	scanf("%d%d", &n, &m);
 	gen(0, (int)(cbrt(n) + 0.1), n);
-	if (len > 10) len = -1;
 	printf("%d\n", len);
 }
 ```

コードの改善

2021/07/21 22:58

投稿

スコア8222

answer CHANGED Viewed

@@ -5,12 +5,12 @@
 int n, m, len = 11;
-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;
 }
 int main(void)