大整数相乘

void CTestDlg::OnButton1()
{
 // TODO: Add your control notification handler code here
 char buf1[256] = {0};
 char buf2[256] = {0};

 GetDlgItemText(IDC_EDIT1, buf1, 256);
 GetDlgItemText(IDC_EDIT2, buf2, 256);

 if(strlen(buf2) > strlen(buf1))
 {
  GetDlgItemText(IDC_EDIT2, buf1, 256);
  GetDlgItemText(IDC_EDIT1, buf2, 256);
 }

 int Len1 = 0;
 int Len2 = 0;
 
 Len1 = strlen(buf1);
 Len2 = strlen(buf2);

 CStringArray strRetArr;
 strRetArr.SetSize(Len2);

 int Time = 0;

 //模拟单位乘
 for(int i=Len2-1;i>=0;i--)
 {
  int Carry = 0;
  CString strRet = "";

  for(int j=Len1-1;j>=0;j--)
  {
   int TmpResult = (buf2[i] - '0') * (buf1[j] - '0');
   
   CString str;
   str.Format("%d", (TmpResult+Carry) % 10);   

   strRet = str + strRet;

   Carry = (TmpResult+Carry) / 10;
  }

  if(Carry != 0)
  {
   CString str;
   str.Format("%d", Carry);   
   
   strRet = str + strRet;
  }

  for(int k=0;k<Time;k++)
  {
   strRet = strRet + "0";
  }

  strRetArr.SetAt(i, strRet);

  Time++;
 }

 //按照最大长度补0
 int MaxLen = 0;
 int ii;
 int kk;
 for(ii=0;ii<strRetArr.GetSize();ii++)
 {
  if(strlen(strRetArr.GetAt(ii)) > MaxLen)
  {
   MaxLen = strlen(strRetArr.GetAt(ii));
  }
 }

 for(ii=0;ii<strRetArr.GetSize();ii++)
 { 
  CString str;
  str = strRetArr.GetAt(ii);
  
  for(kk=strlen(str);kk<MaxLen;kk++)
  {
   str = "0" + str;
  }
  
  strRetArr.SetAt(ii, str);
 }

 //模拟最后求和
 int Carry = 0;
 CString strRet = "";
 for(ii=MaxLen-1;ii>=0;ii--)
 {
  int TmpResult = 0;

  for(kk=0;kk<strRetArr.GetSize();kk++)
  {
   CString tmp;
   tmp = strRetArr.GetAt(kk);
   TmpResult += (tmp[ii] - '0');
  }

  CString str;
  str.Format("%d", (TmpResult+Carry) % 10);  
  
  strRet = str + strRet;
  
  Carry = (TmpResult+Carry) / 10;
 }

 SetDlgItemText(IDC_EDIT3, strRet);
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【1】项目代码完整且功能都验证ok,确保稳定可靠运行后才上传。欢迎下载使用!在使用过程中,如有问题或建议,请及时私信沟通,帮助解答。 【2】项目主要针对各个计算机相关专业,包括计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师或企业员工使用。 【3】项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 【4】如果基础还行,或热爱钻研,可基于此项目进行二次开发,DIY其他不同功能,欢迎交流学习。 【注意】 项目下载解压后,项目名字和项目路径不要用中文,否则可能会出现解析不了的错误,建议解压重命名为英文名字后再运行!有问题私信沟通,祝顺利! 基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip基于C语言实现智能决策的人机跳棋对战系统源码+报告+详细说明.zip
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值