&豪
豪->blog

隨筆 - 87 文章 - 279 trackbacks - 0

2006年3月

>

日

一

二

三

四

五

六

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 220425
排名 - 118

閱讀排行榜

評論排行榜

好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^

原題:

Calculate a + b Input The input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b in one line,and with one line of utput for each line in input. Sample Input 1 5 Sample Output 6 Hint Use + operator

#include<iostream>

#include<string>

using namespace std;

int main()

{

string a,b;

char *c = NULL;

long a_len = 0,b_len = 0,c_len=0,min_len;

int one_bit = 0;

bool flag = false;

while(cin>>a>>b)

{

if (a[0]!='-'&&b[0]!='-')

{

a_len = a.length();

b_len = b.length();

c_len = (a_len>b_len?a_len:b_len)+1;

min_len = a_len<b_len?a_len:b_len;

c = new char[c_len+1];

c[c_len] = '\0';

c[0] = 'A';

while(min_len>0)

{

one_bit=int(a[a_len-1])+int(b[b_len-1])-96;

if(flag)

one_bit++;

if(one_bit>9)

{

one_bit -= 10;

flag = true;

}

else

flag = false;

c[c_len-1] = char(one_bit+48);

one_bit = 0;

c_len--;

min_len--;

a_len--;

b_len--;

}

if(a_len==0)

{

while(b_len>0)

{

one_bit=int(b[b_len-1])-48;

if(flag)

one_bit++;

if(one_bit>9)

{

one_bit -= 10;

flag = true;

}

else

flag = false;

c[c_len-1] = char(one_bit+48);

one_bit = 0;

c_len--;

b_len--;

}

if(b_len==0)

{

while(a_len>0)

{

one_bit=int(a[a_len-1])-48;

if(flag)

one_bit++;

if(one_bit>9)

{

one_bit -= 10;

flag = true;

}

else

flag = false;

c[c_len-1] = char(one_bit+48);

one_bit = 0;

c_len--;

a_len--;

}

if(flag)

c[0] = '1';

}

if (flag)

cout<<c<<endl;

else

cout<<++c<<endl;

flag = false;

c = NULL;

}

return 0;

}

這是當時提交的源程序,本以為要考慮負數的,原來不用......

posted on 2006-02-08 02:15 豪閱讀(2552) 評論(27) 編輯收藏引用所屬分類: 算法&ACM

FeedBack:

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:03 Dzz

大數加法？回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:08 豪

就是高精度回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:10 dzz

你是什么學校的？我也是大一不過技術很弱，想好好學學回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:12 豪

華南理工大學,計算機學院:)

and you?

交流下啦!~ 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:14 dzz

我是西安電子科技大學的計算機，你們那考我們那里重點線就可以了回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:15 豪

呵呵,我是廣東的,這里競爭很大啊,廣東考高出重點線100分,我剛好進了,嘻嘻回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:16 Dzz

以后有問題向你請教吧回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-08 13:16 豪

西安好遠啊,不過有得看雪,我qq:68193992,有空交流交流:) 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-21 17:07 沐楓網志

樓主怎么搞得這么慘……

這個題目是用來練手的，因此直接用＋號就搞定了，沒看到Hint嗎？
題目沒看清楚。題目沒有特殊要求的，一般整數都是指 int 類型。

int a, b;
while(cin >> a >> b)
{
cout << a + b << endl;
}

這就完了。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-21 20:57 豪

郁悶，我也是后來才知道的，嗚嗚。。。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-22 01:37 ares_tc_j

查東西無意中進了這個博客，看了幾篇文章，為大一新生的激情所感動。
但說句直話，你們還嫩阿，虛心一點最重要。
就你做的這幾題，真的沒什么可稱道的，所以不要沾沾自喜。
還有，你們未必了解真正的軟件開發，做題是回事，實際做東西是另一回事。做一個軟件，程序設計的知識之占10%不到。
你說做項目？什么是項目？我懷疑呢，因為你現在的水平...........
好好努力吧，不要被別人蒙蔽眼睛。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-22 01:46 ares_tc_j

補充一下：我是大四的，USTB，我的一個室友自己寫了幾萬行代碼的32位圖形操作系統(兩個月的時間)，他也沒稱其為作業，而是說“個人作業”。我也做過較大的東西，但也沒稱其為項目。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-22 01:47 ares_tc_j

補充一下：我是大四的，USTB，我的一個室友自己寫了幾萬行代碼的32位圖形操作系統(兩個月的時間)，他也沒稱其為“項目”，而是說“個人作業”。我也做過較大的東西，但也沒稱其為“項目”，。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-22 09:42 ff

ares_tc_j的室友竟然做過32位圖形操作系統，才用了兩個月的時間，從內核到界面嗎？好崇拜呀！可否介紹一下經驗：）回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-02-22 17:52 豪

:)虛心學習！~ 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-03-11 11:05 空明流轉

32bit？圖形操作系統？貌似中國有不少這樣的有識之士啊，能誕生一個Linus就好了！
ps，人家做對A+B高興應該的，千里之行，始于足下嘛。不過我想LZ應該已經見識到ACM的可怕了吧，一個a+b都給你整成這樣。。。俺學校爛，ACM組不起來，俺也老了。。。
有機會的一定要把握好啊！
至于是不是稱之為Project只是名號的問題，何必追究呢。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-09-16 16:05 linwen

不喜好ares_tc_j的說話方式....

