1017. A除以B (20) PAT
来源:互联网 发布:淘宝经营地址怎么填写 编辑:程序博客网 时间:2024/05/17 00:16
1017. A除以B (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求计算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 <iostream>#include <string>#define MAX 1005using namespace std;int a[MAX];int ans[MAX];int b,size_a=0,size_ans=0;int main(){string s;cin>>s>>b;size_a=s.size();for(int i=0;i<size_a;i++){a[i]=s[i]-'0';}int q,r=0;//q存每一位商 ,r存余数 for(int i=0;i<size_a;i++){if(i==0&&a[i]<b&&size_a==1){ans[size_ans++]=0;if(a[i]==0){r=0;}else{r=a[i];}continue;}if(i==0&&a[i]<b){r=a[i];continue;}if(i==0&&a[i]>=b){q=a[i]/b;r=a[i]-q*b; ans[size_ans++]=q;continue;}q=(r*10+a[i])/b;r=(r*10+a[i])-q*b;ans[size_ans++]=q;}for(int i=0;i<size_ans;i++){printf("%d",ans[i]);}printf(" %d\n",r);return 0;}
0 0
- PAT(B)1017. A除以B (20)
- PAT-B 1017. A除以B (20)
- 1017. A除以B (20) PAT
- PAT 1017. A除以B (20)
- PAT - 1017. A除以B (20)
- Java - 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乙级
- 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)
- csdn的第一篇2017年5月11日12:27:29
- oracle的定时任务demo
- 在OpenGL中理解摄像机标定
- 你身边的人,决定了你的人生高度
- Brew安装mysql时,最后ln -sfv /usr/local/opt/mysql/*.plist ~/Library/LaunchAgents这句什么意思
- 1017. A除以B (20) PAT
- spring mvc学习笔记《一》
- java多线程学习之一——线程的状态、上下文切换和线程监控
- Mybatis配置之<environments>配置元素详述
- 安装 dpdk-ans 时的编译问题:librte_ans.a(ans_init.o): unrecognized relocation (0x2a) in section `.text'
- android 加密解密一
- 解决远程桌面连接凭据不工作的问题
- Android 应用更新使用Bugly
- 泡茶步骤