C語言的算法之：捕魚和分魚。

ID:1040469 · 發(fā)表于 2022-8-8 14:19

今天一起分析C語言的算法之：捕魚和分魚。

算法題目：

捕魚和分魚：A、B、C、D、E 五個人在某天夜里合伙去捕魚，到第二天凌晨時都疲憊不堪，于是各自找地方睡覺。

日上三桿，A第一個醒來，他將魚分為五份，把多余的一條魚扔掉，拿走自己的一份。B第二個醒來，也將魚分為五份，把多余的一條魚扔掉，拿走自己的一份。C、D、E依次醒來，也按同樣的方法拿走魚。問他們合伙至少捕了多少條魚？

                     1.編程思路分析

編程思路：

用C語言中while語句和if-else語句嵌套實(shí)現(xiàn)。

                     2.程序范例

#include <stdio.h>

main()

{

int all=6;

int aout=0;//用來放最終結(jié)果

while(1)

{

      int i=5;

      int y=0;

      all=aout;

      while(i>0)

      {

         if(all!=1 && all%5==1)

         {

            /*丟掉一條,并分成5份*/

            all=(all-(all/5)-1);

            i--;//做五次

            y++;

         }

         else

         {

            i=0;

         }

      }

      if(y==5)

      {

         printf("他們打了%d條魚",aout);

         break;

      }

      aout++;

}

}

程序運(yùn)行結(jié)果案例：

ID:592807 · 發(fā)表于 2022-8-9 11:11

剩余3121 A扔掉一條分5份，每份624條。

ID:592807 · 發(fā)表于 2022-8-9 11:28

剩余3121                A拿走（3121-1）/5 = 624
剩余642*4 = 2496    B拿走（2496-1）/5=499
剩余499*4 = 1996    C拿走（1996-1）/5 = 399
剩余399*4 = 1596    D拿走（1596-1）/5 = 319
剩余319*4 = 1276    E拿走（1276-1）/5 = 255
剩余255*4 = 1020    ABCDE都走了剩下的魚在空地
1020+255+319+399+499+624+5 = 3121
剩下1020條魚泥怎么算的。

帳號		自動登錄	找回密碼
密碼			立即注冊

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

C語言的算法之：捕魚和分魚。