前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >c++乘法器(失踪人口回归)

c++乘法器(失踪人口回归)

作者头像
凡尘扰凡心
发布2023-02-14 15:41:29
2080
发布2023-02-14 15:41:29
举报
文章被收录于专栏:默认分类
代码语言:javascript
复制
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string a,b;
    string num;
    char pp[15][15];//接收乘法运算后的数据
    char ch;
    for(int i=0;i<20;i++)
    {
        ch=getchar();
        if(ch=='\n')
            break;
        else if(ch=='0'||ch=='1')
        {
            ch-='0';
            a.append(1,ch);
        }
        else
        {
            
            
        }
    }
    for(int i=0;i<20;i++)//获取字符串,除0 1 外,其他字符无法输入到运算字符串中
    {
        ch=getchar();
        if(ch=='\n')
            break;
        else if(ch=='0'||ch=='1')
        {   ch-='0';
            b.append(1,ch);
        }
        else
        {
            
            
        }
    }
    if(a.length()!=b.length())//判断长度函数
    {
        cout<<"not the same length";
        exit(0);
    }
    for(int i=0;i<15;i++)//乘法运算块
    {
        for(int j=0;j<15;j++)
        {
            pp[i][j]=0;
        }
    }
    int q=0,s=(2*b.length()-1),p=0,l=(2*b.length()-1);
    
    for(int i=a.length()-1;i>=0;i--,q++)//a做最下面的数;
    {
        s=l;
        l--;
        for(int j=b.length()-1;j>=0;j--,s--)
        {
           pp[q][s]=a[i]*b[j];
            
        }

    }
    
    char ss=0;
    
    for(int i=(2*b.length()-1);i>=0;i--)//a做最下面的数;,累加块
    {   ss=0;
        for(int j=0;j<b.length();j++)
        {
            ss+=pp[j][i];
            if(ss>=2)
            {
                if(ss%2==0)
                {
                    pp[j][i-1]+=ss/2;
                    ss=0;
                    
                }
                if(ss%2==1)
                {
                    pp[j][i-1]+=ss/2;
                    ss=1;
                }

            }
        }
        ss+='0';
        num.append(1,ss);
        


    }
    reverse(num.begin(),num.end());//字符串倒序函数;
    cout<<num;

 
    
    


    




    return 0;
    
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档