PTA 乙级1017 A除以B (20 分)

最新推荐文章于 2022-01-27 11:12:53 发布

一蓑烟雨荏平生

最新推荐文章于 2022-01-27 11:12:53 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级习题

本文链接：https://blog.youkuaiyun.com/mask1010/article/details/100115781

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种解决大数除法问题的算法实现，具体为计算一个不超过1000位的正整数A除以一位正整数B的商数Q和余数R，通过竖式除法的算法思想，详细展示了如何进行计算并输出结果。

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

1017 A除以B (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7
输出样例：

17636684150141093474 3
代码思路：用到了竖式除法的算法；

#include<stdio.h>
int main()
{
	
	char a[1010];
	int n;
	scanf("%s %d",a,&n);
	int shang=0;
    int 	yushu=0;
    int i=0;
	shang=(a[0]-'0')/n;
	yushu=(a[0]-'0')%n;
	if(shang>0||a[1]=='\0') //判断是否输入的数是个位数或最高位是否大于除数；
	{
		printf("%d",shang);
		}
	for(i=1;a[i]!='\0';i++) //竖式除法的算法精髓；
	{
		shang=(yushu*10+a[i]-'0')/n;
		yushu=(yushu*10+a[i]-'0')%n;
		printf("%d",shang);
		}	
		
printf(" %d",yushu);
return 0;		
		
}