這題真的是乙個水題,我開始還以為會超時,所以用了打表的方法沒有想到,打表竟然超時了。最後還是用水題的**ac的,不過這裡有點坑爹,考了一點基礎知識,當初只是覺得數字太大就一心想著怎樣快,沒有想到他在輸入輸出上作文章。
坑爹就在cin和cout上,如果用c+寫並且是cin和cout就會超時,但是如果你用scanf和printf就不會超時。
中間還有乙個平方數的判斷就是想4 9 16 之類的可以開方的。
#includeusing namespacestd;#includeintmain
() }
if((
int)(
sqrt((double
)(
n)))*(int)(
sqrt((double
)(
n)))==n)s-=(int)(
sqrt((double
)(
n)));s+=1;if(
n==1)printf("0\n");else if
((
n==2)||(n==3))printf("1\n");else
printf("%d\n",s);}return
0;}
杭電1859(水題)
problem description 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。input 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標佔一行,其中 x 和 y ...
杭電acm水題2053
刷題啊啊啊啊啊!題目 題目說有一串燈,開始的時候燈都是關閉狀態,為0.如果是迴圈i的倍數,那麼就改變它們的狀態。最終求最後一盞燈的狀態,是開啟輸出1,關閉輸出0.因為是求最後一盞燈的狀態,那麼就每層迴圈判斷它除以i是否有餘數。如果有,那就count 如果count是奇數的話,輸出1,偶數輸出0.in...
杭電OJ 1173 採礦(水題)
problem description 某天gameboy玩魔獸rpg。有乙個任務是在乙個富含金礦的圓形小島上建乙個基地,以最快的速度採集完這個小島上的所有金礦。這個小島上有n 0 input 輸入資料有多組。每組資料的第一行是乙個正整數n 0 output 每一組輸入資料對應一行輸出,輸出兩個實數...