天天看點

算法---大整數相加

  開通部落格開始第一次寫發表算法部落格。深知一半算法考試都是用C,C++,由于大四開始到今年畢業工作到現在一直從事C#開發,C++用得很少了。連結清單,指針也隻知道一個概念了。用得沒以前熟練了。是以後續更新的算法題我都是基于C#文法的。算法主要展現的是解題思路。跟題目一樣,本次算法主要實作大資料相加。

     解題思路:

        1. 将大資料存儲到一個連結清單中,C#中用List<int>來存儲,每個節點表示每一位的數字. {1,2,3,4,5} =》12345 和{9,6,5,9,5} =》96595 (C,C++就需要自己通過指針來實作連結清單功能了。)

      2. 對資料的每一位進行相加。不進行進位操作。{10,8,8,13,10}

    3. 周遊集合,對大于或者等于10的實作進位操作.{1,0,8,9,4,0}

  Code 如下: