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

来源:互联网 发布:java高并发重复提交 编辑:程序博客网 时间:2024/05/22 23:28

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


原创粉丝点击