I am trying to solve P17 ( http://projecteuler.net/problem=17 ) on ProjectEuler, but apparently I missed something because the answer I get (20908) is less. Can someone take a look at my code and tell me? I try to find half an hour to find him, but I do not see him.
public class P17{ public static void main(String[]args){ //1, 2, 3... 9 String[] a = {"one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int s1 = 0; for(String i: a){ s1+=i.length(); } //10, 11, 12... 19 String[] b = {"ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "eighteen", "nineteen"}; int s2 = 0; for(String i: b){ s2+=i.length(); } //20, 30, 40... 90 String[] c = {"twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"}; int s3 = 0; for(String i: c){ s3+=i.length(); } //21, 22, 23... 31, 32, 33... 99 int s4 = 0; for(String i: c){ for(String j: a){ s4+=(i+j).length(); } } String x = "hundred"; String y = "onethousand"; String z = "and"; //100, 200, 300... 900 int s5 = 0; for(String i: a){ s5+=(i+x).length(); } //101, 102, 103... 201, 202, 203... 909 int s6 = 0; for(String i: a){ for(String j: a){ s6+=(i+x+z+j).length(); } } //110, 111, 112... 210, 211, 212... 919 int s7 = 0; for(String i: a){ for(String j: b){ s7+=(i+x+z+j).length(); } } //120, 130, 140... 220, 230, 240... 990 int s8 = 0; for(String i: a){ for(String j: c){ s8+=(i+x+z+j).length(); } } //121, 122, 123... 221, 222, 223... 999 int s9 = 0; for(String i: a){ for(String j: c){ for(String k: a){ s9+=(i+x+z+j+k).length(); } } } //sum int sum = s1+s2+s3+s4+s5+s6+s7+s8+s9+y.length(); System.out.print(sum); } }