栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

蓝桥杯历年真题 猴子分香蕉C/C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蓝桥杯历年真题 猴子分香蕉C/C++

1题目:

5 只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。

第 11 只猴子醒来,把香蕉均分成 55 堆,还剩下 11 个,就吃掉并把自己的一份藏起来继续睡觉。

第 22 只猴子醒来,把香蕉均分成 55 堆,还剩下 22 个,就吃掉并把自己的一份藏起来继续睡觉。

第 33 只猴子醒来,把香蕉均分成 55 堆,还剩下 33 个,就吃掉并把自己的一份藏起来继续睡觉。

第 44 只猴子醒来,把香蕉均分成 55 堆,还剩下 44 个,就吃掉并把自己的一份藏起来继续睡觉。

第 55 猴子醒来,重新把香蕉均分成 55 堆,哈哈,正好不剩!

请计算一开始最少有多少个香蕉。

运行限制
  • 最大运行时间:1s
  • 最大运行内存: 128M
2暴力求解 
#include 
using namespace std;

int check(int s_banana) {//当函数满足所有条件的时候返回True
    int temp = s_banana % 5;//定义每只猴子平分后剩下的香蕉
    if (temp == 1) {
        s_banana = s_banana - temp - (s_banana - temp) / 5;
        temp = s_banana % 5;
        if (temp == 2) {
            s_banana = s_banana - temp - (s_banana - temp) / 5;
            temp = s_banana % 5;
            if (temp == 3) {
                s_banana = s_banana - temp - (s_banana - temp) / 5;
                temp = s_banana % 5;
                if (temp == 4) {
                    s_banana = s_banana - temp - (s_banana - temp) / 5;
                    temp = s_banana % 5;
                    if (temp == 0&&s_banana!=0) {
                        return 1;//满足所有条件;返回True;
                    }
                }return 0;
            }return 0;
        }return 0;
    }return 0;//如果不满足任意条件则返回False
}

int  main()
{
    for (int s_banana= 0; s_banana <= 4000; s_banana++)//暴力求解50到4000满足条件的香蕉数目
    {
        if (check(s_banana)) {//调用函数看是否满足所有条件
            cout << s_banana << endl;
            break;
        }
    }
    return  0;
}         

3总是遗忘的问题:未定义的标识符 这类问题的原因之一:   

标识符不在范围之内

解决方法:

将主函数放在定义的函数的后面;因为C++在编译程序的时候遵从顺序规则。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/664530.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号