1175：除以13

1175：除以13

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6481 通过数: 4026
【题目描述】
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。

【输入】
一个大于0的大整数，长度不超过100位。

【输出】
两行，分别为整数除法得到的商和余数。

【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【来源】

No
提交 统计信息 提交记录

本题库与《信息学奥赛一本通（C++版）》（科学技术文献出版社）配套，版权及相关事宜请与本书作者联系，本网站不作解答。
本网站属公益、非盈利性质，不涉及与书相关的商业活动，后期可能适当收取费用以支持网站的运行维护。
目前因个人编写水平有限，网站维护、网站安全方面及部分功能的开发尚不成熟，如遇疑问，请通过版主信箱联系。
感谢成都石室中学Wuvin、Qizy、Xehoth三位同学对本网站的支持，特别鸣谢北京师范大学ACM前校队易超、唐巧、洪涛同学。
版主信箱：ybt_mail@126.com

#include <iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
    int t,len,shang[300],yu=0,b[150]={0};    //yu表示余数，shang[300]表示商
    char a[150];
    gets(a+1);
    len=strlen(a+1);
    for(int i=1;i<=len;i++)
    {
        b[i]=a[i]-48;
        b[i]=b[i]+yu*10;
        yu=b[i]%13;        //得到余数
        shang[i]=b[i]/13;  //得到商
    }
    for(int j=1;j<=len;j++)   //用于删除前导0
    {
        if(shang[j]!=0)
        {
           t=j;
            break;
        }
    }
    for(t;t<=len;t++)    //此时t=j
    {
        cout<<shang[t];
    }
    cout<<endl;
    cout << yu<< endl;
    return 0;
}