本文共 798 字,大约阅读时间需要 2 分钟。
本题要求计算 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#include #include #include 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
转载地址:http://spzci.baihongyu.com/