查看: 1647|回復: 3
打印 上一主題 下一主題

[TOJ] 53 - simple problem 4

[複製鏈接]
  • TA的每日心情
    鬱悶
    2015-5-15 22:38
  • 簽到天數: 33 天

    [LV.5]常住居民I

    75

    主題

    302

    帖子

    766

    積分

    版主

    TFcis - 105 附設監工官

    Rank: 7Rank: 7Rank: 7

    積分
    766

    台南一中資訊社程式設計達人 - 2014

    跳轉到指定樓層
    樓主
    發表於 2014-6-6 00:08:25 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    本帖最後由 domen111 於 2014-6-6 07:58 編輯

    http://toj.twbbs.org/oj/pro/53/

    simple problem 系列差不多到這裡會卡卡的
    因為我從 simple problem 4 開始WA了所以發一下...


    這題很神奇的是自己寫input很容易WA (我WA了一整排~)(不曉得學長藏了什麼測資?)
    簡單的方法是用 stringstream , 時間很寬鬆不需要考慮效率
    更神奇的是你可能在AC後才發現沒有  mod 1000000007 !!!!!!!


    關於stringstream可以看這篇:
        http://www.dotblogs.com.tw/v6610 ... vert_and_clear.aspx
    stringstream 的注意事項:記得每次要清空後再使用




    CODE:
    #include<iostream>
  • #include<cstdio>
  • #include<cstring>
  • #include<cstdlib>
  • #include<sstream>

  • using namespace std;

  • stringstream ss;
  • string str;

  • int main()
  • {
  •    
  •     while(getline(cin, str))
  •     {
  •         int ans = 0;
  •         int add;
  •         ss << str;
  •         while(ss >> add)
  •             ans += add;
  •         
  •         ss.str("");
  •         ss.clear();
  •         
  •         printf("%d\n",ans);
  •     }
  •    
  •     return 0;
  • }



  • 點評

    所謂自己寫input是什麼意思?這題不是本來就是用stringstream嗎?  發表於 2014-6-6 07:59

    評分

    參與人數 1金幣 +2 收起 理由
    domen111 + 2

    查看全部評分

    <這是個人簽名欄位>
    回復

    使用道具 檢舉

  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

    推薦
    發表於 2014-6-6 08:00:44 | 只看該作者
    使用istringstream不用clear的方法:
    #include<iostream>
  • #include<cstdio>
  • #include<cstring>
  • #include<cstdlib>
  • #include<sstream>
  • using namespace std;

  • string str;
  • int main()
  • {
  •         while(getline(cin, str))
  •         {
  •                 int ans = 0;
  •                 int add;
  •                 istringstream ss(str);
  •                 while(ss >> add)
  •                         ans += add;
  •                 printf("%d\n",ans);
  •         }
  • }



  • 點評

    這樣以呼叫建構元完成的初始化可是比clear清楚標記還慢上不少 勿因小失大啊  發表於 2014-6-16 20:00

    評分

    參與人數 1金幣 +2 收起 理由
    Sylveon + 2

    查看全部評分

    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 1 反對 0

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表