PAT 乙级 (Basic Level) Practice （中文）1017

最新推荐文章于 2025-01-24 15:00:00 发布

arthur01p

最新推荐文章于 2025-01-24 15:00:00 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级

本文链接：https://blog.youkuaiyun.com/arthur01p/article/details/88014654

PAT 乙级专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种处理大整数除法的算法，通过将大整数逆序转入数组，实现对超过1000位的大整数与一位数进行除法运算，输出商数和余数。

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

1017 A除以B （20 分）

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

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

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

代码

//将大整数逆序转入数组进行除法运算
#include <cstdio>
#include <cstring>
const int maxn = 1010;
struct bign {
	int d[maxn];
	int len;
	bign () {
		memset (d, 0, sizeof (d));
		len = 0;
	}
};

bign change (char str[]) {
	bign a;
	a.len = strlen (str);
	for (int i = 0; i < a.len; i++) {
		a.d[i] = str[a.len - 1 - i] - '0';
	}
	return a;
}

int main () {
	char str[maxn];			//以字符串方式逆序转进数组 
	int b, r = 0;			//除数，余数 
	scanf ("%s", &str);	
	scanf ("%d", &b);
	bign a = change (str);	//得到大整数a 
	bign c;					//求商得到大整数c 
	c.len = a.len;
	for (int i = a.len - 1; i >= 0; i--) {
		r = r * 10 + a.d[i];
		if (r < b) {		//不够除 
			c.d[i] = 0;		
		} else {			//够除 
			c.d[i] = r / b;
			r = r % b;
		}
	}
	while (c.len - 1 >= 1 && c.d[c.len - 1] == 0) {
		c.len--;
	}
	for (int i = c.len - 1; i >= 0; i--) {
		printf ("%d", c.d[i]);
	}
	printf (" ");
	printf ("%d", r);	
	return 0;
}