xj6832873 2015-07-30 12:26 采纳率: 0%
浏览 3438
已结题

设计一个算法完成两个超长正整数的加法

要求实现函数:
void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult);
输入参数:
char * pcAddend:加数
char * pcAugend:被加数
char * pcAddResult:加法结果
返回值:无

我设计了一个函数
void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult)
{
int pcAddend_len = 0,pcAugend_len = 0,pcAddResult_len = 0;
char* temp_s1 = pcAddend,*temp_s2 = pcAugend;
while(*temp_s1)
{
pcAddend_len++;
temp_s1++;
}
while(*temp_s2)
{
pcAugend_len++;
temp_s2++;
}

char temp_pcAddresult[100] = {0};
int carry = 0;
int k=99;
for(int i=pcAddend_len-1,j=pcAugend_len-1;i>=0||j>=0;i--,j--)
{
    int temp_num;
    if (i<0)
    { temp_num = int(pcAugend[j]-'0') + carry; }
    else if (j<0)
    { temp_num = int(pcAddend[i] - '0') + carry; }
    else
    { temp_num = int(pcAddend[i] - '0') + int(pcAugend[j]-'0') + carry; }
    temp_pcAddresult[k--] = (char)(temp_num%10) + '0';
    carry = temp_num/10;
}
temp_pcAddresult[k] = (char)carry + '0';

for(int i=0;i<100;i++)
{
    if (temp_pcAddresult[i]!='0'&&temp_pcAddresult[i]!=0)
    {
        pcAddResult_len = 100-i;
        break;      
    }
}

char* temp_u = pcAddResult;
for(int i=0;i<pcAddResult_len;i++)
{
    *temp_u = temp_pcAddresult[100-pcAddResult_len+i];
    temp_u++;
}

}

但是传不出子函数中的结果,求大神指点!

  • 写回答

5条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题