回答編集履歴
3
ミスを修正
test
CHANGED
|
@@ -1 +1,101 @@
|
|
|
1
|
+
> (1)2020以下の偶数に対し、その自然数nが偶数ならば2倍し、奇数ならば3をかけて1を足す.
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
提示されている例やコードを見ると、「2倍し」ではなく「**1/2倍し(2で割り)**」なので、例やコードのほうが正しいとして回答します。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
- forループの中で、`i`が奇数のときに`break`(ループから脱出)しているため、**繰り返すべき処理が一回だけ(iの値が2020のとき)しか実行されない**。`continue`(残りを飛ばして次の繰り返し)を使え。
|
|
10
|
+
|
|
11
|
+
- 「最初に5倍して1を足す」処理で、`=`(代入)ではなく**`==`(比較)が行なわれている**ため、`i`の値が更新されない。
|
|
12
|
+
|
|
1
|
-
|
|
13
|
+
- そもそも、forループの繰り返しを制御する**`i`の値を繰り返しの中で変更するのは悪手**。計算で変化していく値は別の変数(`j`とか)に設定すべき。
|
|
14
|
+
|
|
15
|
+
- 繰り返しが終わらないときには、**最終的に「4 2 1 4 2 1 (以下繰り返し)」となる**ので、whileループの継続条件を「変化する値が最初の値と等しくなく、**かつ、変化する値が1と等しくない**」と変更すれば、無限ループを避けられる
|
|
16
|
+
|
|
17
|
+
- whileループの後で、「変化する値が最初の値と等しい」ときだけ、`count`の値を増やすようにする。
|
|
18
|
+
|
|
19
|
+
- INTMAXを自分で定義する代わりに、limits.hに含まれるINT_MAXを使う。
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
```C
|
|
24
|
+
|
|
25
|
+
#include <stdio.h>
|
|
26
|
+
|
|
27
|
+
#include <stdlib.h>
|
|
28
|
+
|
|
29
|
+
#include <limits.h>
|
|
30
|
+
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
int h(int n)
|
|
36
|
+
|
|
37
|
+
{
|
|
38
|
+
|
|
39
|
+
int count = 0;
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
for (int i = n; i > 0; i--) {
|
|
44
|
+
|
|
45
|
+
if (i % 2 != 0) {
|
|
46
|
+
|
|
47
|
+
continue;
|
|
48
|
+
|
|
49
|
+
}
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
|
|
53
|
+
int j = 5 * i + 1;
|
|
54
|
+
|
|
55
|
+
while (j != i && j != 1) {
|
|
56
|
+
|
|
57
|
+
if (j % 2 == 0) {
|
|
58
|
+
|
|
59
|
+
j /= 2;
|
|
60
|
+
|
|
61
|
+
} else {
|
|
62
|
+
|
|
63
|
+
if (j > (INT_MAX - 1) / 3) {
|
|
64
|
+
|
|
65
|
+
exit(1);
|
|
66
|
+
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
j = 3 * j + 1;
|
|
70
|
+
|
|
71
|
+
}
|
|
72
|
+
|
|
73
|
+
}
|
|
74
|
+
|
|
75
|
+
if (j == i) {
|
|
76
|
+
|
|
77
|
+
count++;
|
|
78
|
+
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
}
|
|
82
|
+
|
|
83
|
+
return count;
|
|
84
|
+
|
|
85
|
+
}
|
|
86
|
+
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
int main(void)
|
|
90
|
+
|
|
91
|
+
{
|
|
92
|
+
|
|
93
|
+
printf("%d", h(2020));
|
|
94
|
+
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
return 0;
|
|
98
|
+
|
|
99
|
+
}
|
|
100
|
+
|
|
101
|
+
```
|
2
編集中
test
CHANGED
|
@@ -1,101 +1 @@
|
|
|
1
|
-
> (1)2020以下の偶数に対し、その自然数nが偶数ならば2倍し、奇数ならば3をかけて1を足す.
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
提示されている例やコードを見ると、「2倍し」ではなく「**1/2倍し(2で割り)**」なので、例やコードのほうが正しいとして回答します。
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
- forループの中で、`i`が奇数のときに`break`(ループから脱出)しているため、**繰り返すべき処理が一回だけ(iの値が2020のとき)しか実行されない**。`continue`(残りを飛ばして次の繰り返し)を使え。
|
|
10
|
-
|
|
11
|
-
- 「最初に5倍して1を足す」処理で、`=`(代入)ではなく**`==`(比較)が行なわれている**ため、`i`の値が更新されない。
|
|
12
|
-
|
|
13
|
-
-
|
|
1
|
+
編集中------------------------------------------------------------------------------------------
|
|
14
|
-
|
|
15
|
-
- 繰り返しが終わらないときには、**最終的に「4 2 1 4 2 1 (以下繰り返し)」となる**ので、whileループの継続条件を「変化する値が最初の値と等しくなく、**かつ、変化する値が1と等しくない**」と変更すれば、無限ループを避けられる
|
|
16
|
-
|
|
17
|
-
- whileループの後で、「変化する値が最初の値と等しい」ときだけ、`count`の値を増やすようにする。
|
|
18
|
-
|
|
19
|
-
- INTMAXを自分で定義する代わりに、limits.hに含まれるINT_MAXを使う。
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
```C
|
|
26
|
-
|
|
27
|
-
#include <stdio.h>
|
|
28
|
-
|
|
29
|
-
#include <stdlib.h>
|
|
30
|
-
|
|
31
|
-
#include <limits.h>
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
int h(int n)
|
|
36
|
-
|
|
37
|
-
{
|
|
38
|
-
|
|
39
|
-
int count = 0;
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
for (int i = n; i > 0; i--) {
|
|
44
|
-
|
|
45
|
-
if (i % 2 != 0) {
|
|
46
|
-
|
|
47
|
-
continue;
|
|
48
|
-
|
|
49
|
-
}
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
int j = 5 * i + 1;
|
|
54
|
-
|
|
55
|
-
while (j != n && j != 1) {
|
|
56
|
-
|
|
57
|
-
if (j % 2 == 0) {
|
|
58
|
-
|
|
59
|
-
j /= 2;
|
|
60
|
-
|
|
61
|
-
} else {
|
|
62
|
-
|
|
63
|
-
if (j > (INT_MAX - 1) / 3) {
|
|
64
|
-
|
|
65
|
-
exit(1);
|
|
66
|
-
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
j = 3 * j + 1;
|
|
70
|
-
|
|
71
|
-
}
|
|
72
|
-
|
|
73
|
-
}
|
|
74
|
-
|
|
75
|
-
if (j == n) {
|
|
76
|
-
|
|
77
|
-
count++;
|
|
78
|
-
|
|
79
|
-
}
|
|
80
|
-
|
|
81
|
-
}
|
|
82
|
-
|
|
83
|
-
return count;
|
|
84
|
-
|
|
85
|
-
}
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
int main(void)
|
|
90
|
-
|
|
91
|
-
{
|
|
92
|
-
|
|
93
|
-
printf("%d", h(2020));
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
return 0;
|
|
98
|
-
|
|
99
|
-
}
|
|
100
|
-
|
|
101
|
-
```
|
1
mainを修正
test
CHANGED
|
@@ -90,11 +90,9 @@
|
|
|
90
90
|
|
|
91
91
|
{
|
|
92
92
|
|
|
93
|
-
int
|
|
93
|
+
printf("%d", h(2020));
|
|
94
94
|
|
|
95
|
-
k = h(n);
|
|
96
95
|
|
|
97
|
-
printf("%d", k);
|
|
98
96
|
|
|
99
97
|
return 0;
|
|
100
98
|
|