22 Mart 2013 Cuma

Fourty fourth solution of Project Euler






#include "stdafx.h"
#include <iostream>
#include<stdio.h>
#include<conio.h>
#include<math.h>
#include <time.h>
using namespace std;
bool check(int x[],int y,int z);
bool check(int x[],int y,int z) {
int k=0;

bool ch=false;
for(int i=2;i<4000;i++) {
if(x[i]==(y+z)) {
           ch=true;
  break;
}
}
if(ch==true) {
for(int i=2;i<4000;i++) {
if(x[i]==(y-z)) {
return true;
}
}
}else {
return false; }
}

void make() {
 int dizi[4000],k=1;
 for(;k<4000;k++) {
dizi[k] = (k*((3*k)-1)) / 2;
 }
 for(int i=1;i<4000;i++) {
for(k=i+1;k<4000;k++) {
         if(check(dizi,dizi[k],dizi[i])==true) {
 cout << "Project Euler - Problem 44\n";
              cout << "Result :" << dizi[k]-dizi[i] << " efekanpulatli.blogspot.com" << endl;
i=4000;
break;
}
}
 }

}
int main() {
  clock_t tStart = clock();
    make();
    printf("Time taken: %.2fs\n", (double)(clock() - tStart)/CLOCKS_PER_SEC);
 system("pause");
return 0;
}

Hiç yorum yok:

Yorum Gönder