[已解决]用c语言1000位整数的除法

九少

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。

请问哪里错误了！！！

1. #include<stdio.h>
   
2. #include<string.h>
   
3. int main() {
   
4.         int num[1000];        //存放被除数
   
5.         int q[1000];        //存放商
   
6.         int r, lenth=0;        //余数，被除数的位数
   
7.         char c;       
   
8.         int b,sign=0;        //除数 ，空格标识符       
   
9.         while ((c=getchar())!='\n') {        //存储被除数跟除数
   
10.                 if (sign == 0&&c!=' ') {        //存储被除数
    
11.                         num[lenth] = c - '0';
    
12.                         lenth++;
    
13.                 }
    
14.                 if(sign==1){        //存储除数
    
15.                                 b = c - '0';
    
16.                 }
    
17.                 if (c == ' ') {//遇到空格sign为1；
    
18.                         sign = 1;
    
19.                 }
    
20.         }
    
21.         int diff = 0;        //除法中每一次的被除数
    
22.         int qi = 0,ni=0;        //商，被除数中的数组坐标
    
23.         for (int i = 0; i < lenth; i++) {               
    
24.                         diff = diff * 10 + num[ni];       
    
25.                         if (diff < b&&i==0) {        //被除数的第一位数小于除数，向后借位，坐标加一
    
26.                                 ni++;
    
27.                                 diff = diff * 10 + num[ni];
    
28.                                 lenth = lenth - 1;
    
29.                         }       
    
30.                         ni++;
    
31.                         q[qi] = diff / b;                       
    
32.                         diff = diff%b;                       
    
33.                         qi++;                       
    
34.                         if (i == lenth - 1) {        //最后一次做除法的余数为整个除法的余数
    
35.                                 r = diff;
    
36.                         }
    
37.         }
    
38.         for (int i = 0; i < qi; i++) {
    
39.                 printf("%d",q[i]);
    
40.         }
    
41.         printf(" %d\n",r);
    
42.         return 0;
    
43. }

复制代码

最佳答案

月排行榜 / 总排行榜

行客

2019-2-26 17:21:57

这个应该还是算法上的问题，感觉你的算法不是很好理解。

比如，你的代码输入“0 1”做测试，结果就会出现问题。

你是就想在这个代码里找出错误，还是随便改代码啊？

跳转到最佳答案楼层

行客

这个应该还是算法上的问题，感觉你的算法不是很好理解。

比如，你的代码输入“0 1”做测试，结果就会出现问题。

你是就想在这个代码里找出错误，还是随便改代码啊？

910201513

呃，智障了，看成了1000，原来是1000位

910201513

那个错误的测试点是啥能告知吗？我细细捋了一下，没有发现啥错误啊

九少

910201513 发表于 2019-2-26 20:49
那个错误的测试点是啥能告知吗？我细细捋了一下，没有发现啥错误啊

没有  我也不知道是哪里的   测试结果就给了上面的图

910201513

@行客
大佬，求教

ALifeTime

大佬！题都有点没读懂！

910201513

ALifeTime 发表于 2019-2-27 09:14
大佬！题都有点没读懂！

就是A/B，求商和余，输入A（不大于1000位的正整数），B（一位正整数），你设计程序输出商和余

行客

910201513 发表于 2019-2-26 22:30
@行客
大佬，求教

没有看出错误。在线测试代码也并未提示错误：
https://www.nowcoder.com/pat/6/problem/4043

910201513

行客 发表于 2019-2-27 16:07
没有看出错误。在线测试代码也并未提示错误：
https://www.nowcoder.com/pat/6/problem/4043

但是pta的测试点过不去

行客

910201513 发表于 2019-2-27 16:08
但是pta的测试点过不去

测试地址是？

910201513

行客 发表于 2019-2-27 16:07
没有看出错误。在线测试代码也并未提示错误：
https://www.nowcoder.com/pat/6/problem/4043

https://pintia.cn/problem-sets/994805260223102976/problems

行客

行客 发表于 2019-2-27 21:54
这个应该还是算法上的问题，感觉你的算法不是很好理解。

比如，你的代码输入“0 1”做测试，结果就会出 ...

1. #include<stdio.h>
   
2. 
   
3. int main() {
   
4.         int num[1000];        //存放被除数
   
5.         int q[1000];        //存放商
   
6.         int r, lenth=0;        //余数，被除数的位数
   
7.         char c;        
   
8.         int b,sign=0;        //除数 ，空格标识符        
   
9.         while ((c=getchar())!='\n') {        //存储被除数跟除数
   
10.                         if (sign == 0&&c!=' ') {        //存储被除数
    
11.                                 num[lenth] = c - '0';
    
12.                                 lenth++;
    
13.                         }
    
14.                         if(sign==1){        //存储除数
    
15.                                 b = c - '0';
    
16.                                 break;
    
17.                         }
    
18.                         if (c == ' ') {//遇到空格sign为1；
    
19.                                 sign = 1;
    
20.                         }
    
21.         }
    
22.         int diff = 0;        //除法中每一次的被除数
    
23.         int qi = 0,ni=0;        //商，被除数中的数组坐标
    
24.                 int i = 0;
    
25.                 if (lenth == 1)
    
26.                 {
    
27.                         qi = 1;
    
28.                         q[0] = num[0] / b;
    
29.                         r = num[0] % b;
    
30.                 }
    
31.                 else
    
32.                 {
    
33.                         for (i = 0; i < lenth; i++) {               
    
34.                                 diff = diff * 10 + num[ni];        
    
35.                                 if (diff < b&&i==0) {        //被除数的第一位数小于除数，向后借位，坐标加一
    
36.                                         ni++;
    
37.                                         diff = diff * 10 + num[ni];
    
38.                                         lenth = lenth - 1;
    
39.                                 }        
    
40.                                 ni++;
    
41.                                 q[qi] = diff / b;                        
    
42.                                 diff = diff%b;                        
    
43.                                 qi++;                        
    
44.                                 if (i == lenth - 1) {        //最后一次做除法的余数为整个除法的余数
    
45.                                         r = diff;
    
46.                                 }
    
47.                         }
    
48.                 }
    
49. 
    
50.         for (i = 0; i < qi; i++) {
    
51.                         printf("%d",q[i]);
    
52.         }
    
53.         printf(" %d\n",r);
    
54.         return 0;
    
55. }

复制代码

行客

910201513 发表于 2019-2-26 22:30
@行客
大佬，求教

已解决

910201513

行客 发表于 2019-2-28 11:06
已解决

谢谢

九少

行客 发表于 2019-2-27 21:54
这个应该还是算法上的问题，感觉你的算法不是很好理解。

比如，你的代码输入“0 1”做测试，结果就会出 ...

谢谢了 找出错误就好了