大数运算 (五)(正整型)—— 大数的除法与求余

/**  大数除法与求余  **/
//这个是uva上的一个题,本身写的那个比较繁琐,借鉴了一些其他人的方法 ...
/***
这个题大意为输入两个数和一个符号( '/'  or ''% ),求除法或是求余(其中除数是n满足 0
#include
#include
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=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<

你可能感兴趣的:(编程小结)