PAT乙级 1017. A除以B C语言
2017-12-04 21:24
471 查看
1017. A除以B (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
思路:
被除数A是一个不超过1000位的正整数,所以必须用字符串获得A,然后根据除法规则进行处理。
获取字符串A[]和整数B
循环遍历A[0~strlen(A)]:
……..if( 10*余数+(A[i]-‘0’)) < B )
…………….商对应位置= 0, 余数 = 10*余数+(A[i]-‘0’)
……..else
…………….商对应位置 = (10*Q+A[i]) / B ,余数= (10*Q+A[i])%B
注意:当A小于B时要特别处理 (商=0,余数=A)
代码如下:
#include<stdio.h> #include<string.h> #define SIZE 1001 int main(void) { char A[SIZE]; int B,Q; scanf("%s %d",A,&B); Q = 0;//Q为余数 for(int i = 0;i<strlen(A);i++) { int D = ( A[i] -'0') + Q* 10; if( D >= B ) { printf("%d",D/B); Q = D % B; } else { if(strlen(A)==1) printf("0");//A为小于B的个位数 else if(i) printf("0"); Q = D; } } printf(" %d\n",Q); return 0; }
相关文章推荐
- 浙江大学PAT乙级试题.1017. A除以B (20)C语言
- PAT乙级1017(C语言)-A除以B (20)
- 1017. A除以B (20)-PAT乙级真题-PAT乙级真题-浙大PAT乙级真题java实现
- PAT乙级 1017. A除以B (20)
- PAT乙级 1017. A除以B (20)
- [PAT乙级]1017. A除以B (20)
- PAT 乙级 1017. A除以B (20) Java版
- PAT_乙级 1017 A除以B
- PAT 乙级 1017 A除以B (20)
- pat乙级1017. A除以B (20)
- PAT乙级1017 A除以B
- PAT乙级:1017. A除以B (C)
- PAT乙级1017. A除以B (20)
- PAT乙级 1017. A除以B (20)--模拟大数除法
- 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)
- PAT乙级 1017. A除以B