标签：
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。
输入格式：
输入在1行中依次给出A和B，中间以1空格分隔。
输出格式：
在1行中依次输出Q和R，中间以1空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3
DEBUG了两组数据{10086 2},{2 3},的确都是思维上的漏洞.
算法的思路就是模拟手工运算
#include <bits/stdc++.h> using namespace std; int main() { string str; int len, digit; int res = 0; cin >> str >> digit; len = str.length(); bool flag = false; for(int i = 0; i < len; ++i){ res = res*10 + (str[i]-‘0‘); if(res >= digit){ printf("%d", res/digit); res %= digit; flag = true; } else{ if(i != 0){ flag = true; printf("0"); } } } if(!flag){ printf("0"); } printf(" %d", res); return 0; }
标签：
原文地址：http://www.cnblogs.com/capouis/p/4617286.html
