Number to words

PROBLEM :

Given number into words. For example, if “1234” is given as input, output should be “one thousand two hundred and thirty four”

Input:

The first line of input contains an integer T denoting the number of test cases.
The first line of each test case is N.

Output:

Print the number into words (in small letter).

Constraints:

1 = T = 100
1 = N = 9999

Example:

Input:
6
101
717
9999
1000
1090
111

Output:
one hundred and one
seven hundred and seventeen
nine thousand nine hundred and ninety nine
one thousand
one thousand and ninety
one hundred and eleven

--------------------------------------------------------------------------------
SIMPLE c++ IMPLEMENTATION :
--------------------------------------------------------------------------------

#include<iostream>
using namespace std;

string PrintDigitWord11(int ) ;
string PrintDigitWord1(int ) ;
string PrintDigitWord2(int ) ;
string PrintDigitWord3(int ) ;
string PrintDigitWord4(int ) ;

int main()
{
int t,no,place,rem ;
cin>>t ;
while(t--)
{
   cin>>no ;

   string ans,str ;
   str="" ;
   ans="" ;
   place=1 ;
 
   while(no)
   {
       if(place==1)
       {
        rem=no%100 ;
        str=PrintDigitWord11(rem) ;
        if(str!="")
        {
                 ans=str+ans ;
                 no=no/100 ;
                 place+=2 ;
                 continue ;
        }
}

       rem=no%10 ;
       if(place==1)
           str=PrintDigitWord1(rem),ans=str+ans ;
         
       else if(place==2)
           str=PrintDigitWord2(rem),ans=str+ans ;
         
       else if(place==3)
        {
if(ans!="")
ans="and "+ans;
str=PrintDigitWord3(rem) ;
ans=str+ans ;
      }
         
       else
           str=PrintDigitWord4(rem),ans=str+ans ;
         
       place++ ;
       no=no/10 ;
   }
   cout<<ans<<endl ;
}
return 0;
}

string PrintDigitWord11(int no)
{
    switch(no)
    {
        case 11 :return  "eleven " ; break ;
        case 12 :return  "twelve " ; break ;
        case 13 :return  "thirteen " ; break ;
        case 14 :return  "fourteen " ; break ;
        case 15 :return  "fifteen " ; break ;
        case 16 :return  "sixteen " ; break ;
        case 17 :return  "seventeen " ; break ;
        case 18 :return  "eighteen " ; break ;
        case 19 :return  "nineteen " ; break ;
        default : return "" ;
    }
}

string PrintDigitWord1(int no)
{
    switch(no)
    {
        case 1 :return  "one " ; break ;
        case 2 :return  "two " ; break ;
        case 3 :return  "three " ; break ;
        case 4 :return  "four " ; break ;
        case 5 :return  "five " ; break ;
        case 6 :return  "six " ; break ;
        case 7 :return  "seven " ; break ;
        case 8 :return "eight " ; break ;
        case 9 :return  "nine " ; break ;
        default : return "" ;
    }
}

string PrintDigitWord2(int no)
{
    switch(no)
    {
        case 1 :return  "ten " ; break ;
        case 2 :return  "twenty " ; break ;
        case 3 :return  "thirty " ; break ;
        case 4 :return  "forty " ; break ;
        case 5 :return  "fifty " ; break ;
        case 6 :return  "sixty " ; break ;
        case 7 :return  "seventy " ; break ;
        case 8 :return  "eighty " ; break ;
        case 9 :return  "ninety " ; break ;
        default : return "" ;
    }
}

string PrintDigitWord3(int no)
{
    switch(no)
    {
        case 1 :return  "one hundred " ; break ;
        case 2 :return  "two hundred " ; break ;
        case 3 :return  "three hundred " ; break ;
        case 4 :return  "four hundred " ; break ;
        case 5 :return  "five hundred " ; break ;
        case 6 :return  "six hundred " ; break ;
        case 7 :return  "seven hundred " ; break ;
        case 8 :return  "eight hundred " ; break ;
        case 9 :return  "nine hundred " ; break ;
        default : return "" ;
    }
}

