C++實現原碼一位乘

來源:互聯網
上載者:User

               傷不起的電腦群組成原理課程設計,老師讓我們實現一些數值的基本運算,真是出人意料啊,不知道兩者有mao關係
               下面是我的實現,現在只能是相同位元的二進位,要帶上符號...
                功能真的很落後....
              

#include <iostream>

using namespace std;

string multiplie(string &s1, string &s2);//原碼一位乘
 /*
  *
  *輔助函數
  */
void setZore(string &s, int len);
void addZore(string &s, int len);
void setValue(string &s,int value);
int main()
{
    cout<<"";
    string s1;
    string s2;
    cin>>s1;
    cin>>s2;
    cout <<s1<<"*"<<s2<<"="<<multiplie(s1,s2)<< endl;
    return 0;
}
string multiplie(string &s1, string &s2)
{
    string op;//符號位
    string _s1 = s1.substr(1);//s1的絕對值
    string _s2 = s2.substr(1);//s2的絕對值
    int len = _s2.length();//中間值的個數,長度
    string *middle = new string[len];//存放中間結果
    string sum;//最後的和


    if(s1.at(0) == s2.at(0))//計算符號位
    {
        op = "+";
    }
    else
    {
        op = "-";
    }
    for(int i = len - 1;i >= 0;--i)//計算各個中間值的結果
    {
        if(_s2.at(i) == '1')
        {
            middle[i] = _s1;
            addZore(middle[i],len-1-i);
        }
        else
        {
            setZore(middle[i],2*len - i -1);
        }
    }
    int n = 0;//進位
    for(int i = 1;i <= 2*len - 1;++i)
    {
        int m = 0;//位值
        for(int j = 0; j < len;++j)
        {
            if(i > static_cast<int>(middle[j].length()))
            {
                continue;
            }
            if(middle[j].at(middle[j].length() - i) == '1')
            {
                ++n;
            }
        }
        m = n%2;
        n = n/2;
        setValue(sum,m);

    }
    if(n > 0)
    {
        setValue(sum,n);
    }
    delete []middle;
    return op+sum;
}

void setZore(string &s,int len)
{
    for(int i = 0;i < len;++i)
    {
        s.append("0");
    }
}
void addZore(string &s,int len)
{

    setZore(s,len);
}
void setValue(string &s, int value)
{
    if(value == 0)
    {
        s.insert(0,"0");
    }
    else
    {
        s.insert(0,"1");
    }
}最後來張運行圖吧   

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.