PAT乙级1017. A除以B (20)
2017-02-27 00:09
274 查看
这道题是参考了 水木行者 兄的文章:PAT
1017. A除以B
TA的方法极为巧妙,采用每两位取余一次的方法计算出计算结果,很聪明的算法,佩服佩服
什么时候小弟我也能达到这样的水平。。。
TA的代码没有注释,缩进是乱的,重写一遍方便阅读
#include <cstdio>
#include <cstring>
int main(void ) {
char A[1080],Q[1080];
int B {0},R {0};
scanf("%s%d",A,&B);
int rest = 0; //每次取出来的余数
int j = 0;
for(int i = 0; i <strlen(A); i++) {
rest = rest*10+A[i]-'0';//两位两位取余数,前一次除不尽剩下来的余数*10加上新的数
if(i == 0 && A[0]-'0' < B && strlen(A) >1 ) {}
//防止由于第一个数字比除数小导致的首数字为0
else {
Q[j++] = rest /B + '0';
}
//算出那一位的整除数
rest %= B;
//取出除不尽的余数
}
Q[j] = 0;
R= rest;
printf("%s %d",Q,R);
return 0;
}原题地址:点击打开链接
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
输出样例:
1017. A除以B
TA的方法极为巧妙,采用每两位取余一次的方法计算出计算结果,很聪明的算法,佩服佩服
什么时候小弟我也能达到这样的水平。。。
TA的代码没有注释,缩进是乱的,重写一遍方便阅读
#include <cstdio>
#include <cstring>
int main(void ) {
char A[1080],Q[1080];
int B {0},R {0};
scanf("%s%d",A,&B);
int rest = 0; //每次取出来的余数
int j = 0;
for(int i = 0; i <strlen(A); i++) {
rest = rest*10+A[i]-'0';//两位两位取余数,前一次除不尽剩下来的余数*10加上新的数
if(i == 0 && A[0]-'0' < B && strlen(A) >1 ) {}
//防止由于第一个数字比除数小导致的首数字为0
else {
Q[j++] = rest /B + '0';
}
//算出那一位的整除数
rest %= B;
//取出除不尽的余数
}
Q[j] = 0;
R= rest;
printf("%s %d",Q,R);
return 0;
}原题地址:点击打开链接
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
相关文章推荐
- pat 乙级 1017. A除以B (20)
- [PAT乙级]1017. A除以B (20)
- PAT乙级 1017. A除以B (20)
- 【PAT】(乙级)1017. A除以B (20)
- PAT乙级1017. A除以B (20)
- 乙级 PAT 1017. A除以B (20)
- PAT乙级1017. A除以B(20)
- 1017. A除以B (20)--PAT乙级
- 1017. A除以B (20)-PAT乙级真题
- PAT乙级 1017. A除以B (20)
- PAT 乙级练习题1017. A除以B (20)
- 浙江大学PAT_乙级_1017. A除以B (20)
- 浙江大学PAT乙级试题.1017. A除以B (20)C语言
- PAT乙级 1017. A除以B (20)--模拟大数除法
- PAT乙级—1017. A除以B (20)-native
- PAT 乙级 1017.A除以B(20)
- PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)
- PAT 乙级 1017 A除以B (20)
- PAT 乙级 1017. A除以B (20)
- PAT乙级1017(C语言)-A除以B (20)