&豪
豪->blog

隨筆 - 87 文章 - 279 trackbacks - 0

2008年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

潛心看書(shū)研究！

常用鏈接

留言簿(19)

隨筆分類(lèi)(81)

文章分類(lèi)(89)

相冊(cè)

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 220922
排名 - 118

閱讀排行榜

原題:

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;

}

這是當(dāng)時(shí)提交的源程序,本以為要考慮負(fù)數(shù)的,原來(lái)不用......

posted on 2006-02-08 02:15 豪閱讀(2553) 評(píng)論(27) 編輯收藏引用所屬分類(lèi): 算法&ACM

FeedBack:

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:03 Dzz

大數(shù)加法？回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:08 豪

就是高精度回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:10 dzz

你是什么學(xué)校的？我也是大一不過(guò)技術(shù)很弱，想好好學(xué)學(xué) 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:12 豪

華南理工大學(xué),計(jì)算機(jī)學(xué)院:)

and you?

交流下啦!~ 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:14 dzz

我是西安電子科技大學(xué)的計(jì)算機(jī)，你們那考我們那里重點(diǎn)線(xiàn)就可以了回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:15 豪

呵呵,我是廣東的,這里競(jìng)爭(zhēng)很大啊,廣東考高出重點(diǎn)線(xiàn)100分,我剛好進(jìn)了,嘻嘻回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:16 Dzz

以后有問(wèn)題向你請(qǐng)教吧回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-08 13:16 豪

西安好遠(yuǎn)啊,不過(guò)有得看雪,我qq:68193992,有空交流交流:) 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-21 17:07 沐楓網(wǎng)志

樓主怎么搞得這么慘……

這個(gè)題目是用來(lái)練手的，因此直接用＋號(hào)就搞定了，沒(méi)看到Hint嗎？
題目沒(méi)看清楚。題目沒(méi)有特殊要求的，一般整數(shù)都是指 int 類(lèi)型。

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

這就完了。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-21 20:57 豪

郁悶，我也是后來(lái)才知道的，嗚嗚。。。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-22 01:37 ares_tc_j

查東西無(wú)意中進(jìn)了這個(gè)博客，看了幾篇文章，為大一新生的激情所感動(dòng)。
但說(shuō)句直話(huà)，你們還嫩阿，虛心一點(diǎn)最重要。
就你做的這幾題，真的沒(méi)什么可稱(chēng)道的，所以不要沾沾自喜。
還有，你們未必了解真正的軟件開(kāi)發(fā)，做題是回事，實(shí)際做東西是另一回事。做一個(gè)軟件，程序設(shè)計(jì)的知識(shí)之占10%不到。
你說(shuō)做項(xiàng)目？什么是項(xiàng)目？我懷疑呢，因?yàn)槟悻F(xiàn)在的水平...........
好好努力吧，不要被別人蒙蔽眼睛。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-22 01:46 ares_tc_j

補(bǔ)充一下：我是大四的，USTB，我的一個(gè)室友自己寫(xiě)了幾萬(wàn)行代碼的32位圖形操作系統(tǒng)(兩個(gè)月的時(shí)間)，他也沒(méi)稱(chēng)其為作業(yè)，而是說(shuō)“個(gè)人作業(yè)”。我也做過(guò)較大的東西，但也沒(méi)稱(chēng)其為項(xiàng)目。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-22 01:47 ares_tc_j

補(bǔ)充一下：我是大四的，USTB，我的一個(gè)室友自己寫(xiě)了幾萬(wàn)行代碼的32位圖形操作系統(tǒng)(兩個(gè)月的時(shí)間)，他也沒(méi)稱(chēng)其為“項(xiàng)目”，而是說(shuō)“個(gè)人作業(yè)”。我也做過(guò)較大的東西，但也沒(méi)稱(chēng)其為“項(xiàng)目”，。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-22 09:42 ff

ares_tc_j的室友竟然做過(guò)32位圖形操作系統(tǒng)，才用了兩個(gè)月的時(shí)間，從內(nèi)核到界面嗎？好崇拜呀！可否介紹一下經(jīng)驗(yàn)：）回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-02-22 17:52 豪

:)虛心學(xué)習(xí)！~ 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-03-11 11:05 空明流轉(zhuǎn)

32bit？圖形操作系統(tǒng)？貌似中國(guó)有不少這樣的有識(shí)之士啊，能誕生一個(gè)Linus就好了！
ps，人家做對(duì)A+B高興應(yīng)該的，千里之行，始于足下嘛。不過(guò)我想LZ應(yīng)該已經(jīng)見(jiàn)識(shí)到ACM的可怕了吧，一個(gè)a+b都給你整成這樣。。。俺學(xué)校爛，ACM組不起來(lái)，俺也老了。。。
有機(jī)會(huì)的一定要把握好啊！
至于是不是稱(chēng)之為Project只是名號(hào)的問(wèn)題，何必追究呢。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-09-16 16:05 linwen

不喜好ares_tc_j的說(shuō)話(huà)方式....

每個(gè)人都自己的立足點(diǎn),人家認(rèn)為做的事能夠達(dá)到自己的要求
成為“個(gè)人作業(yè)”,有什么不對(duì)?

還有什么叫做 "你們還嫩阿，虛心一點(diǎn)最重要。
就你做的這幾題，真的沒(méi)什么可稱(chēng)道的，所以不要沾沾自喜".

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

再說(shuō)項(xiàng)目也是有大有小的,個(gè)人有個(gè)人的標(biāo)準(zhǔn),難道說(shuō)要寫(xiě)出個(gè)linux,寫(xiě)出
個(gè)windows才算是個(gè)項(xiàng)目啊....真是亂哈喇... 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2006-09-24 19:51 Optimistic

