NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2008國中組決賽
 NPSC 2008 國中組 決賽 F.優惠方案II

作者 主題: NPSC 2008 國中組 決賽 F.優惠方案II  (閱讀 1702 次)

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 231
    • 檢視個人資料
NPSC 2008 國中組 決賽 F.優惠方案II
« 於: 十二月 26, 2011, 10:57:04 am »

基本上沒什麼特別的,只要依照題意處理就行了,如果是 C/C++,可以使用 ceil 函數來達到無條件進位的處理( #include <math.h> )。

另外,這題的官方版測資比較大,如果使用輸入輸出優化,程式可以快上不少。

代碼: [選擇]
#include <cstdlib>
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int t, n, p, a, b;
    cin >> t;
    while (t--)
    {
        cin >> n >> p;
        a=int(ceil(((n+1)/2)*p+(n/2)*p*0.6));
        b=int(ceil(n*p*0.812));
        if (a<b) cout << ": )" << endl;
        else if (a>b) cout << "8-12=-4" << endl;
        else cout << "SAME" << endl;
    }
    system("PAUSE");
    return 0;
}
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2008國中組決賽
 NPSC 2008 國中組 決賽 F.優惠方案II