首页 > 其他 > 详细

1017. A除以B (20) (数学啊 ZJU_PAT)

时间:2014-11-24 20:56:43      阅读:295      评论:0      收藏:0      [点我收藏+]

题目链接:http://www.patest.cn/contests/pat-b-practise/1017


本题要求计算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 <cstdio>
#include <cstring>
const int maxn = 1117;
int main()
{
	char a[maxn];
	int b, c[maxn];
	scanf("%s",a);
	scanf("%d",&b);
	if(b == 0)
	{
		printf("0 %s\n",a);
		return 0;
	}
	int i;
	int len = strlen(a);
	int tt = 0;
	int flag = 0;
	int l = 0;
	for(i = 0; i < len; i++)
	{
		tt = tt*10+(a[i]-'0');
		c[l++] = tt/b;
		tt = tt%b;
	}
	int mark = 0;
	for(i = 0; i < l; i++)
	{
		if(flag == 0 && c[i]==0)//前导零
		{
			continue;
		}
		else
		{
			flag = 1;
		}
		mark = 1;
		printf("%d",c[i]);
	}
	if(!mark)//a < b
		printf("0");
	printf(" %d\n",tt);
	return 0;
}



1017. A除以B (20) (数学啊 ZJU_PAT)

原文:http://blog.csdn.net/u012860063/article/details/41449947

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!