用C++调试并提交不会出现错误。
用c语言提交提示"wrong", 结果调试发现:
当第二个加数长度超过19个0,后面的0变成了48?(如下)
0 + 0000000000000000000 = 0
0 + 00000000000000000000 = 48
0 + 000000000000000000000 = 4848
#include<stdio.h>
#include<string.h>
#define maxn 1005
char a[maxn], b[maxn], c[maxn]; // 加数1,加数2,和
void f(char *a, char *b)
{
int p, q = 0, k, s, i;
k = strlen(a) - 1; // 加数a的最大索引
s = strlen(b) - 1; // 加数b的最大索引
i = maxn;
while (k >= 0 || s >= 0)
{
if (k < 0) a[k] = '0'; // 把数字前面的0变为‘0’
if (s < 0) b[s] = '0'; // 把数字前面的0变为‘0’
p = a[k] - 48 + b[s] - 48 + q;
c[i] = p % 10; // c[i]:当前位的和
printf("c[%d]=%d\n",i,c[i]); // 这里是调试加上的
q = p / 10; // q:当前进位
k--; s--;
i--;
}
//printf("c[0]==%d\n",c[0]);
c[i] += q;
for (i = 0; i < maxn; i++) //丢掉前面的零,保留最高位的最高位maxn的零,为了0+0
if (c[i]) break; //找到开始有效位
printf("i=%d\n",i); // 这里是调试加上的
for (; i <= maxn; i++) //从有效位开始,包含最高位全部输出
printf("%d", c[i]);
printf("\n");
}
int main()
{
int n, l = 1, m;
scanf("%d", &n);
m = n;
while (n--)
{
memset(a, 0, sizeof(a)); // 每组测试前先置空数组
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));
scanf("%s%s", a, b);
printf("Case %d:\n", l++);
printf("%s + %s = ", a, b);
f(a, b);
if (n > 0) printf("\n");
}
return 0;
}
阿神2017-04-17 15:29:14
你定义数组是1005个元素,而你实际调用过程中多次直接调用c[1005],比如第一次运行这个时候:
i = maxn;
while (k >= 0 || s >= 0)
{
if (k < 0) a[k] = '0'; // 把数字前面的0变为‘0’
if (s < 0) b[s] = '0'; // 把数字前面的0变为‘0’
p = a[k] - 48 + b[s] - 48 + q;
c[i] = p % 10; // c[i]:当前位的和 // c[1005]
这句也是要打印到c[1005]
for (; i <= maxn; i++) //从有效位开始,包含最高位全部输出
printf("%d", c[i]);
试试先修改这些地方,看是不是会变好些。