程序员不单单要会编程,还要会思考(观《百钱百鸡》的三种解法)
来源:互联网 发布:淘宝开店在哪进货 编辑:程序博客网 时间:2024/06/01 22:44
今天又做了一道类似百钱百鸡的问题,题目是这样说的:用100元买100支笔,铅笔0.5元一支,园珠笔2元一支,钢笔3元一支,请问共有几种组合方法。
这道题共有3种解法:
解法1:用3个for循环(一点不动脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
for(k = 0; k < 100; k++){//pen num
if(i + j + k == 100 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
}
//共循环1000000次
解法2:用2个for循环(动一点脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
k = 100 - i - j;
if(k >= 0 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
//共循环10000次
解法3:用1个for循环(深动一点脑子的做法)
for(i = 0; i < 100; i++){
if(400 - 5 * i >= 0 && (400 - 5 * i) % 2 == 0){
j = (400 - 5 * i) / 2;
k = 100 - i - j;
cost = i * PENCILPRICE + j * BALLPENPRICE + k * PENPRICE;
if(k >= 0){
printf("pencil: %d, ballpen: %d, pen: %d, cost: %f\n", i, j, k, cost);
}
}
}
//共循环100次
**********************************************************************************************
由以上可以看出,电脑是很傻的,你让它怎么做,它就怎么做,所以我们程序要学会在解决问题之前先思考一下,可能就是这么一下下就可以节约上百倍的时间。
这道题共有3种解法:
解法1:用3个for循环(一点不动脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
for(k = 0; k < 100; k++){//pen num
if(i + j + k == 100 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
}
//共循环1000000次
解法2:用2个for循环(动一点脑子的做法)
for(i = 0; i < 100; i++){//pencil num
for(j = 0; j < 100; j++){//ballpen num
k = 100 - i - j;
if(k >= 0 && i * 0.5 + j * 2 + k * 3 == 100){//condition
printf("pencil: %d, ballpen: %d, pen: %d\n", i, j, k);
}
}
}
//共循环10000次
解法3:用1个for循环(深动一点脑子的做法)
for(i = 0; i < 100; i++){
if(400 - 5 * i >= 0 && (400 - 5 * i) % 2 == 0){
j = (400 - 5 * i) / 2;
k = 100 - i - j;
cost = i * PENCILPRICE + j * BALLPENPRICE + k * PENPRICE;
if(k >= 0){
printf("pencil: %d, ballpen: %d, pen: %d, cost: %f\n", i, j, k, cost);
}
}
}
//共循环100次
**********************************************************************************************
由以上可以看出,电脑是很傻的,你让它怎么做,它就怎么做,所以我们程序要学会在解决问题之前先思考一下,可能就是这么一下下就可以节约上百倍的时间。
- 程序员不单单要会编程,还要会思考(观《百钱百鸡》的三种解法)
- 编程之美--1.9高效率的安排见面会(解法二python)
- 一个程序员的哲学思考(关于编程、关于人生)
- 一个程序员的哲学思考(关于编程、关于人生)
- 一个程序员的哲学思考(关于编程、关于人生)
- 一个程序员的哲学思考(关于编程、关于人生)
- 一个程序员的哲学思考(关于编程、关于人生)
- 程序员不能只会敲代码还要会投资理财
- 除了编码,还要会说话(1)
- 一道计算奖金的编程题--三种不同的解法
- 高效率安排见面会问题(比编程之美的解法复杂度低n-1个数量级)
- 0710编程之美二进制树中1的个数 三种解法
- 只会编程的程序员没有前途
- 只会编程的程序员没有前途
- 只会编程的程序员没有前途
- 杨辉三角的三种解法
- 回文数字的三种解法
- n皇后问题的三种解法
- 简单dp的@poj(1)POJ 1458 最长公共子序列
- c#加密汇总
- Android Intent的几种用法全面总结
- Ubuntu 10.10 linux 输入法荟萃
- HDU/HDOJ Fruit 母函数运用
- 程序员不单单要会编程,还要会思考(观《百钱百鸡》的三种解法)
- exercise1-16
- 添加报表数据连接时未能从程序集中加载类型
- 由异步通知问题想到的
- android intent和intent action大全
- [Thoughts]敏捷方法大全
- Android小技巧集合
- 查看单板状态
- linux学习笔记之(二)---文件与文件夹操作