We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #17: Number to Words
  4. Discussions

Project Euler #17: Number to Words

Sort 73 Discussions, By:

  • garek
     + 13 comments

    Thanks all for discussion! I want to share some hints, that helped me to complete this challenge. All of them were mentioned in the discussion.

    1. Test yout code against powers of 10: 10, 100, 1000 etc
    2. Make sure you have not misspelled some numerals (e.g. four, forty which are correct)
    3. Test your code against 'border' cases (e.g. 10000000010)
    4. Make sure your have included border case for 0, which is 'Zero' (as i found out it was not in the test cases, but it is right way to do)

    Again much thanks to all people participated in discussion, the thread was really helpful. All of aforementioned items are a summation of the thread.

  • EvgenyK
     + 7 comments

    For non native English people: 0 - 19 "Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten","Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen" 20-90: "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety" 1000-1000000000 "Thousand", "Million", "Billion", "Trillion"

  • buzz_hari
     + 1 comment

    A C solution:

    #include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
char digits[20][10] = {"","One","Two","Three","Four","Five","Six","Seven","Eight","Nine","Ten","Eleven","Twelve","Thirteen","Fourteen","Fifteen","Sixteen","Seventeen","Eighteen","Nineteen"};
char tens[11][10] =  {"","","Twenty","Thirty","Forty","Fifty","Sixty","Seventy","Eighty","Ninety"};

void word(int num){
    if(num/100)
        printf("%s Hundred ", digits[num/100]);
    if((num%100) < 20 && (num%100) > 0)
        printf("%s ",digits[num%100]);
    else if((num/10)%10){
        printf("%s ", tens[(num/10)%10]);
        if(num%10)
            printf("%s ", digits[num%10]);
    }
}

int main() {
    int t;
    scanf("%d", &t);
    while(t--){
        long long int num;
        scanf("%lld", &num);
        int tn = num / 1000000000000;
        int bn = (num / 1000000000) % 1000;
        int mn = (num / 1000000) % 1000;
        int th = (num / 1000) % 1000;
        int hd = num % 1000;
        //printf("%d %d %d %d %d\n", tn, bn, mn, th, hd);
        if((tn + bn + mn + th + hd) == 0)
            printf("Zero");
        if(tn){
            word(tn);
            printf("Trillion ");
        }
        if(bn){
            word(bn);
            printf("Billion ");
        }
        if(mn){
            word(mn);
            printf("Million ");
        }
        if(th){
            word(th);
            printf("Thousand ");
        }
        if(hd){
            word(hd);
        }
       printf("\n"); 
    }
    return 0;
}

  • hawksterdhruv
     + 0 comments

    Please note that spacing is big issue. So place only one space after every word. Also remove all leading and trailing spaces.

  • Dalimil
     + 0 comments

    I thought my recursion was wrong... Nope. Just the spelling of "Forty" was... :)

Load more conversations