每個人都自己的立足點,人家認為做的事能夠達到自己的要求
成為“個人作業”,有什么不對?

還有什么叫做 "你們還嫩阿，虛心一點最重要。
就你做的這幾題，真的沒什么可稱道的，所以不要沾沾自喜".

這里是人家的blog,難道自己在自己的blog表達自己的ac后的興奮心情好要
小心翼翼,生怕被你這樣的人看到后,亂批一頓啊????

再說項目也是有大有小的,個人有個人的標準,難道說要寫出個linux,寫出
個windows才算是個項目啊....真是亂哈喇... 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2006-09-24 19:51 Optimistic

原來豪兄是2月開始ACM的阿。。。。呵呵強。。。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2007-04-17 22:25 oyjpart

@ares_tc_j:
按你的口氣是看不起做程序設計競賽的人了
我來說說程序設計競賽：
1.程序設計競賽在于鍛煉“腦力”，在熟練掌握各種算法和數據結構常見數學模型與方法解決問題的思維與穩健，往往是只一身早早投入項目中的人最最缺乏也難以得到的珍貴品質往往是突破一般型人才的關鍵要素
2.參與程序設計競賽并非拋開項目相信很多大學的老師在給項目安排本科生的時候首選的就是代碼能力相對穩健的ACM選手也就是說做程序設計競賽的人非但不會拋開項目的實踐而是會在合適的時機全身心的投入進去
樓主寫了一個a+b的程序你看了就鄙視
自己寫了多么了不起的東西啊空拿室友多么多么怎么怎么管什么用
殊不知越是不得其真的人越是喜好隨口開河

“就你做的這幾題，真的沒什么可稱道的，所以不要沾沾自喜。”
你就找樓主博客里面的題目試試看看自己能做幾道？博大精神的圖論算法體系變幻無窮的計算幾何 300行的寬搜優美的動態規劃人工智能的應用你又了解多少？

“你說做項目？什么是項目？我懷疑呢，因為你現在的水平...........
好好努力吧，不要被別人蒙蔽眼睛。”
我想問問什么叫蒙蔽你自己醒醒吧

回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2007-04-18 01:29 豪

這個...發覺不知不覺已經一年了...感觸... 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2007-04-20 11:22 shadow

ares_tc_j兄：
也許你是個技術上很牛x的人，你鉆研技術很厲害，你很了解軟件開發過程，你做過windows的內核，unix一半是你寫的。但是我絲毫不佩服你。我之前學了j2me很長時間，最近工作需要才轉到C++來，很多東西都是從頭看起，我很菜，但是我并不覺得我嫩。我認為技術只是工具，只要你會使用就夠了。我承認需要有鉆研技術的人，但不是每個搞計算機的都要當圖靈，每個做木工的都要當魯班。
你說樓主不了解項目，你說做項目只有10％是程序設計的知識，那么你又憑什么通過樓主一個程序就判斷樓主很嫩，不能做項目呢？
我認為軟件開發只是一種思維方式，不管你技術好還是技術差，都具備這種思維方式，技術都可以慢慢學。你可以覺得我嫩，可以覺得我菜。沒錯，我是不如你，我只是依賴軟件開發的技能維持我的生計，混口飯吃，我寫不出什么一萬行的程序，我也不會去寫，因為軟件開發是team work，我只需要做好項目需要我做的。
不要輕易評論別人，特別是居高臨下的評論別人。這是做人的道理。
做學問和做人，哪一個更重要呢？回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2007-04-20 11:42 wzqxp2002

寫程序嘛，和聽音樂，看電影一樣，個人娛樂嘛，干嗎這么較真哦。不管程序大小，有用沒用，有沒有技術含量，只要自己高興就好。回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2007-04-20 12:09 pengkuny

我想ares_tc_j兄應該沒有鄙意吧,好歹作為"過來人"說上兩句,沒什么關系啦. 文字交流往往詞不達意,看不到表情,聽不到語氣.
我在干嘛? 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^[未登錄] 2007-05-27 14:43 Daniel

ares_tc_j的一番話說的重了點,但其實也是好意

個人覺得算法好的確很重要,但軟件工程中代碼的編寫在整個軟件工程中占的比重的確也很少,怎么說呢?仁者見仁,智者見智的事情,別人的話都參考一下也不是壞事吧,誰都不敢說自己什么都會吧? 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2007-06-30 10:32 姜雨生

算你狠
我USACO全過了
你還在做A+B! 回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2008-11-14 19:29 xuxiao~SYSU to singapore NTU

ares_tc_j 強嗎? 哪里看出來? 這里沒看出
豪仔,嫩嗎? 那里看出來? 這里也沒看出來,
至少,態度就端正的很. 做大官先學做人, 其人不正談得上大事嗎?

在國內加油~ 豪 ~ 相信你,支持你, 當初我們清中幾個不是庸才回復更多評論

# re: 好高興啊,a+b那題一次通過啦,acm有個好開始!!!^_^ 2009-02-26 20:20 Chiang

啊。發現樓上原來是師兄，去了南洋啊？回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 用stl打spfa短了1k代碼，慢了200ms 三次樣條插值龍貝格積分2457jlu 三分法求函數極值buaa1024 為了大作業報告好寫點，重寫了RBTree 擴展的歐拉函數 pku1091 連分數學習筆記中國剩余定理(同余方程組)小結解模線性方程小結好久沒寫了.

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