1017. A除以B

一个前端小白

于 2022-09-09 22:59:47 发布

阅读量91

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_72108058/article/details/126790551

版权

这是一个C++程序，用于计算不超过1000位的正整数A除以1位正整数B的结果，输出商Q和余数R。程序首先判断被除数是否小于除数，然后逐位累加并进行除法运算，输出商和余数。

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

1017. A除以B

本题要求计算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 <bits/stdc++.h>
using namespace std;
int main(){
	string s;//s是被除数 
	int a;//a是除数 
	cin>>s>>a;
	int temp=s[0]-'0';
	int i=1;
	//一般都是被除数大于除数，但当出现被除数小于除数时，直接计算 
	if(s.size()==1&&temp<a){
		cout<<temp/a<<" "<<temp%a;
		return 0;
	}
	//当被除数的第一位小于除数时，取前几位直到第一次算出来的商不为0 
	while(temp<a){
		temp=temp*10+s[i]-'0';
		i++;
	} 
	while(1){
		//每次输出算出来的商 
		printf("%d",temp/a);
		temp%=a;
		if(i==s.size()) break;
		temp=temp*10+s[i]-'0';
		i++;
	}
	cout<<" "<<temp;
	return 0;
}