- 在线时间
- 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-10060 S" H/ z, m5 M' y. x
3 l4 Q; t4 W, F$ }8 J z! Q在本地VC6.0下测试,得出正确结果, 为什么提交后总是Wrong Answer0 D1 P9 Q+ T0 ?3 L3 F6 p& r
, u+ H% d2 l# ]8 [8 Q2 A现将代码贴出,请帮忙看看:
. F" i' [( I/ ]9 S: O - #include <iostream>
- ' \8 o1 t- e% i
- using namespace std;
- 9 N) d0 ~2 x\\" }2 w1 Q0 n( I
- #define PH 03 P' W7 @) U6 ?9 h- {- l! s, Q% G- y. a
- #define EM 1) t5 Q8 o5 h' k
- #define IN 2
- 3 U# g; p\\" K3 v: T0 y
- int get_Top(int days, int kind);
- ; c+ C, B, M g\\" G
- int triple(int ptop, int etop, int itop, int cur);
- ' b/ S; x& f0 A8 J9 g
- bool is_Integer(float n);
- 6 A ~ ~6 H& |' Q; _
- int main()
- ; c, _ L: M\\" `- H( Y% v. o
- {
- - w\\" @% k+ n0 m+ S/ x2 n
- int ptop, etop, itop;# y ?4 `; A, k& R% C
- int pdays, edays, idays, curdays;
- 2 ]\\" A2 ~6 a: } F
- int count =0;, h2 h' X( n* r0 w( P# z7 j
-
- ' R1 n5 {4 v- U! T* U; Z i
- while(cin >> pdays >> edays >> idays >> curdays); ~4 }. ]3 E( K S0 C$ W
- {
- * p5 m6 u! Z\\" I7 x5 |8 }
- if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
- 0 f- ]- h. n. Y3 Q, ^
- break;
- ( K* |- w m2 ]1 ?
- count++;
- ! r) V* k' F' R& g( B* S
- ptop = get_Top(pdays,PH);
- # F0 Y+ c6 I' z! b. m3 L
- etop = get_Top(edays,EM);' @7 \& g# ?, }/ N
- itop = get_Top(idays,IN);
- / h% [5 m! T* L+ l
- cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
- ! a C, B- o! G* ]+ ^
- }\\" x2 Z( N/ S2 a J* S8 T
-
- \\" S* M; x\\" t5 i
- return 0;
- 0 ^* @# r1 g* A5 L* d
- }
- % m3 \3 Y9 i7 `% c7 c
- int get_Top(int days, int kind)\\" E4 k$ v/ ^7 ^2 F( G$ B
- {
- , n5 ~! S! N4 @
- switch(kind)
- 6 t6 E* `9 \0 T1 i: Q2 d! c
- {6 c! r% j; [4 [ s\\" ?' z
- case 0:
- $ j( W5 K4 o& w( z8 S! k
- return days%23;
- 8 p) [& n9 ~& t- q
- case 1:
- 2 j- W# w% z* V
- return days%28;
- 5 ~1 \# m! f' `) n0 @
- case 2:
- 8 U8 x3 N, Y' _! f2 V' C
- return days%33;& V! b; y8 `4 n/ c1 r. Y6 \
- }! a* D3 X: ^6 U5 p\\" y
- return 0;
- ( _ d9 ?' M# I
- }/ q% r, r9 m% }& E
- 7 c4 n0 }& {9 c5 A
- int triple(int ptop, int etop, int itop, int cur)) V. Z g! \/ e* r, L5 t7 F7 l
- {
- ; a+ R Y: D5 A
- float x, y, z;) U7 z: X, D# e' c5 B
- int m1 = etop-ptop-5,2 W& b2 L2 I% a3 ~8 n
- m2 = itop-etop-5;
- 4 v% r8 v( B* u* @# H5 y
- int temp = 0;\\" x$ ?5 n4 H* v7 T. T6 [ O0 k. _
- for(z=2; (itop+(z-1)*33) <= 21252; z++)) n$ W( M5 ^' J8 i+ D* B- g/ N
- {8 ?/ r. o\\" c) l* _8 e
- temp = m2 + 33*z;- Z7 D! E! R/ J9 D* i
- y = (float)temp/28;+ u- d/ Z) [1 ]3 I
- x = (float)(m1+temp)/23;/ [( c. g8 W4 x9 q
- if(x>0 && y>0 && is_Integer(x) && is_Integer(y))' j: h* E3 q. C
- return itop + (z-1)*33 -cur;( w* [+ g4 {# ^) N, C
- }
- 0 @* b\\" f6 f# ~6 E& W# M
- return 0;( K- U. W& f# W) f( |) Y# I d\\" p. E
- }
- / V8 y5 g\\" c, S0 t& m
- # O0 C# B; a' e( M\\" }: _3 x
- bool is_Integer(float n)# w. Q, l. ]% C$ ^% p1 S3 a% H\\" z\\" i
- {
- 6 j7 m. R# K* C7 z d
- if( (int)n - n ==0)
- - W8 r/ m0 }2 r, p' A
- return true;
- 3 F7 l) X; U- M3 w% a! l5 Z
- else m. W# J' y, h6 j: @
- return false;& H2 ~- ~0 r( ]3 h- N7 N
- }
- 2 E* D( C- C% q6 F; f; r% ]0 @$ p. `
- 3 z; y* E% l# X
5 X7 O, ]5 S7 _, j' }
|
zan
|