C 練習例80
問題:浜辺に桃の山があり、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その他の拡張