ماراتن Project Euler
این کد من
البته خیلی ساده نوشتمش -می شد مثلا از || استفاده کرد و...)
که جواب می شه : 233168
البته خیلی ساده نوشتمش -می شد مثلا از || استفاده کرد و...)
کد
#include <stdio.h>
#include <conio.h>
int main()
{
int a,b,c=0,sum,x=0,y=0,z=0;
for (a=1;a<1000;a++){
if (a%3==0)
x=x+a;
}
for (b=1;b<1000;b++){
if (b%5==0)
y=y+b;
}
for (c=1;c<1000;c++){
if (c%15==0)
z=z+c;
}
sum=x+y-z;
printf("sum=%d",sum);
getch();
return 0;
}
از Bignum استفاده می کنیم و می فهمیم این اعدد بر 1471 بخشپذیر است. سپس با ماشین حساب ویندوز (
) عدد 600851475143 را بر 1471 تقسیم کرده و به عدد 408464633 می رسیم. بعد هم که آسان است. این هم کد من:
کد
#include<iostream.h>
#include<conio.h>
#include<math.h>
int isprime(unsigned long long int n)
{
int flag=1;
for(unsigned long long int i=2;(i<=sqrt(n))&&(flag==1);i++)
if(n%i==0)
flag=0;
return flag;
}
unsigned long long gpd(unsigned long long n)
{
unsigned long long i,j=1,flag=1;
i=n;
while(flag)
{
if(n%j==0)
i=n/j;
j++;
if(isprime(i))
flag=0;
}
return i;
}
int main()
{
cout<<gpd(408464633);
getch();
return 0;
}
SABB گفت
از Bignum استفاده می کنیم و می فهمیم این اعدد بر 1471 بخشپذیر است. سپس با ماشین حساب ویندوز (
) عدد 600851475143 را بر 1471 تقسیم کرده و به عدد 408464633 می رسیم. بعد هم که آسان است. این هم کد من:
کد
#include<iostream.h>
#include<conio.h>
#include<math.h>
int isprime(unsigned long long int n)
{
int flag=1;
for(unsigned long long int i=2;(i<=sqrt(n))&&(flag==1);i++)
if(n%i==0)
flag=0;
return flag;
}
unsigned long long gpd(unsigned long long n)
{
unsigned long long i,j=1,flag=1;
i=n;
while(flag)
{
if(n%j==0)
i=n/j;
j++;
if(isprime(i))
flag=0;
}
return i;
}
int main()
{
cout<<gpd(408464633);
getch();
return 0;
}
rezashiri گفت
SABB گفت
از Bignum استفاده می کنیم و می فهمیم این اعدد بر 1471 بخشپذیر است. سپس با ماشین حساب ویندوز (
) عدد 600851475143 را بر 1471 تقسیم کرده و به عدد 408464633 می رسیم. بعد هم که آسان است. این هم کد من:
کد
#include<iostream.h>
#include<conio.h>
#include<math.h>
int isprime(unsigned long long int n)
{
int flag=1;
for(unsigned long long int i=2;(i<=sqrt(n))&&(flag==1);i++)
if(n%i==0)
flag=0;
return flag;
}
unsigned long long gpd(unsigned long long n)
{
unsigned long long i,j=1,flag=1;
i=n;
while(flag)
{
if(n%j==0)
i=n/j;
j++;
if(isprime(i))
flag=0;
}
return i;
}
int main()
{
cout<<gpd(408464633);
getch();
return 0;
}[center:b00e2dce3b]4
کد
#include<iostream.h>
#include<conio.h>
#include<SABB.h>
int ispalindrome(unsigned long long n)
{
unsigned long long a[1000],i=0,j,flag=1;
while(n>0)
{
a[i]=n%10;
n/=10;
i++;
}
for(j=0;(j<i/2)&&flag;j++)
if(a[j]!=a[i-j-1])
flag=0;
return flag;
}
int main()
{
unsigned long long i,j,flag=1,n=0;
for(i=999;i>99;i--)
for(j=i;j>99;j--)
if(ispalindrome(i*j))
if(i*j>n)
n=i*j;
cout<<n;
getch();
return 0;
}که جواب می ده: 906609
[/center:b00e2dce3b]
