
考研复试 百鸡问题[暴力遍历] HERODING的考研之路
发布日期:2021-05-13 20:58:46
浏览次数:19
分类:精选文章
本文共 928 字,大约阅读时间需要 3 分钟。
解题思路
考研刷题系列第一题,属于中规中矩的暴力题。解题时需要注意边界部分。在编写代码时,可以选择从0到100的遍历方式,这样能够更快地节省时间并且更符合题目的需求。以下是两种不同的遍历方式及其代码实现:
第一种方法是按照价格进行遍历:
#includeusing namespace std;int main() { int n; cin >> n; for(int i = 0; i <= n /5; i++) { for(int j = 0; j <= (n -5*i)/3; j++) { if((100 - i - j)/3.0 <= (n -5*i -3*j) && (100 -i -j)>=0) { cout << "x=" << i << ",y=" << j << ",z=" << (100 -i -j) << endl; } } } return 0;}
第二种方法是按照数量进行遍历:
#includeusing namespace std;int main() { int n; cin >> n; for(int i = 0; i <=100; i++) { for(int j =0; j <=100 -i; j++) { if(100 -i -j >=0 && 5*i +3*j + (100 -i -j)/3.0 <=n) { cout << "x=" < <<",y="< <<",z="<< (100 -i -j) << endl; } } } return 0;}
这两种遍历方式分别从不同的维度出发,但都能够正确满足题目的要求。选择哪一种方式取决于具体的需求和优化目标。在实际应用中,可以根据需要选择最优的遍历方向。
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2025年04月07日 20时33分37秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
微信JS-SDK DEMO页面和示例代码
2019-03-11
XYNUOJ
2019-03-11
Chrome查找发请求的js之黑箱调试
2019-03-11
CMCC登录参数分析
2019-03-11
GridView的另外一种分页方式,可提高加载速度
2019-03-11
一些错误记录
2019-03-11
GridView自定义删除操作
2019-03-11
http常见响应状态码
2019-03-11
Nginx Location
2019-03-11
解决github Git clone 慢的问题
2019-03-11
一张图搞定RPC框架核心原理
2019-03-11
Scala中的包
2019-03-11
参加阿里的Java面试经验
2019-03-11
Python微信公众号
2019-03-11
他来了他来了,他带着云栖大会的免费门票走来了
2019-03-11
Oracle笔记
2019-03-11
如何复用外部shell脚本
2019-03-11
JAVA集合类Collection浅析
2019-03-11
获取linux 主机cpu类型
2019-03-11
限流的算法有哪些?
2019-03-11