本文整理汇总了C++中Bigint::len方法的典型用法代码示例。如果您正苦于以下问题:C++ Bigint::len方法的具体用法?C++ Bigint::len怎么用?C++ Bigint::len使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Bigint
的用法示例。
在下文中一共展示了Bigint::len方法的6个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1:
int cp3(const Bigint &b)const {
if (s != b.s) return s > b.s;
if (s == -1) return -(-*this).cp3(-b);
if (len() != b.len()) return len()>b.len()?1:-1;
for (int i=len()-1; i>=0; i--)
if (v[i]!=b.v[i]) return v[i]>b.v[i]?1:-1;
return 0;
}
示例2:
int cp3(const Bigint &b)const {
if (s != b.s) return s - b.s;
if (s == -1) return -(-*this).cp3(-b);
if (len() != b.len()) return len()-b.len();//int
for (int i=len()-1; i>=0; i--)
if (v[i]!=b.v[i]) return v[i]-b.v[i];
return 0;
}
示例3:
Bigint operator + (Bigint a, Bigint b) {
if (a.len() < b.len()) swap(a, b);
Bigint c; c.data = a.data, c.data.push_back(0);
int r = 0;
for (int i = 0; i < c.len(); i++) {
c[i] += ((i < b.len()) ? b[i] : 0) + r;
if ((r = (c[i] >= BASE))) c[i] -= BASE;
}
c.trim();
return c;
}
示例4: max
Bigint operator + (const Bigint &b) const {
if (s == -1) return -(-(*this)+(-b));
if (b.s == -1) return (*this)-(-b);
Bigint r;
int nl = max(len(), b.len());
r.resize(nl + 1);
for (int i=0; i<nl; i++) {
if (i < len()) r.v[i] += v[i];
if (i < b.len()) r.v[i] += b.v[i];
if(r.v[i] >= BIGMOD) {
r.v[i+1] += r.v[i] / BIGMOD;
r.v[i] %= BIGMOD;
}
}
r.n();
return r;
}
示例5: make_pair
pair<Bigint, int> divmod(Bigint a, int m) {
long long r = 0;
for (int i = a.len() - 1; i >= 0; i--) {
r = r * BASE + a[i];
a[i] = r / m;
r %= m;
}
a.trim();
return make_pair(a, (int) r);
}
示例6: len
Bigint operator / (const Bigint &b) {
Bigint r;
r.resize(max(1, len()-b.len()+1));
int oriS = s;
Bigint b2 = b; // b2 = abs(b)
s = b2.s = r.s = 1;
for (int i=r.len()-1; i>=0; i--) {
int d=0, u=BIGMOD-1;
while(d<u) {
int m = (d+u+1)>>1;
r.v[i] = m;
if((r*b2) > (*this)) u = m-1;
else d = m;
}
r.v[i] = d;
}
s = oriS;
r.s = s * b.s;
r.n();
return r;
}