大整数数相乘的问题

时间:2024-09-13 16:38:39 资料大全 我要投稿
  • 相关推荐

大整数数相乘的问题

  void Multiple(char A[], char B[], char C[]) {

  int TMP, In=0, LenA=-1, LenB=-1;

  while(A[++LenA] != ‘\0′);

  while(B[++LenB] != ‘\0′);

  int Index, Start = LenA + LenB – 1;

  for(int i=LenB-1; i>=0; i–) {

  Index = Start–;

  if(B[i] != ’0′) {

  for(int In=0, j=LenA-1; j>=0; j–) {

  TMP = (C[Index]-’0′) + (A[j]-’0′) * (B[i] – ’0′) + In;

  C[Index--] = TMP % 10 + ’0′;

  In = TMP / 10;

  }

  C[Index] = In + ’0′;

  }

  }

  }

  int main(int argc, char* argv[]) {

  char A[] = “21839244444444448880088888889″;

  char B[] = “38888888888899999999999999988″;

  char C[sizeof(A) + sizeof(B) - 1];

  for(int k=0; k C[k] = ’0′;

  C[sizeof(C)-1] = ‘\0′;

  Multiple(A, B, C);

  for(int i=0; C[i] != ‘\0′; i++)

  printf(“%c”, C[i]);

  }

【大整数数相乘的问题】相关文章:

4大经典面试问题08-04

考研报名三大注意问题10-02

《整十数加减整十数》教学反思(通用10篇)08-31

大企业笔试问题及应对策略10-25

考研冲刺最致命的三大问题10-07

幼师面试技巧面试问题大汇总!06-20

面试必看:8大棘手的面试问题07-29

六大护士面试问题汇总08-18

面试常见的十大问题盘点07-28

最不起眼的面试问题回答大策略07-24