string PrintDigitWord4(int no)
{
    switch(no)
    {
        case 1 :return  "one thousand " ; break ;
        case 2 :return  "two thousand " ; break ;
        case 3 :return  "three thousand " ; break ;
        case 4 :return  "four thousand " ; break ;
        case 5 :return  "five thousand " ; break ;
        case 6 :return  "six thousand " ; break ;
        case 7 :return  "seven thousand " ; break ;
        case 8 :return  "eight thousand " ; break ;
        case 9 :return  "nine thousand " ; break ;
        default : return "" ;
    }
}

--------------------------------------------------------------------------------
SIMPLE c++ IMPLEMENTATION :(Similar But lesser code)
--------------------------------------------------------------------------------

#include<iostream>
using namespace std;

string PrintDigitWord11(int ) ;
string PrintDigitWord1(int ) ;
string PrintDigitWord2(int ) ;

int main()
{
int t,no,place,rem ;
cin>>t ;
while(t--)
{
   cin>>no ;

   string ans,str ;
   str="" ;
   ans="" ;
   place=1 ;
 
   while(no)
   {
       if(place==1)
       {
        rem=no%100 ;
        str=PrintDigitWord11(rem) ;
        if(str!="")
        {
                   ans=str+ans ;
                   no=no/100 ;
                   place+=2 ;
                   continue ;
        }
}
     
       rem=no%10 ;
       if(place==1)
           str=PrintDigitWord1(rem),ans=str+ans ;
         
       else if(place==2)
           str=PrintDigitWord2(rem),ans=str+ans ;
         
       else if(place==3)
           {
               if(ans!="")
                   ans="and "+ans;
               str=PrintDigitWord1(rem);
               if(ans!=""||rem!=0)
                   str=str+"hundred ";
               ans=str+ans ;
           }
         
       else
           {
               str=PrintDigitWord1(rem);
               if(ans!=""||rem!=0)
                   str=str+"thousand ";
               ans=str+ans ;
           }
         
       place++ ;
       no=no/10 ;
   }
   cout<<ans<<endl ;
}
return 0;
}

string PrintDigitWord1(int no)
{
    switch(no)
    {
        case 1 :return  "one " ; break ;
        case 2 :return  "two " ; break ;
        case 3 :return  "three " ; break ;
        case 4 :return  "four " ; break ;
        case 5 :return  "five " ; break ;
        case 6 :return  "six " ; break ;
        case 7 :return  "seven " ; break ;
        case 8 :return "eight " ; break ;
        case 9 :return  "nine " ; break ;
        default : return "" ;
    }
}

string PrintDigitWord2(int no)
{
    switch(no)
    {
        case 1 :return  "ten " ; break ;
        case 2 :return  "twenty " ; break ;
        case 3 :return  "thirty " ; break ;
        case 4 :return  "forty " ; break ;
        case 5 :return  "fifty " ; break ;
        case 6 :return  "sixty " ; break ;
        case 7 :return  "seventy " ; break ;
        case 8 :return  "eighty " ; break ;
        case 9 :return  "ninety " ; break ;
        default : return "" ;
    }
}

string PrintDigitWord11(int no)
{
    switch(no)
    {
        case 11 :return  "eleven " ; break ;
        case 12 :return  "twelve " ; break ;
        case 13 :return  "thirteen " ; break ;
        case 14 :return  "fourteen " ; break ;
        case 15 :return  "fifteen " ; break ;
        case 16 :return  "sixteen " ; break ;
        case 17 :return  "seventeen " ; break ;
        case 18 :return  "eighteen " ; break ;
        case 19 :return  "nineteen " ; break ;
        default : return "" ;
    }
}

---------------------------------------------------------------------------------

Comments

Post a Comment

Popular posts from this blog

Count ways to N'th Stair(Order does not matter)

