空瓶子换水问题

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

#include<stdio.h>

int LeastNum(int
base, int
peopleNum, int
begin)

{

    int
res=0,temp;

    int
temp_res,exchange;

    for(int
i=begin; i<peopleNum; i++)

    {

        temp = i;

        temp_res = i;

        while(temp >= base)

        {

            exchange = temp / base;

            temp_res = temp_res + exchange;

            temp = exchange + temp % base;

        }

        if(temp_res >= peopleNum)

        {

            res = i;

            break;

        }

    }

    return
res;

}

void
main()

{

    // 商店做活动，3个空瓶可以换一瓶水，100个人同时去买水，请问至少需要买多少瓶水才能保证每个人都有一瓶水喝

    int
base, peopNum;

    scanf_s("%d %d",&base, &peopNum);

    printf("The minimum purchaing count is %d \n",LeastNum(base,peopNum,60)); //我这里从60开始，也可以从1开始

}