1017. A除以B (20)

最新推荐文章于 2019-05-01 20:45:37 发布

xiaoxixi_blog

最新推荐文章于 2019-05-01 20:45:37 发布

阅读量314

点赞数

分类专栏：编程练习

本文链接：https://blog.csdn.net/xiaoxixi_blog/article/details/51580573

版权

编程练习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1017. A除以B (20)

时间限制

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 <stdio.h>
#include <string.h>

/*
大数相除原理：将其分解为个位数字，依次进行处理 
例：12345除以7

	a[0]=1————1/7=0...1;
	a[1]=2————2+1*10=12; 12/7=1...5;
	a[2]=3————3+5*10=53；53/7=7...4;
	a[3]=4————4+4*10=44；44/7=6...2; 
	a[4]=5————5+2*10=25；25/7=3...4;
	
	最后商为 1763，余数为 4 
*/ 

int main()
{
	char a[1001]; //对于大数，采用字符数组 
	int b;
	int i;
	int temp=0,flag=0;
	scanf("%s%d",a,&b);
	for(i=0;i<strlen(a);i++)
	{
		temp = temp*10+a[i]-48; //将其统一为整型 
        if(temp>=b)
        {
            printf("%d",temp/b);
            flag = 1; //用来判断商中的 0 在什么时候输出，什么时候不输出 
        }
        else if(flag==1) //所得到的商，只要是不位于首位的 0 ，就可以输出 
			printf("%d",0);
        temp = temp%b;
	}
	if(flag==0)
		printf("%d",0);
	printf(" %d",temp);
	return 0;
}