网站建设要注意一些什么,2008系统做网站,WordPress网站加载时间,网站关键词布局题目
本题要求计算 A/B#xff0c;其中 A 是不超过 1000 位的正整数#xff0c;B 是 1 位正整数。你需要输出商数 Q 和余数 R#xff0c;使得 ABQR 成立。
输入格式#xff1a;
输入在一行中依次给出 A 和 B#xff0c;中间以 1 空格分隔。
输出格式#xff1a;
在一…题目
本题要求计算 A/B其中 A 是不超过 1000 位的正整数B 是 1 位正整数。你需要输出商数 Q 和余数 R使得 AB×QR 成立。
输入格式
输入在一行中依次给出 A 和 B中间以 1 空格分隔。
输出格式
在一行中依次输出 Q 和 R中间以 1 空格分隔。
输入样例 123456789050987654321 7 输出样例 17636684150141093474 3 分析
被除数不超过1000位范围远远超过基本数据类型需用字符数组或者string类型此处选择string类型因为string类提供了很多方便又实用的函数模拟除法将余数和除数比较如果余数除数做除法并分别取商和余数如果余数除数商取0余数余数*10下一位。最后结果商的第一位如果是0要去掉0再输出。
AC代码
#include iostream
#include string
using namespace std;
int main()
{string A,Q;int i,len,B,R0;cinAB;lenA.length();for(i0;ilen;i){R10*R(A[i]-0);if(RB){QQto_string(0);}else{QQto_string(R/B);RR%B;}}if(Q[0]0Q.length()!1)QQ.substr(1);//将字符串从第2位到最后1位截取出来coutQ R;return 0;
}
如果有任何问题欢迎评论区留言哦
