C 練習例80

C言語の定番100例

問題:浜辺に桃の山があり、5匹の猿が分けることにした。最初の猿はこの桃の山を5等分しようとしたが、1つ余った。その猿は余った1つを海に投げ捨て、自分の分け前を取った。2匹目の猿は残りの桃をまた5等分しようとしたが、また1つ余った。同じように余った1つを海に投げ捨て、自分の分け前を取った。3匹目、4匹目、5匹目もすべて同じようにした。元々浜辺には最低何個の桃があったのか?

プログラム分析:なし。

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

実例

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. // #include <stdio.h> int main() { int n = 0; // n は初期の桃の数を表す int i, count; int found = 0; while (!found) { n += 1; // 初期の桃の数を仮定する count = n; for (i = 0; i < 5; i++) { if ((count - 1) % 5 == 0) { count = (count - 1) / 5 * 4; } else { break; } } if (i == 5) { found = 1; } } printf("桃は最低 %d 個あります。\n", n); return 0; }

上記の例を実行した出力結果は次のとおりです:

3121

C言語の定番100例

その他の拡張