大数减法

举报
悦来客栈的老板 发表于 2020/12/30 00:02:56 2020/12/30
【摘要】 #include <stdio.h>#include <string.h> #define N 100 void charstoint(int a[], char s[]){ int i; int len = strlen(s); memset(a,0,4*N); //整型占4个字节 for (i=0; i<len; i++) { //...

  
  1. #include <stdio.h>
  2. #include <string.h>
  3. #define N 100
  4. void charstoint(int a[], char s[])
  5. {
  6. int i;
  7. int len = strlen(s);
  8. memset(a,0,4*N); //整型占4个字节
  9. for (i=0; i<len; i++)
  10. {
  11. //不考虑负数与非数字字符的情况
  12. a[len-1-i] = s[i] - '0'; //将每一个字符转化为数字逆序存放在整型数组中
  13. }
  14. }
  15. void sub(int a[], int b[], int c[])
  16. {
  17. int i = 0;
  18. int j = N-1;
  19. int carry = 0;
  20. memset(c,0,4*N);
  21. while(a[j]==0 && b[j] == 0 ) //去掉多余的0
  22. {
  23. j--;
  24. }
  25. for (i=0; i<=j; i++)
  26. {
  27. if (a[i]-carry < b[i])
  28. {
  29. c[i] = a[i]-b[i]+10 - carry;
  30. carry = 1;
  31. }
  32. else
  33. {
  34. c[i] = a[i] - b[i] - carry;
  35. carry = 0;
  36. }
  37. }
  38. }
  39. int main()
  40. {
  41. int i,j = N-1;
  42. int a[N],b[N],c[N];
  43. char s1[N],s2[N];
  44. printf("input the first number:");
  45. gets(s1);
  46. printf("input the second number:");
  47. gets(s2);
  48. charstoint(a,s1);
  49. charstoint(b,s2);
  50. if (strlen(s1) > strlen(s2))
  51. {
  52. sub(a,b,c);
  53. }
  54. else if (strlen(s1) == strlen(s2))
  55. {
  56. if (strcmp(s1,s2)>=0)
  57. {
  58. sub(a,b,c);
  59. }
  60. else
  61. {
  62. sub(b,a,c);
  63. printf("-");
  64. }
  65. }
  66. else
  67. {
  68. sub(b,a,c);
  69. printf("-");
  70. }
  71. while(c[j]==0 && j>0) //去掉多余的0
  72. {
  73. j--;
  74. }
  75. for (i=j; i>=0; --i) //打印结果
  76. {
  77. printf("%d",c[i]);
  78. }
  79. printf("\n");
  80. return 0;
  81. }

文章来源: blog.csdn.net,作者:悦来客栈的老板,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/qq523176585/article/details/11594057

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。