题目描述
输入两个正整数a和b,长度小于256位,求两个大的正整数相减的差。
输入
求两个大的正整数相减的差。
输出
一行,即所求的差。
样例输入
9999999999999999999999999999999999999
9999999999999
样例输出
9999999999999999999999990000000000000
#include
#include
#include
using namespace std;
int main ()
{
int a[205],b[205],c[205],la,lb,lc,x=0;
char a1[2000],b1[2000];
gets(a1);
gets(b1);
la=strlen(a1);
lb=strlen(b1);
for(int i=0;i<=la-1;i++) //被减数
{
a[la-i]=a1[i]-'0';
}
for (int j=0;j<=lb-1;j++) //减数
{
b[lb-j]=b1[j]-'0';
}
for(int m=lb+1;m<=la;m++) //将减数数组b补0补足位
{
b[m]=0;
}
lc=1;
while(lc<=la) //进行借位减法运算
{
c[lc]=a[lc]-b[lc]-x;
if(c[lc]<0)
{
x=1;
c[lc]+=10;
}
else
{
x=0;
}
lc++;
}
while(c[lc-1]==0) //删掉多余的前导0
{
lc--;
}
for(int k=lc-1;k>=1;k--) //因为前面进行倒序相加,注意进行倒序输出
{
cout<return 0;
}
好了好了,我解出来了
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int t;
cin>>t;
for(int a=1;a<=t;a++){
int n,m;
cin>>n>>m;
if(m*2<n){
cout<<"YEs"<<"\n";
}else{
cout<<"N0"<<"\n";
}
}
}
参考GPT和自己的思路:
从代码的表现看,可能出现错误的地方如下:
1.输入没有读入准确
程序输入部分使用了 gets 函数,但是 gets 容易和结束符 \0 混淆, 导致数组没有得到正确赋值,建议使用 cin 代替 gets。
a 和 b 数组的下标计算是从 1 到 205,但通过 memset 函数赋值的是从 0 到 204,导致数组下标越界,建议直接使用 for 循环赋值。
在进行借位减法运算时,变量 x 应该在每次运算结束后重置为 0,否则会影响下一次运算。
总之,对于错误的调试,可以尝试对程序逐行进行调试,检查每个变量的赋值是否正确,以及运算逻辑是否正确,并且打印出每个变量的值,有助于排除错误。
该回答引用GPTᴼᴾᴱᴺᴬᴵ
这个代码有一些问题,具体问题和解决方法如下:
gets() 函数已经在 C++11 中被废弃,应该使用 std::getline() 代替。
数组大小不够,因为题目描述中给出的数字长度小于 256 位,因此应该将数组长度设置为 257。
借位运算错误,当 c[lc]<0 时,需要同时减去一个进位,即 c[lc]+=10; x=1;。
输出时应该将前导 0 输出。
下面是修改后的代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main() {
int a[257], b[257], c[257], la, lb, lc, x = 0;
char a1[2001], b1[2001];
// 使用 getline 读入字符串
getline(cin, a1);
getline(cin, b1);
la = strlen(a1);
lb = strlen(b1);
for (int i = 0; i < la; i++) //被减数
{
a[la - i] = a1[i] - '0';
}
for (int j = 0; j < lb; j++) //减数
{
b[lb - j] = b1[j] - '0';
}
for (int m = lb + 1; m <= la; m++) //将减数数组b补0补足位
{
b[m] = 0;
}
lc = la;
while (lc >= 1) //进行借位减法运算
{
c[lc] = a[lc] - b[lc] - x;
if (c[lc] < 0) {
c[lc] += 10;
x = 1;
}
else {
x = 0;
}
lc--;
}
// 输出前导 0
while (lc < la && c[lc] == 0) lc++;
for (int k = lc; k <= la; k++) //因为前面进行倒序相加,注意进行倒序输出
{
cout << c[k];
}
return 0;
}
结果有没有可能是负数或0?
不知道你这个问题是否已经解决, 如果还没有解决的话: