K12542 a÷b

最新推荐文章于 2024-07-09 22:37:42 发布

Carlgood-Minecraft

最新推荐文章于 2024-07-09 22:37:42 发布

阅读量99

点赞数 1

分类专栏： C++ 高精度题解文章标签： c++ 高精度

本文链接：https://blog.csdn.net/WTC20120518/article/details/132394126

版权

C++ 同时被 3 个专栏收录

281 篇文章 3 订阅

订阅专栏

题解

98 篇文章 1 订阅

订阅专栏

高精度

17 篇文章 0 订阅

订阅专栏

题目描述

输入两个整数a和b，求a÷b的商和余数。

输入格式

一行：两个空格分隔的正整数a和b。

输出格式

一行，两个空格分隔的整数，分别表示a÷b的商和余数。

输入输出样例

输入样例1：

20 3

输出样例1：

6 2

说明

【数据范围】

1 <= a <= 10^10000, 1 <= b <= 10^5

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
int a[10010],c[10010];
string fun(string s,int x)
{
	int al=s.size();
	for(int i=1;i<=al;i++)
	{
		a[i]=s[i-1]-'0';
	}
	int r=0;
	for(int i=1;i<=al;i++)
	{
		r=r*10+a[i];
		c[i]=r/x;
		r%=x;
	}
	int cl=1;
	while(c[cl]==0&&cl<al) cl++;
	string m;
	for(int i=cl;i<=al;i++)
	{
		m+=c[i]+'0';
	}
	return m;
}
int ys(string s,int x)
{
	int al=s.size();
	for(int i=1;i<=al;i++)
	{
		a[i]=s[i-1]-'0';
	}
	int r=0;
	for(int i=1;i<=al;i++)
	{
		r=r*10+a[i];
		c[i]=r/x;
		r%=x;
	}
	return r;
}
int main()
{
	string s;
	int x;
	cin>>s>>x;
	cout<<fun(s,x)<<' '<<ys(s,x);
	return 0;
}