黑马程序员-------关于今天的一个程序学习心得

------- 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培训、期待与您交流！ -------