浙江大学PAT乙级试题.1017. A除以B (20)C语言

最新推荐文章于 2022-10-30 16:26:28 发布

巨星小刚刚

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

文章标签： PAT c

本文链接：https://blog.youkuaiyun.com/weixin_41542986/article/details/79307041

本文介绍了一种处理大数除法的算法实现方法，针对A/B形式的大数除法问题，其中A可以是不超过1000位的正整数，而B则是一位正整数。文章详细阐述了如何通过字符串操作来计算商数Q和余数R，并确保A=B*Q+R的关系成立。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

#include <stdio.h>
#include <string.h> 
main()
{
	char a[1000];//由于要求的数太大所以用字符串运算 
	int b,tep=0,temp;//tep为余数 
	scanf("%s %d",a,&b);
	int len = strlen(a);
	for(int i=0;i<len;i++)//一个超大数用字符串计算的原理 
	{
		temp=a[i];
		a[i]=(tep*10+temp-48)/b+48;//在字符串里数字的值被保存为一个比真实值大48的ASCLL值 
		tep=(tep*10+temp-48)%b;//求每一位除b的余数，并作为下一位的十位数 
	}if(a[0]==48)//去掉第一位的0 
	{
		for(int i=0;i<len;i++)a[i]=a[i+1];
		a[len-1]='\0';
	}
	printf("%s %d",a,tep);
}