机试算法讲解: 第40题 暴力搜索之百鸡问题
2015-08-01 14:34
393 查看
/* 知识:搜索。最简单的搜索方式:枚举,注意时间复杂度。 查找3要素:1查找空间:所有的解,2查找目标:一组解,3查找方式:枚举原始 问题:<=n元买100只鸡,大鸡5元每只,小鸡3元每只,还有1/3元每只的小鸡,分别记为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 易错:n元不需要全部用掉,必须用浮点数,因为有1/3 思路:枚举x,y,而z=100-x-y */ #include <stdio.h> #include <string.h> #include <stdlib.h> int main(int argc,char* argv[]) { int n; int x,y; while(EOF!=scanf("%d",&n) || n>0) { for(x = 0; x <= 20 ; x ++) { for(y = 0 ; y <= 33 ; y++) { if( (5*x+3*y+1.0*(100-x-y)/3) <= n ) { printf("x=%d,y=%d,z=%d\n",x,y,100-x-y); } } } } system("pause"); getchar(); return 0; }
相关文章推荐
- 面向对象概述
- 对LessonFour的再一遍
- ZOJ 3299 Fall the Brick(线段树区间更新)
- 正则表达式
- 二叉树的基本操作
- ubuntu 常用命令大全
- Android中BitmapFactory.Options详解
- Selenium2学习-023-WebUI自动化实战实例-021-获取浏览器显示区域大小,通过 WebDriver 截图功能
- UVa 232 Crossword Answers
- leetcode--Lowest Common Ancestor of a Binary Tree
- 链路层 - SLIP,PPP,
- 链路层 - SLIP,PPP,
- 欢迎使用CSDN-markdown编辑器
- 机试算法讲解: 第39题 DAG之QQ师徒关系
- Linux下Socket编程
- 士兵杀敌(一)
- HDU 5338 ZZX and Permutations 线段树
- 黑马程序员——多线程知识总结1
- 机试算法讲解: 第38题 求Dijkstra最短路径及花费
- inDensity,inTargetDensity,inScreenDensity关系详解