欧拉计划Problem 42

The n^th term of the sequence of triangle numbers is given by, t_n = ½n(n+1); so the first ten triangle numbers are:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

By converting each letter in a word to a number corresponding to its alphabetical position and adding these values we form a word value. For example, the word value for SKY is 19 + 11 + 25 = 55 = t₁₀. If the word value is a triangle number then we shall call the word a triangle word.

Using words.txt (right click and 'Save Link/Target As...'), a 16K text file containing nearly two-thousand common English words, how many are triangle words?


#define N 1000000


int main()
{
clock_t ts,te;
ts=clock();
int answer = 0;
int i;
int num;
FILE *f;
f = fopen("42.txt","r");
for (char c = fgetc(f); c == '"'; c = fgetc(f))
{
num = 0;
for (c = fgetc(f);c !='"';c = fgetc(f))
{
num += c-'A'+1;
}
for (i = 1; i <= num/2+1 ;i++ )
{
if (i*(i+1)/2 == num)
{
answer++;
printf("%10d",num);
break;
}
}
c = fgetc(f);
}
printf("\nanswer %d",answer);
te=clock();
printf("\ntime difference: %ds\n",(te-ts)/CLOCKS_PER_SEC);
getchar();
return 0;
}