C 練習例21

C言語の古典100例

問題:猿が桃を食べる問題:猿は初日にいくつかの桃を摘み、すぐに半分を食べたが、まだ満足せず、さらに1つ多く食べた。翌朝、残りの桃の半分を食べ、また1つ多く食べた。以後毎朝、前日に残った半分と1つを食べた。10日目の朝にまた食べようとした時、桃が1つだけ残っているのを見た。初日に合計いくつ摘んだのかを求める。

プログラム分析:逆方向の思考方法を採用し、後ろから前に推測する。

1) x1を前日の桃の数、x2を翌日の桃の数とすると、次のようになる:

x2=x1/2-1, x1=(x2+1)*2

x3=x2/2-1, x2=(x3+1)*2

これも同様に: x前=(x後+1)*2

2) 10日目から1日目まで類推でき、これはループ処理である。

プログラムソースコード:

実例

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. // #include <stdio.h> #include <stdlib.h> int main(){ int day, x1 = 0, x2; day=9; x2=1; while(day>0) { x1=(x2+1)*2; // 初日の桃の数は、2日目の桃の数に1を加えた後の2倍である x2=x1; day--; } printf("合計は %d\n",x1); return 0; }

上記の実例の出力結果は次の通りです:

总数为 1534

C言語の古典100例

その他の拡張