1017 A除以B (20 分)
本题要求计算 /,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
#include<cstdio> #include<cstring> struct bign{ int d[1010]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; } }; bign change(char str[]){ bign a; a.len = strlen(str); for(int i = 0; i < a.len; i++){ a.d[i] = str[a.len - i- 1] - '0'; } return a; } bign divide(bign a,int b,int &r){ bign c; c.len = a.len; for(int i = a.len - 1; i >= 0; i--){ r = r * 10 + a.d[i]; if(r < b) c.d[i] = 0; else{ c.d[i] = r / b; r = r % b; } } while(c.len - 1 >= 1 && c.d[c.len - 1] == 0) c.len--; //若c.len - 1 >= 0 第二个测试点不同 return c; } void print(bign a){ for(int i = a.len - 1; i >= 0; i--) printf("%d",a.d[i]); } int main(){ char str[1010]; int b,r = 0; scanf("%s%d",str,&b); bign a = change(str); print(divide(a,b,r)); printf(" %d",r); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步