B1017. A除以B(作者:CHEN,yue)

原创 2018年04月15日 17:01:20

本题要求计算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>
struct bign{
	int d[1000];
	int len;
	int r;
	bign(){
		memset(d,0,sizeof(d));
		len=0;	
	}
};
bign change(char str[]){
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){
		a.d[a.len-1-i]=str[i]-'0';    
	}
	return a;
}

bign divide(bign a,int b){
	int p=0,temp;
	bign c;
	c.len=a.len;
	for(int i=a.len-1;i>=0;i--){
		p=p*10;
		temp=a.d[i]+p;
		c.d[i]=temp/b;
		p=temp%b;
	}
	c.r=p;
	while(c.len-1>=1&&c.d[c.len-1]==0)
		c.len--;
	return c;
}
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	}
	printf(" %d",a.r);
}

int main(){
	char str1[1000];
	int b;
	scanf("%s%d",str1,&b);
	bign a=change(str1);
	print(divide(a,b));
	return 0;
}

1070. 结绳(25) PAT

1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序...
  • qq_34447388
  • qq_34447388
  • 2017-06-16 14:45:18
  • 233

1028.人口普查(20)

1028 人口普查(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 某城镇进行人口普...
  • youth_shouting
  • youth_shouting
  • 2017-07-23 17:42:56
  • 109

PTAbasic1002别人的

1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入一个自然数n,计算其各位数...
  • qq_36310902
  • qq_36310902
  • 2016-11-08 21:33:40
  • 98

结绳(25)

1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序...
  • PriestessofBirth
  • PriestessofBirth
  • 2017-10-21 08:58:51
  • 111

PAT B1017. A除以B

本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分...
  • mdzzname
  • mdzzname
  • 2017-07-29 09:13:42
  • 121

B1017. A除以B (20')

本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。...
  • u012867545
  • u012867545
  • 2017-05-15 17:20:21
  • 164

B1017. A除以B (20)

本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在...
  • accbbbxx
  • accbbbxx
  • 2016-02-23 09:15:05
  • 71

字符统计(作者:CHEN,yue)

请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车...
  • qq_41709863
  • qq_41709863
  • 2018-04-02 16:11:21
  • 5

成绩排名(作者:CHEN, Yue)

读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第...
  • qq_41709863
  • qq_41709863
  • 2018-03-25 21:47:39
  • 5
收藏助手
不良信息举报
您举报文章:B1017. A除以B(作者:CHEN,yue)
举报原因:
原因补充:

(最多只允许输入30个字)