アルゴリズムの基礎

Logo
アルゴリズムの基礎
演習問題(補充問題①)
J207B
1(1)
20 FOR I=1 TO 4
30
A=2*A+3
40 NEXT I
I
1
2
3
4
A
13
29
61
125
1(2)
20 FOR I=1 TO 4
30
A=2*A+3
2A+3
40 NEXT I
I
1
2
A
2A+3
4A+9
3
4
8A+21 16A+45
2(1)
30 FOR I=1 TO 5
40
S=S+A*I
50 NEXT I
I
1
2
3
4
5
N
2
6
12
20
30
2(2)
30 FOR I=1 TO 5
40
S=S+A*I
50 NEXT I
I
1
2
3
N
A
3A
6A
4
5
10A 15A
3
開始
S=0
S=S+N
N=1
N=N+2
いいえ
S>50
はい
Nを出力する
Sを出力する
終了
N
S
1
3
4
5
9
7
16
9
25
11
36
13
49
15
64
17
4
30 FOR I=1 TO N
40 IF 2*INT(I/2)=I THEN GOTO 70
50
S=S+I
60
PRINT "S=";S
70 NEXT I
I
1
2
3
4
5
7
9
11
13
15
17
S
1
×
4
×
9
16
25
36 49
64
81 100 121 144 169
19
21
23
25
5(1)
50 PRINT "R=";R
60 IF R<B THEN GOTO 100
70 R=R-B
80 Q=Q+1
90 GOTO 50
Q
R
11
0
8
1
5
2
2
3
5(2)
50 PRINT "R=";R
60 IF R<B THEN GOTO 100
1000-7×(20-1)=867
70 R=R-B
1000-7×(n-1)<7
80 Q=Q+1
∴ n>142.・・・
90 GOTO 50 ∴ n=143
R=1000-7×143=6
Q
R
1000 993
0
1
986
2