PROBLEM : There are n stairs, a person standing at the bottom wants to reach the top. The person can climb either 1 stair or 2 stairs at a time. Count the number of ways, the person can reach the top (order does not matter). Order does not matter means for n=4 {1 2 1},{2 1 1},{1 1 2} are considered same. Input: The first line contains an integer 'T' denoting the total number of test cases. In each test cases, an integer N will be given. Output: Print number of possible ways to reach Nth stair. Constraints: 1<=T<=1000 1<=N<=100 Example: Input: 1 4 Output: 3 -------------------------------------------------------------------------------- SIMPLE c++ IMPLEMENTATION : -------------------------------------------------------------------------------- #include<iostream> using namespace std; long long Count_nth_stair(long long ) ; int main()  { int t ; long long no ; cin>>t ; while(t--) {    cin>>no ; ...
Read more

Replace all ‘0’ with ‘5’ in an input Integer

PROBLEM : Given a number your task is to complete the function convertFive which takes an integer n as argument and replaces all zeros in the number n with 5 .Your function should return the converted number . Input: The first line of input contains an integer T denoting the number of test cases . Then T test cases follow . Each test case contains a single integer n denoting the number. Output: The output of the function will be an integer where all zero's are converted to 5 . Constraints: 1<=T<100 1<=n<=10000 Example: Input 2 1004 121 Ouput 1554 121 -------------------------------------------------------------------------------- SIMPLE c++ IMPLEMENTATION : -------------------------------------------------------------------------------- /*you are required to complete this method*/ int convertFive(int n) {     int k,r ;     k=0 ;         while(n!=0)     {         r=n%10...
Read more

Chocolate Distribution Problem

PROBLEM : Given an array A[] of N integers where each value represents number of chocolates in a packet. Each packet can have variable number of chocolates. There are m students, the task is to distribute chocolate packets such that : 1. Each student gets one packet. 2. The difference between the number of chocolates given to the students in packet with maximum chocolates and packet with minimum chocolates is minimum. Examples Input : A[] = {3, 4, 1, 9, 56, 7, 9, 12}         m = 5 Output: Minimum Difference is 6 We may pick 3,4,7,9,9 and the output is 9-3 = 6 Input : A[] = {7, 3, 2, 4, 9, 12, 56}         m = 3 Output: Minimum difference is 2 We can pick 2, 3 and 4 and get the minimum difference between maximum and minimum packet sizes. ie 4-2 = 2 Input: The first line of input contains an integer T, denoting the no of test cases. Then T test cases follow. Each test case consists of three lines. The first line of each test ca...
Read more

Remove characters from the first string which are present in the second string

PROBLEM : Given two strings s1 & s2, remove those characters from first string which are present in second string. Both the strings are different and contain only lowercase characters. Input: The first line of input contains an integer T denoting the number of test cases. The first line of each test case is s1,s1 is first string. The second line of each test case contains s2,s2 is second string. Output: Print the modified string(s1). For each test case, print the output in a new line. Constraints: 1 = T = 15 1 = s2 < s1 = 50 Example: Input: 2 geeksforgeeks mask removeccharaterfrom string Output: geeforgee emovecchaaefom -------------------------------------------------------------------------------- SIMPLE c++ IMPLEMENTATION : -------------------------------------------------------------------------------- #include<iostream> using namespace std; #include<stdlib.h> void Remove_character(char *,char *) ; int main()  { ...
Read more

Primality Test ( CodeChef Problem code: PRB01 )

PROBLEM : Alice and Bob are meeting after a long time. As usual they love to play some math games. This times Alice takes the call and decides the game. The game is very simple, Alice says out an integer and Bob has to say whether the number is prime or not. Bob as usual knows the logic but since Alice doesn't give Bob much time to think, so Bob decides to write a computer program. Help Bob accomplish this task by writing a computer program which will calculate whether the number is prime or not . Input The first line of the input contains T testcases, T lines follow Each of T line contains an integer N which has to be tested for primality Output For each test case output in a separate line, "yes" if the number is prime else "no" Constraints 1<=T<=20 1<=N<=10000 1<=M<=10000 Input: 5 23 13 20 1000 99991 Output: yes yes no no yes       --------------------------------------------------------------------------...
Read more