Solution to Problem 19 on Project Euler


Improve your writing skills in 5 minutes a day with the Daily Writing Tips email newsletter.

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);

}

Leave a Reply

Your email address will not be published. Required fields are marked *