大整数除法(取模和取余)

本文介绍了如何处理大整数的除法和取余操作,目前使用的是基于减法的简单实现,但效率有待提高。后续将针对此算法进行优化,以解决如UVA 10494等题目中遇到的问题。
摘要由CSDN通过智能技术生成

//两个大整数相除和取余。除法用直接的减法实现,效率较低。 

保存于此,后面对这种方法进行改进。应该是uva 10494 这题。

//两个大整数相除和取余。除法用直接的减法实现,效率较低。 
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#define MAXN 200

using namespace std;

struct bign
{
 int len,s[MAXN];
 bign(){ memset(s,0,sizeof(s)); len=1;}
 bign(const bign& c)
 {
  *this=c;          
 }
 bign(const char* num){ *this=num; }
 
 void clean()
 {//去除前导0 
  while(len>1 && !s[len-1]) len--;      
 }
 
 string str() const
 {
  string res=""; 
  for(int i=0;i<len;++i) res=(char)(s[i]+'0')+res;
  return res;     
 }
 
 bign operator=(const bign &b)
 {
  len=b.len;
  for(int i=0;i<MAXN;++i)
   s[i]=b.s[i];    
 }
 
 bign operator=(const char *num)
 {
  len=strlen(num);
  for(int i=0;i<len;++i) s[i]=num[len-1-i]-'0';
  return *thi
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值