本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
题解1:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string A;
int B,Q[1000],R,i,j=0;
cin>>A>>B;
for(int k=0;k<A.length();k++)
if(A[k]-'0'!=0)//找到不为前导0的数字的位置
{
i=k;
break;
}
R=A[i]-'0';
if(R<B&&i==A.length()-1)//如果该数字小于除数且A表示一位数
{
cout<<"0 "<<R;
return 0;
}
while(R<B)
R=R*10+(A[++i]-'0');//余数不断增加末位直到不小于除数
Q[j++]=R/B;//存商
R%=B;//存余
while(++i<A.length())//如果没到串末尾
{
R=R*10+(A[i]-'0');//余数不断增加末位
Q[j++]=R/B;
R%=B;
}
for(i=0;i<j;i++)
cout<<Q[i];
cout<<' '<<R;
return 0;
}
题解2:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string A;
int B,R,Q;//本题采取的这种方法可以使Q为int,避免了麻烦的处理
cin>>A>>B;
int l=A.length();
Q=(A[0]-'0')/B;
R=(A[0]-'0')%B;
if(l==1||(l>1&&Q!=0))//这个条件决定第一位数字是否输出,如果A是一位或者A大于1位但是Q的首位不为0.则输出第一位
{
cout<<Q;
}
for(int i=1;i<l;i++)
{
Q=(R*10+(A[i]-'0'))/B;//将Q一位一位地输出,与平时手算时一样
cout<<Q;
R=(R*10+(A[i]-'0'))%B;
}
cout<<" "<<R;
return 0;
}
题解3:
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000];
int b, i, r = 0, q, flag = 0;
scanf("%s %d", a, &b);
for (i = 0; i<strlen(a); i++)
{
r = r * 10 + (a[i] - '0');
q = r / b;
r = r%b;
if (q>0){
flag = 1;
}
if (flag == 1)
printf("%d", q);
}
if (flag == 0)
printf("0");
printf(" %d", r);
return 0;
}