The problem:
You are given the following information, but you may prefer to do some research for yourself.
- 1 Jan 1900 was a Monday.
- Thirty days has September,
April, June and November.
All the rest have thirty-one,
Saving February alone,
Which has twenty-eight, rain or shine.
And on leap years, twenty-nine. - A leap year occurs on any year evenly divisible by 4, but not on a century unless it is divisible by 400.
How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?
My solution:
#include <stdio.h>
int main(){
int a,b,c;
int ans=0;
for (a=1;a<500;a++){
for (b=1;b<500;b++){
for (c=1;c<500;c++){
if (a+b+c==1000){
if((a*a)+(b*b)==(c*c)){
ans=a*b*c;
break;}
}
}
}
}
printf("%dn",ans);
}