本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
题意:
水题。但是A会很大,所以可以用char类型的数组来存储A,然后循环从高位开始每一位/B,将所得的结果输出,余数保留与下一位组合再进行/B. 但是如果最高位/B为0,不输出。
例如:A=1237 B=8;
第一次循环:1/8,商是0,余数是1,商是0所以不输出
第二次循环:(1*10+2)/8,商是1,余数是4,输出1
第三次循环:(4*10+3)/8,商是5,余数是3,输出5
第四次循环:(3*10+7)/8,商是4,余数是5,输出4
结果:154 5
但是也要判断是否商有内容输出,如果没有内容输出,商为0.
例如:A=1 B=7
第一次循环:1/7,商是0,余数是1,商是0所以不输出
可以看出商并没有任何内容输出,所以为0.
结果:0 1
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
char a[1007]; //存储A
int b; //存储B
int res=0; //存储每一位/7的商
scanf("%s%d",a,&b);
int pre=0; //每一位/7所得到的余数
int flag=0; //是否有商输出
for(int i=0;i<strlen(a);i++)
{
res=(pre*10+(a[i]-'0'))/b;
pre=(pre*10+(a[i]-'0'))%b;
if(i==0&&res==0)continue;
else
{
flag=1;
printf("%d",res);
}
}
if(flag==0)printf("0");
printf(" %d\n",pre);
return 0;
}