关于兔子吃萝卜问题,走一步吃个萝卜。

我朋友面试遇到这个问题。

有个小兔子,距离兔子窝有50步的距离,兔子有个小箩筐,小箩筐最多能装50根萝卜。兔子没走一步要吃一根萝卜。问:现在有100根萝卜,兔子回到家最多剩多少根。

150根呢?160根?200根?的时候回到家最多有多少根。

我写的小逻辑。

(我考虑吃一根走一步,就是吃完才能走)

大概思路就是兔子背着50根走一步,回头再去背剩下的萝卜。


m是萝卜数

n是距离兔子窝步数。


int m=?;
for(int i=1;i<(n+1);i++){
int n=m/50;

//ps:这里一时想不起来咋写。
if((m-n*50)>0){
n++;
}

//p是最后一次回来剩的萝卜总数。
int p=m-50*(n-1);
//如果最后一堆剩了少于2个就不回头了,如果多于2个就回头
if(p<2){
m=(n-1)*48+1;
}else{
m=(n-1)*48+p-1;
}
}
System.out.print(m);//m就是最后带回家的萝卜数

感觉蛮有意思的。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一段C++代码: ``` #include <iostream> #include <vector> class Carrot { public: Carrot(int num) : number(num) {} int getNumber() const { return number; } private: int number; }; class Rabbit { public: Rabbit(int num) : number(num) {} int getNumber() const { return number; } void eatCarrot(std::vector<Carrot> &carrots) { int count = 0; for (int i = 0; i < carrots.size(); i++) { if (count >= number) { break; } carrots[i].getNumber(); count++; } std::cout << "Rabbit ate " << count << " carrots." << std::endl; } void pullCarrot(std::vector<Carrot> &carrots) { int count = 0; for (int i = 0; i < carrots.size(); i++) { if (count >= number) { break; } carrots.erase(carrots.begin() + i); count++; i--; } std::cout << "Rabbit pulled " << count << " carrots." << std::endl; } private: int number; }; int main() { std::vector<Carrot> carrots; for (int i = 0; i < 10; i++) { carrots.push_back(Carrot(i)); } Rabbit rabbit(5); rabbit.eatCarrot(carrots); rabbit.pullCarrot(carrots); return 0; } ``` 这段代码定义了两个类:`Carrot`和`Rabbit`。`Carrot`类表示萝卜,有一个数量属性`number`。`Rabbit`类表示兔子,也有一个数量属性`number`。 我们使用了`vector`容器存储萝卜的数量,在程序的主函数中,我们创建了10个萝卜并存储在`vector`容器中。然后,我们创建了一个兔子对象,并调用了两个函数:`eatCarrot`和`pullCarrot`,分别表示兔子萝卜和拔萝卜。 在这两个函数中,我们通过循环语句

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值