关闭

1017. A除以B (20)

195人阅读 评论(0) 收藏 举报
分类:

本题要求计算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 <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
string division(string &n,char b,int &r)
{
    string q;
    for(auto x:n)
    {
        q+='0'+(r*10+x-'0')/(b-'0');
        r=(r*10+x-'0')%(b-'0');
    }
    unsigned int i=0;
    while(i<q.size()&&q[i]=='0') ++i;
    return i==q.size()?"0":q.substr(i,q.size()-i);
}
int main()
{
    string a;
    char b;
    cin>>a>>b;
    int r=0;
    string q=division(a,b,r);
    cout<<q<<" "<<r;
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

1017. A除以B (20):做完挺开心的一道=.=

总结(吐槽):算法不是很清晰 思路就是 简单模拟手算除法  模拟过程中想到用堆栈 后来调试过程中发现多此一举                          ...
  • qq_17249047
  • qq_17249047
  • 2015-07-02 10:30
  • 1299

浙江大学PAT_乙级_1017. A除以B (20)

java/python/C++
  • pythontojava
  • pythontojava
  • 2015-05-06 16:47
  • 845

【再思考】PATBasic——1017. A除以B (20)

1017. A除以B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求...
  • fynjy
  • fynjy
  • 2015-06-23 21:17
  • 339

1017. A除以B (20)----string的额外操作

string的搜索操作
  • qq_31880107
  • qq_31880107
  • 2016-05-02 14:19
  • 110

1017. A除以B (20)-大整数运算

pat乙级,大整数运算
  • sq_polar
  • sq_polar
  • 2017-02-08 21:12
  • 106

PAT乙级:1017. A除以B (C)

本题不难,需要自己用字符串,简易实现除法效果。代码如下:#include <stdio.h> #include <stdlib.h> int charToInt(char c) { return (int)(c-'0'); } char intToCh...
  • hengbao4
  • hengbao4
  • 2016-08-18 21:46
  • 582

PAT编程题:A除以B (20)

本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
  • u012770189
  • u012770189
  • 2017-08-01 09:53
  • 385

2017CCCC天梯赛—L2-2多项式A除以B

L2-2. 多项式A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R...
  • jnxxhzz
  • jnxxhzz
  • 2017-03-26 22:37
  • 835

团体程序设计天梯赛 多项式A除以B

题意 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数,e[i]是...
  • so_so_y
  • so_so_y
  • 2017-03-28 19:24
  • 560

PAT-天梯赛习题集-L2-018-多项式A除以B

ACM模版描述题解原本我以为这个是今年 CCCC 的初赛中最难得题了,毕竟 AC 率是最低的了,可是我发现这个其实真的不是最难的,最难的是那个多标签最短路,为什么这么说,因为我到现在那道题还是19分没有拿全,不知道 bug 出在哪儿了,而这道题,实际上不是代码难写,也不是思路复杂,而是我根本不知道什...
  • f_zyj
  • f_zyj
  • 2017-03-30 23:39
  • 408
    个人资料
    • 访问:115494次
    • 积分:4645
    • 等级:
    • 排名:第7309名
    • 原创:363篇
    • 转载:9篇
    • 译文:0篇
    • 评论:27条
    博客专栏
    最新评论