#include using namespace std; template void printArray(T arr[], unsigned short len, char e='\n') { cout << '{'; if (len) cout << (unsigned short) arr[0]; for (unsigned short i = 1; i < len; i++) { cout << ", " << (unsigned short) arr[i]; } cout << '}' << e; } /* methods: estimateFilteredStringSize toShort copyFilteredStringIP copyArrayIP log2 Number ~Number print */ class Number { private: unsigned short *shorts; unsigned short countShorts; public: unsigned short estimateFilteredStringSize(string sNum, unsigned short sNumLen) { char c; for (unsigned short i = sNumLen; i; i--) { c = sNum[i - 1]; if (c < 48 || c > 57) sNumLen--; } return sNumLen; } unsigned short toShort(bool binaryShort[]) { unsigned short x = 0; for (unsigned short i = 0; i < 16; i++) { x += binaryShort[i] << i; } return x; } void copyFilteredStringIP(string sNum, unsigned short sNumLen, char cNum[], unsigned short cNumLen) { char c; for (unsigned short i = 0, j = 0; j < cNumLen; i++) { c = sNum[i]; if (c >= 48 && c <= 57) cNum[j++] = sNum[i] - 48; } } void copyArrayIP(char cNumOriginal[], char cNumNew[], unsigned short cNumLen) { for (unsigned short i = 0; i < cNumLen; i++) cNumNew[i] = cNumOriginal[i]; } unsigned short log2(char cNum[], unsigned short cNumLen) { char cNumCopy[cNumLen]; copyArrayIP(cNum, cNumCopy, cNumLen); unsigned short i; unsigned short log2_ = -1; bool b; do { log2_++; b = false; for (i = cNumLen; i; i--) { if (!b && cNumCopy[i - 1]) b = true; if (i != cNumLen && cNumCopy[i - 1] & 1) cNumCopy[i] += 5; cNumCopy[i - 1] >>= 1; } } while (b); return log2_; } void operator43IP(unsigned short smallShorts[], unsigned short smallCountShorts, unsigned short bigShorts[], unsigned short bigCountShorts) { unsigned short newCountShorts = bigCountShorts + 1; unsigned long l; unsigned short i; bool b = true; for (i = bigCountShorts; i > smallCountShorts; i--) { if (bigShorts[i - 1] != 65535) { newCountShorts--; b = false; break; } } if (b) for (; i; i--) { l = smallShorts[i - 1] + bigShorts[i - 1]; if (l < 65535) { newCountShorts--; break; } else if (l > 65535) break; } unsigned short newShorts[newCountShorts]; for (i = 0; i < newCountShorts; i++) newShorts[i] = 0; for (i = 0; i < smallCountShorts; i++) { l = smallShorts[i] + bigShorts[i] + newShorts[i]; newShorts[i] = l & 65535; if (l > 65535) newShorts[i + 1] = 1; } for (; i < bigCountShorts; i++) { l = bigShorts[i] + newShorts[i]; if (l > 65535) newShorts[i + 1] = 1; } setup(newShorts, newCountShorts); } bool operator60(unsigned short shorts1[], unsigned short countShorts1, unsigned short shorts2[], unsigned short countShorts2) { if (countShorts1 != countShorts2) return countShorts1 < countShorts2; for (unsigned short i = countShorts1; i; i--) { if (shorts1[i - 1] != shorts2[i - 1]) return shorts1[i - 1] < shorts2[i - 1]; } return false; } Number() { countShorts = 1; shorts = new unsigned short[1]; shorts[0] = 0; } Number(unsigned short newShorts[], unsigned short newCountShorts) { setup(newShorts, newCountShorts); } void setup(unsigned short newShorts[], unsigned short newCountShorts) { countShorts = newCountShorts; delete[] shorts; shorts = new unsigned short[newCountShorts]; for (unsigned short i = 0; i < newCountShorts; i++) { shorts[i] = newShorts[i]; } } Number(string sNum) { unsigned short sNumLen = sNum.length(); unsigned short cNumLen = estimateFilteredStringSize(sNum, sNumLen); char cNum[cNumLen]; copyFilteredStringIP(sNum, sNumLen, cNum, cNumLen); //Problems here. unsigned short log2_ = log2(cNum, cNumLen); countShorts = (log2_ >> 4) + 1; shorts = new unsigned short[countShorts]; bool binaryShort[16]; unsigned short i, j, k; for (i = 0; i < countShorts; i++) { for (j = 0; j < 16; j++) { binaryShort[j] = cNum[cNumLen - 1] & 1; for (k = cNumLen; k; k--) { if (k != cNumLen && cNum[k - 1] & 1) cNum[k] += 5; cNum[k - 1] >>= 1; } } shorts[i] = toShort(binaryShort); } } void print() { cout << "Number {"; if (countShorts) cout << shorts[0]; for (unsigned short i = 1; i < countShorts; i++) { cout << ", " << shorts[i]; } cout << "}\n"; } ~Number() { delete[] shorts; } unsigned short getCountShorts() { return countShorts; } void getShortsIP(unsigned short target[]) { for (unsigned short i = 0; i < countShorts; i++) { target[i] = shorts[i]; } } bool operator<(Number n2) { unsigned short countShorts2 = n2.getCountShorts(); unsigned short shorts2[countShorts2]; n2.getShortsIP(shorts2); return operator60(shorts, countShorts, shorts2, countShorts2); } Number operator+(Number n2) { unsigned short countShorts2 = n2.getCountShorts(); unsigned short shorts2[countShorts2]; n2.getShortsIP(shorts2); Number n3; if (operator60(shorts, countShorts, shorts2, countShorts2)) n3.operator43IP(shorts, countShorts, shorts2, countShorts2); else n3.operator43IP(shorts2, countShorts2, shorts, countShorts); return n3; } }; //str.length() //str1.copy(str2,len); //48 - 57 int main() { Number n1("2104"); Number n2("4120"); cout << "n1 and n2 before sum (n3 = n1 + n2):" << endl; n1.print(); n2.print(); Number n3 = n1 + n2; cout << "\nn1 and n2 after sum (n3 = n1 + n2):" << endl; n1.print(); n2.print(); cout << "\nn3:" << endl; n3.print(); return 0; }

Garbage Problem