偶数と奇数に関するプログラムを立てたい

Question

前提

//2以上の正の整数nを変換する次のような操作を考える.

//　　操作Ａ nが偶数の場合nを2で割る.
//　　操作Ｂ nが奇数の場合nに3をかけて1を足す.

//「nの初期値のとり方にかかわりなく、
この操作を繰り返すとnは最終的に1に到達する」という仮説に対して 100以下の整数nが, この命題を満たすことを確認する

実現したいこと

nの値と変換操作の回数(操作Ａと操作Ｂを行った回数の和）を導出したい

コードと問題

#include <stdio.h>

int main(){
  int k,K=100,i,n,j=0,l;
  for(k=1;k<=K;k++){
    n=【ア】;
    printf("%d",n);
    for(i=1;【イ】!=1;i++){
      if(【ウ】%【エ】==0) n=n/【オ】;
      else       n=n*【カ】+【キ】;
      printf("->%d",n);
    }
    printf("\n");
  }
  return(0);
}

//完成したプログラムを改良すると、
「1に到達するまでに要する変換プロセスの回数が最も大きい」
100以下の整数nを求めることができる。
//このnの値は【ク】であり,この時の変換操作の回数
（操作Ａと操作Ｂを行った回数の和）は【ケ】である.

試したこと

ア　2*k
イ　100
ウ　n
エ　2
オ　２
カ　３
キ　１
ク
ケ

結果

2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
176
178
180
182
184
186
188
190
192
194
196
198
200

何卒宜しくお願い致します。

Comments

[pig_vba]

さすがにアは分かってください…

[y_waiwai]

質問は編集できます
無駄に質問建てないで追記修正しましょう

[riui]

すみません、、
ありがとうございます、、

[pig_vba]

kを使ってないことを思い出しましょう。必然的にnに入れるべき文字がわかるはずです。

[riui]

ありがとうございます。
ア　＝　2*k
として考えていきます。

[pig_vba]

複雑に考えなくてもn=kでいいのよ…
n=1の時は下のfor(i=1;ｎ!=1;i++)ではじかれるから…

[fana]

どうでもいいことかもしれませんが，「プログラムを立てる」って普通に使う言葉ですか？

Answer 1

もうテスト終わってると思うので自己採点できるように改良版側のサンプルコード置いておきますね。（少し弄りました）

#include <stdio.h>
int main(void){
    
 int k,K=100,i,n;

  for(k=1;k<=K;k++){

    n=k;
    cnt=0;
    printf("%d",n);
    
    for(i=1;n!=1;i++){
      if(n%2==0) n=n/2;
      else n=n*3+1;
    }
   printf(":%d\n",i);
  }
  return(0);

}

上記のコードを走らせれば、n=97の時の変換回数118回が最大であることが分かります。

Comments

[fana]

i と cnt は統合（というかどちらか一方だけに）したい感じ．
（あと「// Your code here!」なるやつは消した方がよいのでは．）

[pig_vba]

ほんまやiあるやん（見てなかった）