题目1045:百鸡问题(2009年哈尔滨工业大学计算机研究生机试真题)
2014-06-06 19:36
239 查看
题目1045:百鸡问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5913
解决:2525
题目描述:
用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。
输入:
测试数据有多组,输入n。
输出:
对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。
样例输入:
样例输出:
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5913
解决:2525
题目描述:
用小于等于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
import java.util.Scanner; public class Main{ /** * @param args */ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while( scanner.hasNext() ){ int n = scanner.nextInt(); for (int i = 0; i <= 100; i++) { for (int j = 0; j <=100; j++) { int k = 100-i-j; if(5*i*3+3*j*3+k <= 3*n) System.out.println(String.format("x=%d,y=%d,z=%d",i,j,k)); } } } } } /************************************************************** Problem: 1045 User: yihukurama Language: Java Result: Accepted Time:460 ms Memory:27864 kb ****************************************************************/
相关文章推荐
- 题目1047:素数判定(2009年哈尔滨工业大学计算机研究生机试真题)
- 题目1008:最短路径问题(2010年浙江大学计算机及软件工程研究生机试真题)
- 九度 题目1057:众数 2011年 哈尔滨工业大学 计算机 研究生 机试真题
- 题目1144:Freckles(2009年北京大学计算机研究生机试真题)
- 题目1144:Freckles 最小生成树 2009年北京大学计算机研究生机试真题
- 题目1153:括号匹配问题(2010年北京大学计算机研究生机试真题,堆栈的使用)
- 题目1007:奥运排序问题 2010年浙江大学计算机及软件工程研究生机试真题
- 题目1034:寻找大富翁 2009年浙江大学计算机及软件工程研究生机试真题
- 题目1056:最大公约数(2011年哈尔滨工业大学计算机研究生机试真题)
- 题目1051:数字阶梯求和 2010年哈尔滨工业大学计算机研究生机试真题
- 2009年北京航空航天大学计算机研究生机试真题,迭代求立方根
- 2009年浙江大学计算机及软件工程研究生机试真题
- 九度题目1012:畅通工程 2005年浙江大学计算机及软件工程研究生机试真题
- 九度题目1113:二叉树 2007年北京大学计算机研究生机试真题
- 题目1021:统计字符 2007年浙江大学计算机及软件工程研究生机试真题
- 题目1022:游船出租 2007年浙江大学计算机及软件工程研究生机试真题
- 题目1014:排名 2005年浙江大学计算机及软件工程研究生机试真题
- 简单的素数问题(2008年北京航空航天大学计算机研究生机试真题)
- 2009年北京航空航天大学计算机研究生机试真题,数组排序
- 九度题目1088:剩下的树 2011年清华大学计算机研究生机试真题