ماراتن ++C
این سوال که با توضیحات آقای گوهرشادی راحت حل می شه (کافیه به کد من یه حلقه تکرار اضافه بشه که min رو پیدا کنه!)
سوال بعدی(هفتمین مسابقه اینترنتی شریف)
این سوال رو قبلا گذاشتم ولی با محدودیت خیلی کمتر از این...
راستی سایت http://acm.sharif.ir هم خیلی جالبه ها ....
برای دریافت سوال برید توی این سایت عضو شید بعد برید به فهرست بعد برید تو محیط ACM_Training بعد سوال factorialsagain
رو پیدا کنید.
راستی می تونید جوابتونو همون جا submit کنید ببینید درسته یا نه!؟
فکر نکنم خیلی سوال راحتی باشه!؟
سوال بعدی(هفتمین مسابقه اینترنتی شریف)
این سوال رو قبلا گذاشتم ولی با محدودیت خیلی کمتر از این...
راستی سایت http://acm.sharif.ir هم خیلی جالبه ها ....
برای دریافت سوال برید توی این سایت عضو شید بعد برید به فهرست بعد برید تو محیط ACM_Training بعد سوال factorialsagain
رو پیدا کنید.
راستی می تونید جوابتونو همون جا submit کنید ببینید درسته یا نه!؟
فکر نکنم خیلی سوال راحتی باشه!؟
اين كد منه اما اعداد بزرگ رو ساپورت نميكنه
..........
کد
#include <conio.h>
#include <iostream>
using namespace std;
long long f(long long k)
{
long long ans=1;
for(long long i=1;i<=k;i++)
ans*=i;
return ans;
}
int main()
{
int n,k,count=0;
cin>>n>>k;
int a[1000];
long long x=f(n);
while(x>=k)
{
if(x%k==0)
{
count++;
x/=k;
}
else
break;
}
cout<<count;
getch();
return 0;
}این کد منه. اعداد بزرگ رو ساپورت میکنه ولی تایم لیمیت میشه:
[/I][/I][/I][/I][/I][/I][/I]
کد
#include <iostream>
using namespace std;
unsigned long long num(unsigned long long n,unsigned long long k)
{
unsigned long long output=0,m=k;
while(n/m!=0)
{
output+=n/m;
m*=k;
}
return output;
}
unsigned long long taj(unsigned long long n,unsigned long long a[],unsigned long long p[])
{
unsigned long long i=2,j=0;
while(n>1)
{
if(n%i==0)
{
p[j]=0;
a[j]=i;
while(n%i==0)
{
p[j]++;
n/=i;
}
j++;
}
i++;
}
return j;
}
unsigned long long zero(unsigned long long x,unsigned long long y)
{
unsigned long long a[100],p[100],l,i,d[100];
int min=-1;
l=taj(y,a,p);
for(i=0;i<l;i++)
d[i]=0;
for(i=0;i<l;i++)
d[i]+=num(x,a[i]);
for(i=0;i<l;i++)
{
d[i]/=p[i];
if((d[i]<min)||(min==-1))
min=d[i];
}
return min;
}
int main()
{
unsigned long long x,y;
do{
cin >> x >> y;
if((x!=0)||(y!=0)) cout << zero(x,y) << endl;
} while((x!=0)||(y!=0));
return 0;
}
[I][I][I][I][I][I][I]
Olympiad گفت
SABB گفت
نمی دونم. ولی میدونم باید مثل اول دبستان عمل کنید... از کنار جدا کنید، بعد...
