UVA 10494 (大数除法)

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<numeric>
#include<math.h>

#define pi acos(-1.0)

using namespace std;

typedef unsigned long long ULL;

const int N=1000;

char s[N+25];
int arr[N+25];
char op;
ULL d;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);

    while(scanf("%s %c%lld",s,&op,&d)!=EOF)
    {
        memset(arr,0,sizeof(arr));
        int len=strlen(s);
        ULL ret=0;
        for(int i=0;i<len;i++)
        {
            arr[++arr[0]]=(ret*10+s[i]-'0')/d;
            ret=(ret*10+s[i]-'0')%d;
        }
        if(op=='%')
            printf("%lld\n",ret);
        else
        {
            int i;
            for(i=1;i<=arr[0];i++)
                if(arr[i]!=0)
                    break;
            if(i>arr[0])
                printf("0");
            else
                for(int j=i;j<=arr[0];j++)
                    printf("%d",arr[j]);
            printf("\n");
        }
    }
    return 0;
}
阅读更多

扫码向博主提问

杨美人!

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • algorithm
  • 数据结构
去开通我的Chat快问
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页