PAT乙级(Basic Level)真题-1007 A除以B (20)
2018-03-10 14:41
357 查看
A除以B (20)
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入描述:
输入在1行中依次给出A和B,中间以1空格分隔。
输出描述:
在1行中依次输出Q和R,中间以1空格分隔。
输入例子:
123456789050987654321 7
输出例子:
17636684150141093474 3
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <string> #include <cstdlib> #include <stack> #include <map> #include <set> #include <queue> using namespace std; char s[1100]; int x; vector<int>ans; int main(void) { while(scanf("%s%d",s,&x)!=EOF) { ans.clear(); int len=strlen(s); int temp=0; for(int i=0;i<len;i++) { temp = temp*10 + s[i]-'0'; ans.push_back(temp/x); temp = temp - (temp/x)*x; } len=ans.size(); int tou=len-1; for(int i=0;i<len;i++) { if(ans[i]!=0) { tou=i; break; } } for(int i=tou;i<len;i++) printf("%d",ans[i]); printf(" %d\n",temp); } return 0; }
相关文章推荐
- PAT乙级(Basic Level)真题 1007.A除以B
- PAT乙级(Basic Level)真题-1030 组个最小数 (20)
- PAT乙级(Basic Level)真题-1022 挖掘机技术哪家强(20)
- PAT乙级(Basic Level)真题-1002 数字分类 (20)
- PAT乙级(Basic Level)真题1004 福尔摩斯的约会 (20)
- PAT乙级(Basic Level)真题 >A除以B
- PAT乙级(Basic Level)真题-1003 数素数 (20)
- PAT乙级(Basic Level)真题-1008 锤子剪刀布 (20)
- PAT乙级(Basic Level)真题-1028 统计同成绩学生(20)
- PAT乙级(Basic Level)真题-1017 打印沙漏(20)
- PAT乙级(Basic Level)真题-1004 福尔摩斯的约会 (20)
- PAT乙级(Basic Level)真题1003数素数 (20)
- PAT乙级真题及训练集 PAT (Basic Level) Practise (中文)1007. 素数对猜想
- PAT乙级(Basic Level)真题-1009 数字黑洞 (20)
- PAT乙级(Basic Level)真题-1013 组个最小数 (20)
- PAT乙级(Basic Level)真题-1018 人口普查(20)
- PAT乙级(Basic Level)真题-1019 旧键盘 (20)
- PAT乙级(Basic Level)真题-1027 在霍格沃茨找零钱(20)
- PAT (Basic Level) Practise (中文)1017. A除以B (20)
- PAT乙级(Basic Level)真题 数素数(素数筛法)