原來(lái)豪兄是2月開(kāi)始ACM的阿。。。。呵呵強(qiáng)。。。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2007-04-17 22:25 oyjpart

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

“就你做的這幾題，真的沒(méi)什么可稱(chēng)道的，所以不要沾沾自喜。”
你就找樓主博客里面的題目試試看看自己能做幾道？博大精神的圖論算法體系變幻無(wú)窮的計(jì)算幾何 300行的寬搜優(yōu)美的動(dòng)態(tài)規(guī)劃人工智能的應(yīng)用你又了解多少？

“你說(shuō)做項(xiàng)目？什么是項(xiàng)目？我懷疑呢，因?yàn)槟悻F(xiàn)在的水平...........
好好努力吧，不要被別人蒙蔽眼睛。”
我想問(wèn)問(wèn)什么叫蒙蔽你自己醒醒吧

回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2007-04-18 01:29 豪

這個(gè)...發(fā)覺(jué)不知不覺(jué)已經(jīng)一年了...感觸... 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2007-04-20 11:22 shadow

ares_tc_j兄：
也許你是個(gè)技術(shù)上很牛x的人，你鉆研技術(shù)很厲害，你很了解軟件開(kāi)發(fā)過(guò)程，你做過(guò)windows的內(nèi)核，unix一半是你寫(xiě)的。但是我絲毫不佩服你。我之前學(xué)了j2me很長(zhǎng)時(shí)間，最近工作需要才轉(zhuǎn)到C++來(lái)，很多東西都是從頭看起，我很菜，但是我并不覺(jué)得我嫩。我認(rèn)為技術(shù)只是工具，只要你會(huì)使用就夠了。我承認(rèn)需要有鉆研技術(shù)的人，但不是每個(gè)搞計(jì)算機(jī)的都要當(dāng)圖靈，每個(gè)做木工的都要當(dāng)魯班。
你說(shuō)樓主不了解項(xiàng)目，你說(shuō)做項(xiàng)目只有10％是程序設(shè)計(jì)的知識(shí)，那么你又憑什么通過(guò)樓主一個(gè)程序就判斷樓主很嫩，不能做項(xiàng)目呢？
我認(rèn)為軟件開(kāi)發(fā)只是一種思維方式，不管你技術(shù)好還是技術(shù)差，都具備這種思維方式，技術(shù)都可以慢慢學(xué)。你可以覺(jué)得我嫩，可以覺(jué)得我菜。沒(méi)錯(cuò)，我是不如你，我只是依賴(lài)軟件開(kāi)發(fā)的技能維持我的生計(jì)，混口飯吃，我寫(xiě)不出什么一萬(wàn)行的程序，我也不會(huì)去寫(xiě)，因?yàn)檐浖_(kāi)發(fā)是team work，我只需要做好項(xiàng)目需要我做的。
不要輕易評(píng)論別人，特別是居高臨下的評(píng)論別人。這是做人的道理。
做學(xué)問(wèn)和做人，哪一個(gè)更重要呢？回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2007-04-20 11:42 wzqxp2002

寫(xiě)程序嘛，和聽(tīng)音樂(lè)，看電影一樣，個(gè)人娛樂(lè)嘛，干嗎這么較真哦。不管程序大小，有用沒(méi)用，有沒(méi)有技術(shù)含量，只要自己高興就好。回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2007-04-20 12:09 pengkuny

我想ares_tc_j兄應(yīng)該沒(méi)有鄙意吧,好歹作為"過(guò)來(lái)人"說(shuō)上兩句,沒(méi)什么關(guān)系啦. 文字交流往往詞不達(dá)意,看不到表情,聽(tīng)不到語(yǔ)氣.
我在干嘛? 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^[未登錄](méi) 2007-05-27 14:43 Daniel

ares_tc_j的一番話(huà)說(shuō)的重了點(diǎn),但其實(shí)也是好意

個(gè)人覺(jué)得算法好的確很重要,但軟件工程中代碼的編寫(xiě)在整個(gè)軟件工程中占的比重的確也很少,怎么說(shuō)呢?仁者見(jiàn)仁,智者見(jiàn)智的事情,別人的話(huà)都參考一下也不是壞事吧,誰(shuí)都不敢說(shuō)自己什么都會(huì)吧? 回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2007-06-30 10:32 姜雨生

算你狠
我USACO全過(guò)了
你還在做A+B! 回復(fù) 更多評(píng)論

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

ares_tc_j 強(qiáng)嗎? 哪里看出來(lái)? 這里沒(méi)看出
豪仔,嫩嗎? 那里看出來(lái)? 這里也沒(méi)看出來(lái),
至少,態(tài)度就端正的很. 做大官先學(xué)做人, 其人不正談得上大事嗎?

在國(guó)內(nèi)加油~ 豪 ~ 相信你,支持你, 當(dāng)初我們清中幾個(gè)不是庸才回復(fù) 更多評(píng)論

# re: 好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^ 2009-02-26 20:20 Chiang

啊。發(fā)現(xiàn)樓上原來(lái)是師兄，去了南洋啊？回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。


相關(guān)文章: 用stl打spfa短了1k代碼，慢了200ms 三次樣條插值龍貝格積分2457jlu 三分法求函數(shù)極值buaa1024 為了大作業(yè)報(bào)告好寫(xiě)點(diǎn)，重寫(xiě)了RBTree 擴(kuò)展的歐拉函數(shù) pku1091 連分?jǐn)?shù)學(xué)習(xí)筆記中國(guó)剩余定理(同余方程組)小結(jié) 解模線(xiàn)性方程小結(jié) 好久沒(méi)寫(xiě)了.

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

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

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

常用鏈接

留言簿(19)

隨筆分類(lèi)(81)

文章分類(lèi)(89)

相冊(cè)

ACM OJ

My friends

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