当前位置: 代码迷 >> 综合 >> A除于B(大数相除)
  详细解决方案

A除于B(大数相除)

热度:37   发布时间:2024-01-30 00:53:07.0

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;
} 

 

  相关解决方案