NYOJ 803 A/B Problem

最新推荐文章于 2018-12-30 16:27:41 发布

disparity_CJK

最新推荐文章于 2018-12-30 16:27:41 发布

阅读量365

点赞数

分类专栏：大数问题

本文链接：https://blog.csdn.net/disparity_CJK/article/details/51469278

版权

大数问题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

A/B Problem

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 3

描述

做了A+B Problem，A/B Problem不是什么问题了吧！

输入

每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（ / 或者 % ），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。

输出

输出结果。

样例输入

110 / 100
99 % 10
2147483647 / 2147483647
2147483646 % 2147483647

样例输出

【分析】

大数相除问题，按格式输入两个字符串和一个字符，判断字符是“/”还是“%”，因为B在int范围内，所以可以像A+B，A*B一样进行字符串存储从大位到小位依次相除，如果输入的是“/”，就输出结果，如果输入的是“%”，就输出最后一位求余的结果。

【代码】

#include<stdio.h>
#include<string.h>
#define LL long long
#define N 100000
int main()
{
    LL i,x,b,k,ll,c[N];  //都定义成long long总不会错
    char s[N],ss[3];
    while(~scanf("%s%s%lld",s,ss,&b))
    {
        int flag = -1;    //flag = 0 时为除法，flag = 1时为取余
        if(strcmp(ss,"/")==0) flag = 0;
        else flag = 1;
        x=0;ll=0;
        for(i=0; s[i]; i++)   //不管是除法还是取余，过程都一样，只是最后的输出不一样
        {
            x=x*10+s[i]-'0'; //当前的被除数
            c[ll++]=x/b;
            x=x%b;    //更新当前的余数
        }
        if(flag == 0)
        {
            k=0;
            for(i=0; i<ll; i++)
            {
                if(c[i])
                    k=1;
                if(k)
                    printf("%lld",c[i]);
            }
            if(k == 0) // 当商为0的情况没有考虑，错了好多好多次
                printf("0");
            printf("\n");
        }
        else   //直接输出余数
            printf("%lld\n",x);
    }
    return 0;
}

有问题留言啊~