杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的,同时涉及到数值进位的问题,以下是代提供码参考。


 
 
  1. #include<stdio.h>
  2. #include<string.h>
  3. int main()
  4. {
  5. char a[ 1000],b[ 1000];
  6. int sum[ 10000]={ 0};
  7. int c,d,e,f,g,i,n,s;
  8. scanf( "%d",&n);
  9. f= 48;
  10. s= 1;
  11. c=n;
  12. while(n--)
  13. {
  14. scanf( "%s",a+ 1);
  15. scanf( "%s",b+ 1);
  16. printf( "Case %d:\n",s);
  17. printf( "%s + %s = ",a+ 1,b+ 1);
  18. d= strlen(a+ 1);
  19. e= strlen(b+ 1);
  20. for(i= 1;i<=d;i++)
  21. a[i]=a[i] -48;
  22. for(i= 1;i<=e;i++)
  23. b[i]=b[i] -48;
  24. if(d==e) //数字位数相同的情况
  25. {
  26. for(i= 1;i<=d;i++)
  27. {
  28. if(a[i]+b[i]>= 10&&i>= 2)
  29. {
  30. sum[i -2]=sum[i -2]+ 1; //向前面的一个sum加一进位,比如10+1
  31. sum[i -1]=(a[i]+b[i] -10); //进一位后再减去10,比如15-1=5
  32. }
  33. else
  34. sum[i -1]=a[i]+b[i];
  35. }
  36. }
  37. else if(d>e) //数字位数不相同的情况
  38. {
  39. for(i= 1;i<=d-e;i++)
  40. sum[i]=a[i];
  41. f= 1;
  42. for(i=d-e+ 1;i<=d;i++)
  43. {
  44. if(a[i]+b[f]>= 10)
  45. {
  46. sum[i -1]=sum[i -1]+ 1;
  47. sum[i]=a[i]+b[f] -10;
  48. if(sum[i -1]>= 10)
  49. {
  50. for(g=i -1;g>= 1;g--) //考虑前面位数为10的进位
  51. {
  52. if(sum[g]>= 10)
  53. {
  54. sum[g -1]=sum[g -1]+ 1;
  55. sum[g]=sum[g] -10;
  56. }
  57. }
  58. }
  59. }
  60. else
  61. sum[i]=a[i]+b[f];
  62. f++;
  63. }
  64. }
  65. else if(d<e) //数字位数不相同的情况
  66. {
  67. for(i= 1;i<=e-d;i++)
  68. sum[i]=b[i];
  69. f= 1;
  70. for(i=e-d+ 1;i<=e;i++)
  71. {
  72. if(a[f]+b[i]>= 10)
  73. {
  74. sum[i -1]=sum[i -1]+ 1;
  75. sum[i]=a[f]+b[i] -10;
  76. if(sum[i -1]>= 10)
  77. {
  78. for(g=i -1;g>= 1;g--)
  79. {
  80. if(sum[g]>= 10)
  81. {
  82. sum[g -1]=sum[g -1]+ 1;
  83. sum[g]=sum[g] -10;
  84. }
  85. }
  86. }
  87. }
  88. else
  89. sum[i]=a[f]+b[i];
  90. f++;
  91. }
  92. }
  93. if(d==e)
  94. {
  95. for(i= 0;i<d;i++)
  96. printf( "%d",sum[i]);
  97. sum[ 0]= 0;
  98. s++;
  99. }
  100. if(d>e)
  101. {
  102. if(sum[ 0]== 0)
  103. {
  104. for(i= 1;i<=d;i++)
  105. printf( "%d",sum[i]);
  106. }
  107. else
  108. {
  109. for(i= 0;i<=d;i++)
  110. printf( "%d",sum[i]);
  111. sum[ 0]= 0;
  112. }
  113. s++;
  114. }
  115. if(d<e)
  116. {
  117. if(sum[ 0]== 0)
  118. {
  119. for(i= 1;i<=e;i++)
  120. printf( "%d",sum[i]);
  121. }
  122. else
  123. {
  124. for(i= 0;i<=e;i++)
  125. printf( "%d",sum[i]);
  126. sum[ 0]= 0;
  127. }
  128. s++;
  129. }
  130. if(s!=c+ 1)
  131. {
  132. printf( "\n");
  133. printf( "\n");
  134. }
  135. else
  136. printf( "\n");
  137. }
  138. }

注意输出的格式。

其实说复杂也不复杂,有些地方是类似的。


转载自https://blog.csdn.net/qq_41083200/article/details/78555856
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[2\]提供了关于如何在杭电OJ上使用C语言进行题目刷题的步骤。首先,你需要打开百度并搜索“杭电OJ”,然后进入官网进行注册。在注册界面上填写完整的信息后点击提交。接下来,你可以使用你的用户名和密码登录账号。进入刷题界面后,你可以选择C语言作为答题语言,并将代码粘贴到答题界面中。然后你可以查看答案是否正确。如果你不小心离开了界面,你可以通过点击红线圈出部分或者点击右上方的用户名进入用户界面来查看你的题目是否正确。\[2\] 引用\[1\]提供了一段C语言代码,但是没有明确指出这段代码的作用和题目的具体要求。如果你能提供更多关于杭电OJ1098题目的信息,我将能够为你提供更准确的帮助。 #### 引用[.reference_title] - *1* [杭电OJ 2007 C语言版 已通过](https://blog.csdn.net/m0_56912916/article/details/119041984)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [杭电OJ刷题指南(ACM)](https://blog.csdn.net/qq_38769551/article/details/101510000)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值