- 在线时间
- 0 小时
- 最后登录
- 2010-11-12
- 注册时间
- 2010-8-27
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 46 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 16
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 5
- 主题
- 2
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级   11.58% 该用户从未签到
 |
POJ-1006
" M- m. E8 r* O1 A# t: H2 r4 ]! E4 p X5 E0 n
在本地VC6.0下测试,得出正确结果, 为什么提交后总是Wrong Answer
2 E9 J/ | s- U2 |: ?9 }4 }+ ?+ x; c9 B* o
现将代码贴出,请帮忙看看:
' E3 l8 G. u9 w. e5 n9 x$ e0 B - #include <iostream>: n* _9 i6 C\\" D* D
- using namespace std;
- ( S; }$ u9 O! X! a4 l, Z5 t& B2 T
- #define PH 0
- ) S. [0 {7 t, k. a
- #define EM 1$ ~0 }7 y$ c' H1 R
- #define IN 2
- 8 h) r0 R O3 h3 P/ I/ C2 |
- int get_Top(int days, int kind);
- ( {# X. v [. L8 m9 P! y3 e5 B
- int triple(int ptop, int etop, int itop, int cur);
- z' p; V. B5 d( d8 j% d& [
- bool is_Integer(float n);1 l\\" Y# Z+ p5 y1 M+ U. R5 [6 N
- int main()
- + p8 E( }( I2 O% p1 G* H9 N1 e
- {
- , w) m4 |* h! c, Q+ {' N5 F
- int ptop, etop, itop;
- . z* |! ]% o$ L# E4 W* ]% @
- int pdays, edays, idays, curdays;
- 3 l: ^; W7 T8 ~# E+ B# c! V
- int count =0;5 t7 w. f8 y5 `1 M
-
- 7 X, G3 J\\" b4 V9 w4 c\\" n
- while(cin >> pdays >> edays >> idays >> curdays)
- D' z! a- q: ^/ w9 \( b3 U
- {
- 9 F: M2 }& Y+ q
- if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
- 3 q) q! ^5 v' m* V
- break;7 ^; @5 M+ _- `% X\\" I1 D+ c1 B( s# Y) z
- count++;
- \\" d0 I( r4 s0 d- m' m
- ptop = get_Top(pdays,PH);
- . @! ]: c3 S; Q( N0 y
- etop = get_Top(edays,EM);! B2 G# U1 C( @8 I F1 w
- itop = get_Top(idays,IN);
- + f- p0 n0 \: \
- cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
- * f7 p0 I0 l$ Z4 ] w
- }
- 0 O) T O6 ^) S& m! s. w7 E4 A
- & Q f. N: h6 [& C/ v5 i8 I
- return 0;/ C X7 N$ v+ A* `+ ^( W, {6 u, H. H
- }+ `3 R# W0 Z5 E\\" C; g C% N
- int get_Top(int days, int kind)
- 0 ?( I& x\\" R3 ^( {) ]
- {- y# O$ u+ _9 H8 b
- switch(kind)& _7 ~9 n$ E3 O
- {* ]( r r& w8 M: Q% v+ }1 b
- case 0:
- [9 k8 [# t4 _- z9 F# ~
- return days%23;; `; f, X6 i. h9 o- R\\" J
- case 1:
- : A [$ \( d7 _& ]2 F( a\\" r
- return days%28;
- 5 O; l1 z, u r+ [
- case 2:0 y9 @7 U5 M4 I/ I5 t: }
- return days%33;# p3 b8 G3 B/ \- a
- }- v& G8 r! t/ g/ c6 W/ u
- return 0;
- * L8 v% Y3 P! o5 d! u) c+ B5 D3 `- ]$ Z\\" E
- }' d\\" G# F! @$ o2 r7 R$ w
- 4 ]\\" g7 M4 n% a1 _! Q& A. a# o
- int triple(int ptop, int etop, int itop, int cur)
- 3 _8 S T) Y- e# m# |4 Y/ i1 x5 |
- {: S M- c* I) o( \3 c3 q
- float x, y, z;\\" r1 ]- Q: p% @$ X8 a* a
- int m1 = etop-ptop-5,& }* d& i: {/ ~/ o3 o7 r
- m2 = itop-etop-5;
- + o6 ]2 F1 b' e7 m. R
- int temp = 0;
- ! `! \: [5 U* ^
- for(z=2; (itop+(z-1)*33) <= 21252; z++)
- 7 I$ r. q( u3 H\\" ?
- {
- \\" l' R\\" } g& Q5 H9 M6 x9 B
- temp = m2 + 33*z;. k! I- A: @' H: N) R, ~+ F0 z7 a8 n
- y = (float)temp/28;/ Y0 o0 c, T8 M$ v# p
- x = (float)(m1+temp)/23;) C/ v) ^& d3 p. g
- if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
- # g; V! `/ \# X/ W k' e% n
- return itop + (z-1)*33 -cur;
- \\" ~& _8 j8 H2 _- G. h$ \0 t- K* k
- }
- - N* \. r1 k\\" l; m6 O/ E
- return 0;- y\\" |& x, l ^$ M1 c( m v
- }
- 3 E% z2 J, _4 K7 E$ b+ L4 s; D
- ) J* g9 J! W+ `
- bool is_Integer(float n). F9 U; g$ @& i* p
- {
- 4 A' y( J; E; Y6 r5 Z5 Q5 v( S
- if( (int)n - n ==0)
- 1 n0 @+ K0 J2 O- Z4 Z
- return true;
- 2 A5 S& t, B6 i$ x& ?6 b5 P
- else
- ) a# G1 _, F' X) W% ?9 J
- return false;+ a: j, x5 z2 L+ g\\" b
- }
- + H6 S: G& }. _) y8 I4 s
- - V. W5 Z8 ?7 R2 @1 |% T
: V0 x' H7 N) E9 t% H0 @
|
zan
|