A除于B(大数相除)

A除以B

题目描述:

本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。

输入格式:

输入在一行中依次给出 A 和 B,中间以 1 空格分隔。

输出格式:

在一行中依次输出 Q 和 R,中间以 1 空格分隔。

输入样例:

123456789050987654321 7

输出样例:

17636684150141093474 3

题目来源:PAT乙级1017
作者:CHEN, Yue
单位:浙江大学

分析:

        此题中的被除数A为不超过1000位的整数,从这句话可知用常规的整型数据类型无法存储这么大的数,所以我们应该使用字符串对大数进行处理,我们可以先分析自己在进行除法运算时的步骤,主要有以下几个特点:

1、从最高位开始除

2、相除的整数解记到相应的位数上,余数需与下一位数合并后再继续计算

代码如下:

#include<stdio.h>
#include<string.h>

int main()
{
	char a[1005];
	int b;
	while(scanf("%s %d",a,&b)!=EOF){
		int ans[1005],n=0,i=0,temp=0;
		for(i=0;i<strlen(a);i++){
			ans[n]=(a[i]-'0'+temp*10)/b;//除得整数 
			temp = (a[i]-'0'+temp*10)%b;//除得余数 
			if(ans[n]>0||i>0) n++; //结果位数加一
		}
		for(i=0;i<n;i++)
			printf("%d",ans[i]);
		printf(" ");
		printf("%d\n",temp);	
	} 
return 0;
} 

猜你喜欢

转载自blog.csdn.net/Twinkle_sone/article/details/107435565