Home ยป How to put 100-digit integer in a loop and add +1 on each cycle? [closed]

How to put 100-digit integer in a loop and add +1 on each cycle? [closed]

Solutons:

You need a `BigInteger` representation class to represent large numbers and perform mathematical operations on them.. `GNU Multiple Precision Arithmetic Library` would be able to do what you are asking better than any answer we could give you..

However, for a naive solution, you can use the following which I wrote just for fun.. It works ๐ I only support addition just for this answer and it does not support addition of a “negative” which is subtraction. Plain addition will work.

Note: It is not the most efficient way to implement `BigInteger` arithmetic, but it should be fine for an answer. If you want efficiency, check out: https://gmplib.org/

``````//
//  main.cpp
//  BigSimpleInteger
//
//  Created by Brandon Anthony on 2017-09-11.
//

#include <algorithm>
#include <iostream>
#include <vector>
#include <stdexcept>
#include <cstring>

class BigInteger
{
private:
char sign;
std::string digits;
const std::size_t base = 10;
short toDigit(std::size_t index) const {return index < digits.size() ? digits[index] - '0' : 0;}
void Normalise();
inline bool isPositive() const {return sign == '+';}
inline bool isNeutral() const {return sign == '~';}

public:
BigInteger();
BigInteger(int value);
BigInteger(int64_t value);
BigInteger(const std::string &value);
BigInteger(const BigInteger &other);

bool operator == (const BigInteger &other) const;
bool operator != (const BigInteger &other) const;

BigInteger& operator = (const BigInteger &other);
BigInteger& operator += (const BigInteger &other);

friend std::ostream& operator << (std::ostream& os, const BigInteger& other);
};

BigInteger::BigInteger() : sign('~'), digits(1, '0') {}

BigInteger::BigInteger(int value) : BigInteger(static_cast<int64_t>(value)) {}

BigInteger::BigInteger(int64_t value) : sign(value == 0 ? '~' : value > 0 ? '+' : '-'), digits(std::to_string(value))
{
std::reverse(digits.begin(), digits.end());
}

BigInteger::BigInteger(const std::string &value) : sign('~'), digits(value)
{
sign = digits.empty() ? '~' : digits[0] == '-' ? '-' : '+';
if (digits[0] == '+' || digits[0] == '-') digits.erase(0, 1);

std::reverse(digits.begin(), digits.end());
Normalise();
for (std::size_t I = 0; I < digits.size(); ++I)
{
if (!isdigit(digits[I]))
{
sign = '~';
digits = "0";
break;
}
}
}

BigInteger::BigInteger(const BigInteger &other) : sign(other.sign), digits(other.digits) {}

void BigInteger::Normalise()
{
for (int I = static_cast<int>(digits.size()) - 1; I >= 0; --I)
{
if (digits[I] != '0') break;
digits.erase(I, 1);
}

if (digits.empty())
{
digits = "0";
sign = '~';
}
}

bool BigInteger::operator == (const BigInteger &other) const
{
if (sign != other.sign || digits.size() != other.digits.size())
return false;

for (int I = static_cast<int>(digits.size()) - 1; I >= 0; --I)
{
if (toDigit(I) != other.toDigit(I))
return false;
}
return true;
}

bool BigInteger::operator != (const BigInteger &other) const
{
return !(*this == other);
}

BigInteger& BigInteger::operator = (const BigInteger &other)
{
sign = other.sign;
digits = other.digits;
return *this;
}

BigInteger& BigInteger::operator += (const BigInteger &other)
{
if (other.isNeutral())
{
return *this;
}

if (sign != other.sign)
{
//return *this -= (other * -1);
throw std::runtime_error("Subtraction (Additon of a negative) not supported");
}

int carry = 0, total = 0;
std::size_t length = std::max(digits.size(), other.digits.size());

for (std::size_t I = 0; I < length; ++I)
{
total = toDigit(I) + other.toDigit(I) + carry;
carry = total / base;
total %= base;

if (I >= digits.size())
{
digits.resize(digits.size() + 1);
}

digits[I] = total + '0';
}

if (carry)
{
digits.resize(digits.size() + 1);
digits[digits.size() - 1] = carry + '0';
}
return *this;
}

std::ostream& operator << (std::ostream& os, const BigInteger& other)
{
if (other.sign == '-') os << '-';
std::string temp = other.digits;
std::reverse(temp.begin(), temp.end());
return os << temp;
}

int main(int argc, const char * argv[]) {

BigInteger bi{"888888888888888888888888888888888888888888888888888888888888888"};
BigInteger ti{"999999999999999999999999999999999999999999999999999999999999999"};

std::cout<<bi<<"n";

while (bi != ti)
{
bi += 1;
std::cout<<bi<<"n";
}

return 0;
}
``````

Extract file from docker image?

You can extract files from an image with the following commands: docker create \$image # returns container ID docker cp \$container_id:\$source_path \$destination_path docker rm \$container_id According to the docker create documentation, this doesn't run the...

