PAT B1017. A除以B (20)

原文链接: PAT B1017. A除以B (20)

上一篇: PAT A1059. Prime Factors (25)

下一篇: PAT A1023. Have Fun with Numbers (20)

1017. A除以B (20)

https://www.patest.cn/contests/pat-b-practise/1017

时间限制

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 <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cin >> s;
    int a;
    cin >> a;
    int len = s.length();
    int t = 0;
    int temp = 0;
    t = (s[0] - '0') / a;
    if ((t != 0 && len > 1) || len == 1) {
        cout << t;
    }
    temp = (s[0] - '0') % a;
    for (int i = 1; i < len; i++) {
        t = (temp * 10 + s[i] - '0') / a;
        cout << t;
        temp = (temp * 10 + s[i] - '0') % a;
    }
    cout << " " << temp;
    return 0;
}

#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;
const int MAX = 1111;
struct BigNum{
	int d[MAX];
	int len;
	BigNum(){
		memset(d,0,sizeof(d));
		len = 0;
	}
	
	BigNum(char str[]){
		len = strlen(str);
		for(int i=0; i<len;i++)
			d[i]=str[len-i-1]-'0';
	}
	
	void show(){
		for(int i=len-1;i>=0;i--)
			printf("%d",d[i]);		
	}
}; 

//r是余数 
BigNum divide(BigNum a,int b,int& r){
	BigNum 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;	//不够除,该为为0 
		else{
			c.d[i]=r/b;
			r=r%b;
		} 
	} 
	while(c.len-1>=1 && c.d[c.len-1]==0)
		c.len--;
	return c; 
	 
}
int main(int argc, char *argv[])
{
	char s1[MAX],s2[MAX];
	int b,r=0;
	scanf("%s%d",s1,&b);
	BigNum a(s1);
	divide(a,b,r).show();
	printf(" %d",r);	
	return 0;
}