复试训练——搜索——枚举
2017-02-07 00:00
197 查看
题目1045:百鸡问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:10152
解决:4458
题目描述:
用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。
输入:
测试数据有多组,输入n。
输出:
对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。
样例输入:
样例输出:
来源:
2009年哈尔滨工业大学计算机研究生机试真题
代码:
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:10152
解决:4458
题目描述:
用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。
输入:
测试数据有多组,输入n。
输出:
对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。
样例输入:
40
样例输出:
x=0,y=0,z=100 x=0,y=1,z=99 x=0,y=2,z=98 x=1,y=0,z=99
来源:
2009年哈尔滨工业大学计算机研究生机试真题
代码:
#include <stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ int x; for(x=0;x<=100;x++){ int y; for(y=0;y<=100-x;y++){ int z=100-x-y; if(x*5*3+y*3*3+z<=n*3){ printf("x=%d,y=%d,z=%d\n",x,y,z); } } } } return 0; }
相关文章推荐
- 复试训练——搜索——深度优先遍历(DFS)
- 复试训练——搜索——递归的应用
- 复试训练——搜索——递归
- 复试训练——搜索——广度优先搜索(BFS)
- 蓝桥- 历届试题 2013-10-19 带分数 枚举搜索
- 枚举搜索----生理周期
- poj 3674 枚举+贪心与搜索
- POJ 1166 暴力搜索 即 枚举
- 【基础练习】【枚举/搜索】codevs1792 分解质因数题解
- 搜索训练
- 复试训练——排序问题
- 字符串枚举(14复试)
- 复试训练——图论—— 最短路径
- 复试训练——动态规划——动态规划问题分析举例
- poj 1768 Hang or not to hang 离散化+二进制状态压缩+枚举初始状态+搜索 (两种做法 bfs dfs 都能过)
- LA --- 2965 Jurassic Remains 数相同的大写字母 【思维 + 状态压缩枚举 + 中途相遇法(折半搜索)】
- 训练指南-1.3-高效算法-LA2965侏罗纪-中途相遇法,子集枚举,映射⭐⭐⭐⭐⭐难度:3
- POJ 2785 4 Values whose Sum is 0【双向搜索/折半枚举】
- poj 3977 折半枚举二分搜索
- 搜索专题训练hdu1455 Sticks