Transfer files using scp: permission denied

Your commands are trying to put the new Document to the root (/) of your machine. What you want to do is to transfer them to your home directory (since you have no permissions to write to /). If path to your home is something like /home/erez try the following:...

What’s the purpose of DH Parameters?

What exactly is the purpose of these DH Parameters? These parameters define how OpenSSL performs the Diffie-Hellman (DH) key-exchange. As you stated correctly they include a field prime p and a generator g. The purpose of the availability to customize these...

How to rsync multiple source folders

You can pass multiple source arguments. rsync -a /etc/fstab /home/user/download bkp This creates bkp/fstab and bkp/download, like the separate commands you gave. It may be desirable to preserve the source structure instead. To do this, use / as the source and...

Benefits of Structured Logging vs basic logging

There are two fundamental advances with the structured approach that can't be emulated using text logs without (sometimes extreme levels of) additional effort. Event Types When you write two events with log4net like: log.Debug("Disk quota {0} exceeded by user...

Interfaces vs Types in TypeScript

2019 Update The current answers and the official documentation are outdated. And for those new to TypeScript, the terminology used isn't clear without examples. Below is a list of up-to-date differences. 1. Objects / Functions Both can be used to describe the...

Get total as you type with added column (append) using jQuery

One issue if that the newly-added column id's are missing the id number. If you look at the id, it only shows "price-", when it should probably be "price-2-1", since the original ones are "price-1", and the original ones should probably be something like...

Jim's answer explains how to test for a symlink: by using test's -L test. But testing for a "hard link" is, well, strictly speaking not what you want. Hard links work because of how Unix handles files: each file is represented by a single inode. Then a single...

How to restrict a Google search to results of a specific language?

You can do that using the advanced search options: http://www.googleguide.com/sharpening_queries.html I also found this, which might work for you: http://www.searchenginejournal.com/how-to-see-google-search-results-for-other-locations/25203/ Just wanted to add...

Random map generation

Among the many other related questions on the site, there's an often linked article for map generation: Polygonal Map Generation for Games you can glean some good strategies from that article, but it can't really be used as is. While not a tutorial, there's an...

Difference in sites-available vs sites-enabled vs conf.d directories (Nginx)?

The sites-* folders are managed by nginx_ensite and nginx_dissite. For Apache httpd users who find this with a search, the equivalents is a2ensite/a2dissite. The sites-available folder is for storing all of your vhost configurations, whether or not they're...

How to prettyprint a JSON file?

The json module already implements some basic pretty printing in the dump and dumps functions, with the indent parameter that specifies how many spaces to indent by: >>> import json >>> >>> your_json = '["foo", {"bar":["baz", null,...

How can I avoid the battery charging when connected via USB?

I have an Android 4.0.3 phone without root access so can't test any of this but let me point you to /sys/class/power_supply/battery/ which gives some info/control over charging issues. In particular there is charging_enabled which gives the current state (0 not...

How to transform given dataset in python? [closed]

From your expected result, it appears that each "group" is based on contiguous id values. For this, you can use the compare-cumsum-groupby pattern, and then use agg to get the min and max values. # Sample data. df = pd.DataFrame( {'id': [1, 2, 2, 2, 2, 2, 1, 1,...

Output of the following C++ Program [closed]

It works exactly like this non-recursive translation: int func_0() { return 2; } int func_1() { return 3; } int func_2() { return func_1() + func_0(); } // Returns 3 + 2 = 5 int func_3() { return func_2() + func_1(); } // Returns 5 + 3 = 8 int func_4() { return...

Making a circle out of . (periods) [closed]

Here's the maths and even an example program in C: http://pixwiki.bafsoft.com/mags/5/articles/circle/sincos.htm (link no longer exists). And position: absolute, left and top will let you draw: http://www.w3.org/TR/CSS2/visuren.html#choose-position Any further...

Should I use a code converter (Python to C++)?

Generally it's an awful way to write code, and does not guarantee that it will be any faster. Things which are simple and fast in one language can be complex and slow in another. You're better off either learning how to write fast Python code or learning C++...

tkinter: cannot concatenate ‘str’ and ‘float’ objects

This one line is more than enough to cause the problem: text="แ แแแฃแแแ แ >> "+2.23+ 'GEL' 2.23 is a floating-point value; 'GEL' is a string. What does it mean to add an arithmetic value and a string of letters? If you want the string label 'แ แแแฃแแแ แ...

Java regex for removing all single letters except “a” and “i” from string [closed]

Code See regex in use here (?:^| )[b-hj-z](?= |\$) Usage See code in use here import java.util.regex.Matcher; import java.util.regex.Pattern; class Ideone { public static void main (String[] args) throws java.lang.Exception { final String regex = "(?:^|...

How to make a file (e.g. a .sh script) executable, so it can be run from a terminal

You can mark the file as executable: chmod +x filename.sh You can then execute it like this: ./filename.sh If you want to use a different command to start it, you can add an alias: gedit ~/.bashrc Add this at the end of the file: alias <new...