PTA 1017 C语言实现

最新推荐文章于 2024-04-10 23:08:43 发布

weixin_41894643

最新推荐文章于 2024-04-10 23:08:43 发布

阅读量344

点赞数

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/weixin_41894643/article/details/106233380

版权

PTA 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种处理大数除法的算法实现，通过字符数组读取并处理超过常规整型变量范围的大数，采用逐位比较和计算的方式得出商和余数，解决了大数运算中的除法问题。

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

1000字数太大了，就直接读入字符数组，在进行计算，考虑到个位数的被除数，所以每次取两位进行比较，然后读入数组，在进行输出

#include <iostream>
#include <cstring>
int main(void)
{
	char divisor[10001];
	int quotient[10001];
	unsigned int dividend;
	int remainder = 0;
	scanf("%s %d",divisor,&dividend);
	unsigned int index = 0,i = 0,medium = 0;
	
	while (index < strlen(divisor))
	{
		medium = divisor[index] - '0' + 10 * remainder;
		if ((medium < dividend) && remainder)	medium = medium * 10 + divisor[++index] - '0';
		quotient[i++] = medium / dividend;
		remainder = medium % dividend;
		index++;
	}
	index = 0;
	while (index < i)
	{
		if ((quotient[0] == 0) && index == 0) 
		{
			index++;
			if (index == i) printf("0");
			continue;
		}
		printf("%d",quotient[index++]);
	}
	printf(" %d",remainder);
	return 0;
}