PAT乙级 1017. A除以B C语言
来源:互联网 发布:mikumikudance mac版 编辑:程序博客网 时间:2024/06/05 20:59
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 1001int 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;}
阅读全文
1 0
- PAT乙级 1017. A除以B C语言
- PAT乙级:1017. A除以B (C)
- PAT乙级 1017. A除以B
- PAT 乙级 1017. A除以B
- PAT(乙级)1017. A除以B
- PAT-乙级-1017. A除以B (20)
- PAT乙级.1017. A除以B (20)
- PAT乙级 1017. A除以B (20)
- 1017. A除以B (20) PAT乙级
- PAT乙级1017. A除以B (20)
- 1017. A除以B (20)--PAT乙级
- [PAT-乙级]1017.A除以B
- 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
- join(),ReentrantLock结合Condition的await(),signal()的使用
- tensorflow 学习笔记 1
- 欢迎使用CSDN-markdown编辑器
- 三个数比较大小的方法
- formSubmit(url,sTarget);的使用
- PAT乙级 1017. A除以B C语言
- 学习的意义
- deepmind_lab msys2 -----------下载------------安装好了jdk和numpy
- 【2017.12.4】5.Longest Palindromic Substring最长回文子串
- 13.企业家精神的实践——企业家企业
- jsp、http响应
- 所有路径的最短距离(c语言)
- Kaggle Titanic 机器学习实践笔记(二)
- java中写入文件时换行符是用"/r/n"还是"/n"?