1175:除以13

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 1491 通过数: 912

【题目描述】

输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。

【输入】

一个大于0的大整数,长度不超过100位。

【输出】

两行,分别为整数除法得到的商和余数。

【输入样例】

2132104848488485

【输出样例】

164008065268345
0

【来源】

No

【代码】

#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;
}

【解题思路】

难点:如何得到商、删除前导0

1.如果你现在已经做了前面的高精度算法,这道题已经不算难了,要处理的是怎么得到余数和商,因为余数就是一个简单的数字,余数直接用变量表示就行了,而商却是一串数字,所以要用数组表示。

 int t,len,shang[300],yu=0,b[150]={0};  //yu表示余数,shang[300]表示商

2.在做除法运算的时候,余数直接通过被除数取13的模就可以了,但是要注意被除数在被除之前要加上上一位的余数,不懂可以在草稿本上看一下除法是怎么进行的;直接是被除数除以13就可以了。

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;  //得到商
    }

3.不管是多大的数,一定会有前导0的,因为13>10是个10位,而数组b[1](第一个数字)是一个个位,所以一定会有前导0,此时要删除前导0,一直删到shang的当前位置不为0时位置,用break直接跳出循环。

for(int j=1;j<=len;j++)   //用于删除前导0
    {
        if(shang[j]!=0)
        {
           t=j;
            break;
        }
    }
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值