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:

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string A;
	int B,Q[1000],R,i,j=0;
	cin>>A>>B;
	for(int k=0;k<A.length();k++)
	if(A[k]-'0'!=0)//找到不为前导0的数字的位置 
	{
		i=k;
		break;
	}
	R=A[i]-'0';
	if(R<B&&i==A.length()-1)//如果该数字小于除数且A表示一位数 
	{
		cout<<"0 "<<R;
		return 0;
	}
	while(R<B)
	R=R*10+(A[++i]-'0');//余数不断增加末位直到不小于除数 
	Q[j++]=R/B;//存商 
	R%=B;//存余 
	while(++i<A.length())//如果没到串末尾 
	{
		R=R*10+(A[i]-'0');//余数不断增加末位
		Q[j++]=R/B;
		R%=B;
	}
	for(i=0;i<j;i++)
	cout<<Q[i];
	cout<<' '<<R;
	return 0;
}

题解2:

#include<iostream>
#include<string>
using namespace std;
int main()
{
  string A;
  int B,R,Q;//本题采取的这种方法可以使Q为int,避免了麻烦的处理
  cin>>A>>B;
  int l=A.length();
  Q=(A[0]-'0')/B;
  R=(A[0]-'0')%B;
  if(l==1||(l>1&&Q!=0))//这个条件决定第一位数字是否输出,如果A是一位或者A大于1位但是Q的首位不为0.则输出第一位
  {
    cout<<Q;
  }
  for(int i=1;i<l;i++)
  {
    Q=(R*10+(A[i]-'0'))/B;//将Q一位一位地输出,与平时手算时一样
    cout<<Q;
    R=(R*10+(A[i]-'0'))%B;
  }
  cout<<" "<<R;
  return 0;
}

题解3:

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000];
	int b, i, r = 0, q, flag = 0;
	scanf("%s %d", a, &b);
	for (i = 0; i<strlen(a); i++)
	{
		r = r * 10 + (a[i] - '0');
		q = r / b;
		r = r%b;
		if (q>0){
			flag = 1;
		}
		if (flag == 1)
			printf("%d", q);
	}
	if (flag == 0)
		printf("0");
	printf(" %d", r);
	return 0;
}
发布了4 篇原创文章 · 获赞 0 · 访问量 112

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览