PAT B1017 A除以B

题目难度:一个半星
题目大意:大整数除以一个一位整数,输出商和余数。
题目难度:看到算法笔记上的写法,写了一个判断是否够除的一个判断,但是感觉不需要,加入不够除的话,除了之后的结果依旧是0,所以本人认为算法笔记上的那个多余,加上去逻辑格外清楚。
代码如下:

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
struct bign{
	int n[1010];
	int len;
	bign(){
		memset(n,0,sizeof(n));
		len=0;
	}
};
void tobign(bign &b,char A[]){
	for(int i=0;i<strlen(A);i++){
		b.n[i]=A[strlen(A)-i-1]-'0';
	}
	b.len=strlen(A);
}
int main(){
	char A[1010];
	int B;
	cin>>A>>B;
	bign bigA,ans;
	tobign(bigA,A);
	int c=0;
	ans.len=bigA.len;
	for(int i=bigA.len-1;i>=0;i--){
		c=c*10+bigA.n[i];
		ans.n[i]=c/B;
		c%=B;
	}
	while(ans.len>=2&&ans.n[ans.len-1]==0){
		ans.len--;
	}
	for(int i=ans.len-1;i>=0;i--){
		cout<<ans.n[i];
	}
	cout<<" "<<c<<endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值