C++代码札记(二)猴子吃桃问题、输入10个数字,输出其中最大的3个数字。
2014-06-01 17:25
671 查看
/*编程 猴子吃桃问题 猴子第一天摘下若干个桃子当机吃了一半还不过瘾又吃了一个 以后每天早上吃前天剩下的一半零一个 第十天早上想吃发现就剩一个 求第一天共摘了几个*/
分析后设计起来好简单, 错了 ? 如果您发现错误不妨大胆发表评论, 那样我会很高兴感谢您.
最后优化代码:
如果觉得之上代码有重复,太初级,那么,还可以用归纳法优化书写语句:
演变后的代码看起来是不是更高档和专业
或许有人认为即使优化到这里看整个程序也不怎么地,我也这样认为,它还可以继续优化,甚至扩展得更好,可发明出一种新的排序法来,那么,就让我来实现它,完美它。
可以随意更改常量变量[个数]的值达到整个数组排序输出,可以写成一个函数,我设计到这里就完成了,写成函数就不写了,留给后生一点空间吧,至于后人如何使用,留给将来人了。
关于效率可以推测比冒泡要好,也是动态的,就不做测试了,都留给将来人去评论吧,设计出来了我很高兴。
至于它有何作用就不多说了,至少可以看到程序是如何演化的一个过程。
突发奇思给我这个控制排序起名:龙云排序。
如果把上面程序中的语句做更改就可以达成输出最小值的排序了:三大数[输出个数] = { INT_MAX };if (输入数 < 三大数[列]);其他语句都不改动,一个道理,一个理念:无论设计一段程序或一个工程,从最简单容易的、最基础下手,不断地扩展,不断地演化,直到达成目标,直到令她完美。
下面就让我们来见证演化:
我们来再次见证演化奇迹:
/*编程 猴子吃桃问题 猴子第一天摘下若干个桃子当机吃了一半还不过瘾又吃了一个 以后每天早上吃前天剩下的一半零一个 第十天早上想吃发现就剩一个 求第一天共摘了几个*/
int 桃子(1), 天(10); do { 桃子 += 1; 桃子 *= 2; } while (--天 > 1); std::cout << 桃子 << endl;
分析后设计起来好简单, 错了 ? 如果您发现错误不妨大胆发表评论, 那样我会很高兴感谢您.
int 序(0), 转存[10]{0}, 三大数[3]{0}; do { std::cout << "输入10个数字,输出其中最大的3个数字 #" << 序 + 1 << ":"; std::cin >> 转存[序++]; } while (序<10); do { if (转存[--序] > 三大数[0]) { 三大数[2] = 三大数[1]; 三大数[1] = 三大数[0]; 三大数[0] = 转存[序]; } if (三大数[0] > 转存[序] && 转存[序] > 三大数[1]) { 三大数[2] = 三大数[1]; 三大数[1] = 转存[序]; } if (三大数[1] > 转存[序] && 转存[序] > 三大数[2]) 三大数[2] = 转存[序]; } while (序); std::cout << 三大数[0] << ":" << 三大数[1] << ":" << 三大数[2];
最后优化代码:
int 序(0), 输入数(0), 三大数[3]{0}; do { std::cout << "输入10个数字,输出其中最大的3个数字 #" << 序 + 1 << ":"; std::cin >> 输入数; if (输入数 > 三大数[0]) { 三大数[2] = 三大数[1]; 三大数[1] = 三大数[0]; 三大数[0] = 输入数; } if (三大数[0] > 输入数 && 输入数 > 三大数[1]) { 三大数[2] = 三大数[1]; 三大数[1] = 输入数; } if (三大数[1] > 输入数 && 输入数 > 三大数[2]) 三大数[2] = 输入数; } while (++序 < 10); std::cout << 三大数[0] << ":" << 三大数[1] << ":" << 三大数[2];
如果觉得之上代码有重复,太初级,那么,还可以用归纳法优化书写语句:
int 序(0), 输入数(0), 三大数[3] = {0}; do { std::cout << "输入10个数字,输出其中最大的3个数字 #" << 序 + 1 << ":"; std::cin >> 输入数; int 列 = (输入数 > 三大数[0]) ? 0 : (三大数[0] > 输入数 && 输入数 > 三大数[1]) ? 1 : (三大数[1] > 输入数 && 输入数 > 三大数[2]) ? 2 : -1; if(列 >= 0) { int 排 = 2; while(排 - 列) 三大数[排] = 三大数[排-- - 1]; 三大数[列] = 输入数; } } while (++序 < 10); std::cout << 三大数[0] << ":" << 三大数[1] << ":" << 三大数[2];
演变后的代码看起来是不是更高档和专业
或许有人认为即使优化到这里看整个程序也不怎么地,我也这样认为,它还可以继续优化,甚至扩展得更好,可发明出一种新的排序法来,那么,就让我来实现它,完美它。
const int 输出个数(4), 数组长度(10); int 序(0), 输出数(0), 输入数(0), 三大数[输出个数] = { INT_MIN }; do { std::cout << "输入" << 数组长度 <<"个数字,输出其中最大的" << 输出个数 <<"个数字 #" << 序 + 1 << ":"; std::cin >> 输入数; int 列 = 0, 排序 = 输出个数 - 1; bool 控制(false); do { if (输入数 > 三大数[列]) { 控制 = true; break; } } while (列++ < 排序); if (控制) { while (排序 - 列) 三大数[排序] = 三大数[排序-- - 1]; 三大数[列] = 输入数; } } while (++序 < 数组长度); do { std::cout << 三大数[输出数]; if (输出数++ < 输出个数 - 1) std::cout << ":"; } while (输出数 < 输出个数);我已经完美地扩展它的功能,它已经不仅仅是能排序,还能控制输出个数的排序,是其他排序所没有的功能。
可以随意更改常量变量[个数]的值达到整个数组排序输出,可以写成一个函数,我设计到这里就完成了,写成函数就不写了,留给后生一点空间吧,至于后人如何使用,留给将来人了。
关于效率可以推测比冒泡要好,也是动态的,就不做测试了,都留给将来人去评论吧,设计出来了我很高兴。
至于它有何作用就不多说了,至少可以看到程序是如何演化的一个过程。
突发奇思给我这个控制排序起名:龙云排序。
如果把上面程序中的语句做更改就可以达成输出最小值的排序了:三大数[输出个数] = { INT_MAX };if (输入数 < 三大数[列]);其他语句都不改动,一个道理,一个理念:无论设计一段程序或一个工程,从最简单容易的、最基础下手,不断地扩展,不断地演化,直到达成目标,直到令她完美。
下面就让我们来见证演化:
const int 输出个数(4), 数组长度(10); int 序(0), 输出数(0), 输入数(0), 三大数[输出个数] = { /*INT_MAX*/ INT_MIN }; do { std::cout << "输入" << 数组长度 <<"个数字,输出其中最大的" << 输出个数 <<"个数字 #" << 序 + 1 << ":"; std::cin >> 输入数; int 列 = 0, 排序 = 输出个数 - 1; do { if (输入数 > 三大数[列]) /*if (输入数 < 三大数[列])*/ { while (排序 - 列) 三大数[排序] = 三大数[排序-- - 1]; 三大数[列] = 输入数; } } while (列++ < 排序); } while (++序 < 数组长度); do { std::cout << 三大数[输出数]; if (输出数++ < 输出个数 - 1) std::cout << ":"; } while (输出数 < 输出个数);
我们来再次见证演化奇迹:
int 选择(0); std::cout << "选择输出最大(1)或最小(0):"; std::cin >> 选择; const int 输出个数(4), 数组长度(10); //const int 初始化 = 选择 ? INT_MIN : INT_MAX; int 序(0), 输出数(0), 输入数(0), 三大数[输出个数] = { 选择 ? INT_MIN : INT_MAX }; do { std::cout << "输入" << 数组长度 <<"个数字,输出其中选择的" << 输出个数 <<"个数字 #" << 序 + 1 << ":"; std::cin >> 输入数; int 列 = 0, 排序 = 输出个数 - 1; do { if(选择 ? (输入数 > 三大数[列]) : (输入数 < 三大数[列])) { while (排序 - 列) 三大数[排序] = 三大数[排序-- - 1]; 三大数[列] = 输入数; } } while (列++ < 排序); } while (++序 < 数组长度); do { std::cout << 三大数[输出数]; if (输出数++ < 输出个数 - 1) std::cout << ":"; } while (输出数 < 输出个数);
相关文章推荐
- 随机给定10个小于10的数字(出现的数字可能重复),从其中取出3个各不相同的数字可组合出多个不同的3位数,请输出这些3位数中最大的那个3位数
- c++实验1-输入3个整数,输出其中的最大值
- 习题 8.3 输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写3个函数:1.输入10个整数;2.进行处理;3.输出10个数。
- (c++)输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。 注意:不是排序!不是排序!
- * 问题描述:输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。
- 随机给定10个小于10的数字(出现的数字可能重复),从其中取出3个各不相同的数字可组合出多个不同的3位数,请输出这些3位数中最大的那个3位数
- 从键盘输入任意个数字,以0为结尾,输出其中最大值
- C++:输入10个数字,找出最大最小值(可处理误输入)
- [c++]输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。(写的代码有疑惑,求解求教)
- 输入10个数字,输出最大值
- //1、输入10个整数,将其中最小的数与第一个数对换,把最大的数和最后一个数对换,写三个函数:1.输入10个数,2.进行处理.3输出10个数
- 从键盘任意输入10个整数,用函数编程实现将其中最大数与最小数的位置对换后,再输出调整后的数组。
- C++ 第七周任务2-输入四个数,输出其中最大值
- 输入10个数,并输出其中的最大数与最小数
- Linux-C基础知识学习:C语言作业-输入10个整数,输出其中最大的数
- 输入一串字符,只包含“0-10”和“,”,找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数
- 输入10个数,要求输出其中值最大的元素和该数是第几个
- 输入一串数字,将其中最小的与第一个调换,最大的与第二个调换,然后输出
- 输入10个整数,将其中最小的数与第一个数对换,把最大的数和最后一个数对换,写三个函数:1.输入10个数,2.进行处理.3输出10个数
- 输入10个整数,将其中最小的数与第一个数对换,把最大的数和最后一个数对换,写三个函数:1.输入10个数,2.进行处理.3输出10个数