1017 A除以B(20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
分析:
大数除法,直接java的BigInteger类完美ac, 几行代码。
如果你对java不熟悉也可以自己手撸cpp,也比较容易的。
java:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
String nString[]=bufferedReader.readLine().split(" ");
BigInteger A=new BigInteger(nString[0]);
BigInteger B=new BigInteger(nString[1]);
BigInteger re[]=A.divideAndRemainder(B);
System.out.println(re[0]+" "+re[1]);
}
}
c++:
#include <stdio.h>
int main()
{
char s[1000];
int a,y=0,pn;
scanf("%s", s);
scanf("%d", &a);
for (char *ps = s;*ps;ps++) {
if (*(s+1)=='\0') {
printf("%d %d",(*s-'0')/a, (*s - '0') % a);
return 0;
}
pn = *ps - '0'+10*y;//前一次除法运算下的余数将乘以10加上当前位数字
if (pn >= a)//被除数要不小于除数
printf("%d", pn / a);
else if(ps!=s)//这里条件很容易忘了,仔细想想怎样才得0,显然你如果是被除数第一位就是0的话,就不应该打印0。
printf("0");
y = pn%a;//保存余数
}
printf(" %d", y);
return 0;
}