UVA 10494 (大数除法)

36人阅读 评论(0) 收藏 举报
分类:
#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;
}
查看评论

uva 10494 大数

#include #include #include #include using namespace std; const long long MAXN = 1000000; char st...
  • u011345136
  • u011345136
  • 2013-08-02 15:20:48
  • 649

UVA 10494 If We Were a Child Again(大数)

E - If We Were a Child Again Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu...
  • aaaaacmer
  • aaaaacmer
  • 2015-11-16 23:38:35
  • 375

uva 10494 高精度除法

这道题我wa了4次!!!RE了一次,直到看到了RE我才看到了希望,果然,把数组开大一点就过了,小白 在uva上的题好像叙述都不太精确,从来都不说数据最长多少,以至于只能瞎开数组,白白RE了一次,wa的...
  • sinat_22659021
  • sinat_22659021
  • 2015-06-01 23:14:01
  • 471

大数系列——大数除法以及求模

#include #include char num1[111], num2[111]; char num3[111]; int d, b = 0; using namespace std; int ...
  • sinyusin
  • sinyusin
  • 2016-08-23 21:15:19
  • 1643

大数,高精度计算---大数除法

大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。 一般情况下大数的存储是采用字...
  • hitwhylz
  • hitwhylz
  • 2013-08-01 13:16:57
  • 14240

大数运算--除法

#include #include #include #include #include using namespace std; //大数运算最关键的是用进制理解,就是把一个数组元素表示的...
  • sunmenggmail
  • sunmenggmail
  • 2012-05-03 18:27:23
  • 11112

C++实现大数除法

题外话 大数除法无疑是大数操作里最麻烦的一项,写大数不实现除法无异于画龙无鳞。 思路 最原始的,脑子最容易冒出来的思路,是一下一下的减,看能累计减多少次,最后的总次数就是结果,但这样的效率实在...
  • to_be_better
  • to_be_better
  • 2015-12-25 16:09:56
  • 3404

大数除法 C语言

大数除法的核心:把除法运算转化为减法运算
  • l_liangkk
  • l_liangkk
  • 2016-07-25 17:06:28
  • 6985

大数除法java

J - Single Round Math Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u ...
  • x_ring
  • x_ring
  • 2017-03-10 14:48:21
  • 253

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

/** 大数除法与求余 **/ //这个是uva上的一个题,本身写的那个比较繁琐,借鉴了一些其他人的方法 ... /*** 这个题大意为输入两个数和一个符号( '/' or ''% ),求除法或...
  • GooMaple
  • GooMaple
  • 2012-07-30 16:19:03
  • 9678
    个人资料
    持之以恒
    等级:
    访问量: 5143
    积分: 2454
    排名: 1万+
    文章存档
    最新评论