1017. A除以B (20)

最新推荐文章于 2020-05-23 21:33:21 发布

ice_camel

最新推荐文章于 2020-05-23 21:33:21 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大PAT (Basic Level) 文章标签：浙大PAT 乙级 C语言

本文链接：https://blog.youkuaiyun.com/ice_camel/article/details/42213105

浙大PAT (Basic Level) 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种处理大整数除法的方法，通过字符形式读取大整数并将其转换为数组进行逐位处理，最终输出商和余数。

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

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求计算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>

int main() {
	char ch;			//字符形式读入大整数 
	int a[1000] = {};	//储存大整数数组，每个位置存一个数字 
	int n = 0;			//大整数位数 
	//以字符形式读入大整数，将每位的数字转化为整型，存入数组 
	while (( ch = getchar()) != ' ') {
		a[n] = ch -'0';
		++n;
	}
	int divisor;		//一位除数 
	scanf("%d", &divisor);
	int carry = 0;		//保存上一位数的余数，并加权后加到下一位数 
	for (int i = 0; i < n; ++i) {
		if (i != 0 || a[i] / divisor != 0)		//第一位数是0的话忽略掉 
			printf("%d", (10 * carry + a[i]) / divisor);
		carry = (10 * carry +a[i]) % divisor;
	}
	//如果商就是0的话要输出0
	if (n == 1 && a[0] < divisor)
		printf("0");
	
	printf(" %d", carry);
	
	return 0;
}