ACM内部函数--数学问题--大数除法和取余

 

 第一种：这种方法只能用来进行大数除小位数和大数对小位数取余，这种方法是模拟除法的过程

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[1000],result[1000];
int main()
{
    long long mod,divis;
    int  n,i,k,flag,len;
    char c;
    while(cin>>s>>c>>n)   //输入被除数 s，符号 c （ '/' or ''% ），以及除数n
    {
        len=strlen(s);
        if(c=='%')
        {
            mod=0;
            for(i=0; i<len; i++)
            {
                mod=mod*10+s[i]-'0';
                mod=mod%n;                      //利用除法性质，其实质是每次都是一个最多比n多一位的mod对n进行求余
            }
            cout<<mod<<endl;
        }
        else
        {
            divis=flag=0;
            for(i=k=0; i<len; i++)
            {
                divis=divis*10+s[i]-'0';
                if(divis>=n&&!flag)                //利用除法性质，当divs大于除数n时，开始进行整除
                {
                    result[k++]=divis/n+'0';
                    divis=divis%n;                  //除法性质，余数*10加下一位的数字便是新的被除数
                    flag=1;
                }
                else if(flag)
                {
                    result[k++]=divis/n+'0';
                    divis=divis%n;
                }
            }
            if(!k) result[k++]='0';
            result[k]='\0';
            cout<<result<<endl;
        }
    }
    return 0;
}

参考博客：http://blog.csdn.net/goomaple/article/details/7802532