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 |
无语__int64才过!!贴代码!!#include<stdio.h> __int64 q[2342432]; __int64 min(__int64 q,__int64 w,__int64 e) { __int64 m; m=q<w?q:w; m=m<e?m:e; return m; } int main() { __int64 w,e,r,t,q1[33]; while(scanf("%I64d%I64d%I64d%I64d",&q1[0],&q1[1],&q1[2],&w)!=EOF) { __int64 i,j; __int64 b2=1,b3=1,b5=1; q[1]=1; for(i=2;i<=w+1;i++) { q[i] = min(q[b2]*q1[0],q[b3]*q1[1],q[b5]*q1[2]); if(q[i] == q[b2]*q1[0]) b2++; if(q[i] == q[b3]*q1[1]) b3++; if(q[i] == q[b5]*q1[2]) b5++; } printf("%I64d\n",q[w+1]); } return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator