2016年8月17日 星期三

Q10323 - Factorial! You Must be Kidding!!!

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1264

這題就是判斷階層結果大於6227020800就Overflow小於1000(不包含負數)Underflow
當負數時偶數-2 -4 -6...為Underflow  奇數-1 -3 -5...為Overflow
先利用DP建立1001個階層表當輸入值大於1000直接Overflow
補充:
比較大小
int i=b1.compareTo(b2)   
i可能為-1、0、1,分别表示小於、等、大
i=-1   ==>  b1<b2
i=0   ==>   b1=b2 
i=1   ==>   b1>b2

沒有留言:

張貼留言