[C/C++]1017 A除以B

最新推荐文章于 2024-11-05 22:59:39 发布

Saras1

最新推荐文章于 2024-11-05 22:59:39 发布

阅读量761

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 p2p linq

本文链接：https://blog.csdn.net/Saras1/article/details/122317019

本文介绍了一种使用C语言实现的高效算法，通过字符串模拟方式解决大整数除法问题，适用于A/B形式的计算，特别关注了一位数和首位不整除的特殊情况。

摘要生成于 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

结尾无空行

首先总结一下：

1.这道题我目前想到的方法是用字符串模拟我们平常的笔算除法操作

2.我这里加了两个特殊条件的判断一个是当这个数是一位数的时候的特判，另一个是当这个数第一位被除后不等于0

3.总结一下计算的方法一般条件如果第一位数不能被整除那么我们的可循环操作就是取第一位数取余结果*10加上第二位然后再进行除法和取余

4. C语言中的除法就是整除所以我们 % /这两个计算符直接用即可

5.因为过多的类型强转会让语言很难看，所以这里直接用两个函数来 int --> char char-->int

#include "stdio.h"
#include "string.h"
int trans(char a){
	return (int)(a-'0');	
}
char retrans(int a){
	return (char)(a+'0');
} 
int main(){
	char a[2000],res[2010];
	int n,temp1=0,temp2=0,num=0,flag=0,temp3;
                                    //temp1 存储取余 temp2存储结果 temp3为最后取余结果
	scanf("%s%d",a,&n);
	if(strlen(a)==1){
		printf("%d %d",trans(a[0])/n,trans(a[0])%n);    
                                        //特判一位数输出后直接return结束程序
		return 0;
	}
	for(int i=0;i<strlen(a)-1;i++){
		if(i==0&&trans(a[0])>=n&&flag==0){
			temp1=trans(a[i])%n;
			temp2=trans(a[i])/n;
			res[num++]=retrans(temp2);
			
			flag=1;
			i--;               
			continue;         //这里i--是因为 我下面的计算只满足第一位小于除数的
//所以如果第一位大于除数 我要先把这个整除的数放进结果数组 然后再让i恢复原样 从0开始。
		} 
		temp1=(temp1*10+trans(a[i]))%n;
		temp2=(temp1*10+trans(a[i+1]))/n;
		res[num++]=retrans(temp2);
		temp3=(temp1*10+trans(a[i+1]))%n;
		
	}
	res[num]='\0';                   //这里给末尾加一个'\0'表示字符串结束
	printf("%s %d",res,temp3);
}