------- Windows Phone 7手机开发、.Net培训、期待与您交流! -------
今天在黑马程序员论坛看到一道很基本的程序编程题,题目是:请输入一个数字,程序将其分解为两数之和。我想了想,自己便想动手写出来这道题,因为咋一看,好像我不写,没什么思路。后来想了想,敲出了如下代码
Console.Write("请输入一个数:"); int shu = Convert.ToInt32(Console.ReadLine()); for (int i = 1; i <= shu /2; i++) { for (int j =shu; j >= 1; j--) { if (i * j == shu) { Console.WriteLine("{0}*{1}={2}", i, j, shu); break; } } } Console.ReadLine();
但是此时问题在于,数的分解相乘具有左右重复性(如图2*444,444*2)这样其实并没有提高程序的效率
所以,这一次,我发现自己的一个问题,那就是编程的逻辑思考没有到位。所以,我便想优化下代码,提高程序效率。所以修改后的代码如下这段代码是参考了发这道题目的楼主的,谢谢他的代码注释,让我解决了我的问题Console.Write("请输入一个数:"); int shu = Convert.ToInt32(Console.ReadLine()); int a = shu; //for (int i = 1; i <= shu / 2.0 && i <= a; i++)// 下一轮循环时,i取值不大于上一轮找到的j值 for (int i = 1; i <= shu / 2 & i <= a; i++) { // 下一轮循环时,j取值不大于上一轮找到的j值 for (int j = a; j >= 1; j--) { if (i * j == shu) { a = j; // 下一轮循环时,j取值不大于上一轮找到的j值 Console.WriteLine("{0}*{1}={2}", i, j, shu); break;//一旦找到一个算式,即跳出内层for循环,i++,寻找下一个算式,减少无效计算,提高效率。 } } } Console.ReadLine();
通过这道题目也让自己更加明白了解决问题需要多思考,找方法,择优选择。以后遇到这种优化的问题,一定要多考虑。
------- Windows Phone 7手机开发、.Net培训、期待与您交流! -------