Question

Write C++ program

T 1030 UUIII DUCOUL The bar code on an envelope used by the US Postal Service represents a five (or more) digit zip code using a format called POSTNET (this format is being deprecated in favor of a new system, OneCode, in 2009). The bar code consists of long and short bars as shown below: Illlllllllll For this program we will represent the bar code as a string of digits. The digit 1 represents a long bar and the digit 0 represents a short bar. Therefore, the bar code above would be represented in our program as: 110100101000101011000010011 The first and last digits of the bar code are always 1. Removing these leave 25 digits. If these 25 digits are split into groups of five digits each then we have: 10100 10100 01010 11000 01001 Next, consider each group of five digits. There will always be exactly two 1's in each group of digits. Each digit stands for a number. From left to right the digits encode the values 7, 4, 2, 1, and 0. Multiply the corresponding value with the digit and compute the sum to get the final encoded digit for the zip code. The table below shows the encoding for 10100. Bar Code 10 Digits Value Product of Digit * Value Zip Code Digit = 7 + 0 + 2 + 0 + 0 = 9 M

Answer 1

#include<iostream>

#include<string.h>

using namespace std;

class zipcode{

int code;

//calculate the number wise encoded number

int get_num(string p)

{

int arr[]={7,4,2,1,0};

int val = 0;

//-48 because ascii of "0" is 48

for(int i=0;i<5;i++)

{

val+=arr[i]*((int)p[i]-48);

}

return val%11;

}

//calculate the numberwise string representation

string get_string(int n)

{

int copy =n;

int arr[5]={7,4,2,1,0};

string p = "";

for(int i=0;i<5;i++)

{ string zero="0";

string one = "1";

if(copy-arr[i]>=0)

{

copy=copy-arr[i];

p = p+one;

}

else{

p = p+zero;

}

}

return p;

}

//decode the string code to integer

int decode(string n)

{

int k = n.length();

//cout<<"hello"<<k<<n.substr();

int inte = 0;

int mult = 10000;

for(int i=0;i<5;i++)

{

string s1 = n.substr((i)*5+1,5);

int val = get_num(s1);

inte+=mult*val;

mult= mult/10;

}

return inte;

}

//encode the integer to string

string encode(int n)

{ int copy =n;

string one = "1";

string en = "1";

for(int i=0;i<5;i++)

{

int x = copy%10;

en = get_string(x) + en;

copy = copy/10;

}

return one+en;

}

public:

//constructor with integer input

zipcode(int n)

{

code = n;

}

//constructor with string input

zipcode(string s)

{

code = decode(s);

}

string get_string()

{

return encode(code);

}

int get_numeric()

{

return code;

}

};

int main()

{

string k = "110100101000101011000010011";

zipcode z(k);

cout<<z.get_numeric();

}

test case-

"110100101000101011000010011"

sumit@linux:-/Desktop$ ./a.out 99504sumit@linux:-/Desktop |