跳到主要內容

Multiple without multication or addition operator

Given two binary strings, return their sum (also a binary string).
For example,
a = "1101" // 13
b = "1000" // 8
Return “1101000”. // 104
Solution: implement Binary add to perform multication

static int MultipleWithoutOperator(int num, int multiplier)
{
    StringBuilder sb = new StringBuilder();
    string binary = Convert.ToString(num, 2);
    string binaryMultiplier = Convert.ToString(multiplier, 2);

    string temp = "";
    for (int i = binaryMultiplier.Length-1, j=0;i >= 0;i--,j++){
        
        if (binaryMultiplier[i]=='1')
        {
            if (string.IsNullOrEmpty(temp))
            {
                temp = binary.PadRight(binary.Length + j, '0');
            } else
            {
                temp = BinaryAdd(temp, binary.PadRight(binary.Length + j, '0'));
            }
        }
    }
    return Convert.ToInt32(temp, 2);
}

static string BinaryAdd(string a, string b)
{
    int carryover = 0;
    StringBuilder stringBuilder = new StringBuilder();
    for (int startA = a.Length - 1, startB = b.Length - 1; startA >= 0 || startB >= 0; startA--, startB--)
    {
        int curA = startA >= 0 ? a[startA] - '0' : 0;
        int curB = startB >= 0 ? b[startB] - '0' : 0;
        int sum = curA + curB + carryover;

        if (sum > 1)
        {
            stringBuilder.Insert(0, sum % 2);
            carryover = 1;
        }
        else
        {
            stringBuilder.Insert(0, sum);
            carryover = 0;
        }
    }
    if (carryover == 1)
    {
        stringBuilder.Insert(0, '1');
    }
    return stringBuilder.ToString();
}

留言

這個網誌中的熱門文章

加密貨幣交易實戰心得筆記

加密貨幣交易實戰心得筆記 . 對於加密貨幣,雖然公司有個團隊已經在開發相關產品,但我自己只有大概了解什麼是加密貨幣,什麼是比特幣,以及什麼是區塊鍊。雖然稍微知道,但也只是知道,並沒有真的去購買跟投資。 . 幾天前公司舉辦了一場課程,邀請了史旺基到公司分享加密貨幣的交易實戰。課程需要自費,但其中包含了直接幫我們購買比特幣,並將購買的比特幣交易給我們。可以實際接觸到加密貨幣的交易讓我很期待,因此毫不猶豫的就參加了這堂課程。 . 這堂課程並不是在技術上來跟你說什麼是加密貨幣或是區塊鍊的技術是什麼,它著重在由淺入深的介紹什麼是比特幣、什麼是區塊鍊、什麼是去中心化、什麼是挖礦、誰是中本聰、什麼是以太坊以及以太幣、什麼是熱錢包以及冷錢包,等等這類的相關資訊。 . 學習並了解上面介紹的基本資訊之後,課程的重點放在了交易所的介紹與操作上面。我們一步一步的申請了台灣的兩個交易所,分別是 MaiCoin 以及 BitoEX。相信有在投資比特幣的人應該都已經知道,但對於沒有追上潮流的我來說,這個資訊真的是省了我很多研究的時間,立刻感覺前進了一大步,雖然手續費高常常可能卡幣,但中文介面,簡單的認證與交易方式,讓我感覺已經真的觸碰到了比特幣與區塊鍊的邊。 . 除了台灣交易所,更有國際交易平台的介紹與教學,這邊我就不一一介紹了,因為我自己也都還沒申請,而且這些國際平台很多是停止申請帳號的。 . 另外還有更多的資訊,包括怎麼開始投資,投資心法以及不少的中英文介紹資料,包括App的介紹。 . 這堂課除了讓我立刻從門外漢大躍進成初心者,更是直接開始打怪(購買)了,破除了這個最大靜摩擦力之後,我讓我的投資標的又多了一個可能,感覺非常值得。

.NET 5.0 筆記

.NET 5.0 上線啦! 這次帶來什麼樣的改變呢? .NET 5.0 的前一版是 .NET Core 3.1。 等等,為什麼不是 .NET 4.x 呢? 難道歪果仁也不喜歡 4 這個數字嗎? 當然不是,這是因為 4.x 很容易跟 .NET Framework 4.x 搞混,造成搜尋上的麻煩。 不過這只是其中一個理由,另一個理由是因為想把 Core 這個詞拿掉,原因是 .NET 5 是接下來的主要實作平台,其支援比 .NET Core 以及 .NET Framework 還要更多類型的應用程式或是更多的平台。 至於 ASP.NET Core 5 還是會有的! 是以 .NET 5 為基礎的核心實作。保留 Core 這個字 就是為了與 ASP.NET MVC 5 作區別 (他們總算了解之前查資料有多困難XD),同樣的 Entity Framework Core 5.0 也會保留 Core 來跟 Entity Framework 5/6 作區別。 還有幾點是蠻重要的,.NET 5 做為未來的主要實作,但並不會取代 .NET Framework 4.x,.NET Framework 4.x 仍然會繼續支援。不過 Web Forms 技術將不會有轉移到 .NET 5 的計畫,取而代之的是有替代方案,例如 Blazor 或是 Razor page。 接下來讓我們期待 .NET 6.0 的登場吧! 畢竟這才是下一個 LTS 的版本阿!~