| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:不用中国剩余定理,不用暴力枚举,16ms过的一个代码。In Reply To:不用中国剩余定理,不用暴力枚举,16ms过的一个代码。 Posted by:20092462 at 2010-01-31 22:42:14 > #include<stdio.h>
> int main()
> {
> int p,e,i,k,d,t,r,x;
>
> x=0;
> while(scanf("%d %d %d %d",&p,&e,&i,&d) && p!=-1)
> {
> x++;
> p=p%23; e=e%28; i=i%33;
> t=e-p;
> k=0;
> while(t%23!=0)
> {
> k++;
> t+=5;
> }
>
> t=e+k*28;
>
> r=t-i;
> k=0;
> while(r%33!=0)
> {
> k++;
> r+=611;
> }
>
> r=t+k*644;
>
> if(r>d) r=r-d; else r=r+21252-d;
>
> printf("Case %d: the next triple peak occurs in %d days.\n",x,r);
> }
>
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator