初中奧賽試題

hniu

    小侄女讀初中，問(wèn)我一道奧賽試題：
    從鍵盤(pán)輸入30個(gè)數(shù)，每5個(gè)求和，結(jié)果保存在一個(gè)數(shù)組中，輸出。

    斗膽寫(xiě)了一段代碼：

1. 
   
2. #include <algorithm>
   
3. #include <numeric>
   
4. #include <iostream>
   
5. #include <array>
   
6. 
   
7. int main()
   
8. {
   
9.    using namespace std;
   
10.    array<int, 30> myarray;
    
11.    array<int, 6> myret;
    
12. 
    
13.    for(auto& i : myarray)
    
14.       cin >> i;
    
15. 
    
16.    for_each(myret.begin(), myret.end(), [&myarray](int& s){
    
17.            static int i=0;
    
18.            auto itr=myarray.begin();
    
19.            s=accumulate(itr+i, itr+i+5, 0);
    
20.            i+=5;
    
21.            });
    
22.    
    
23.    for(auto& i : myret)
    
24.       cout << i << " ";
    
25.    cout << endl;
    
26.    return 0;
    
27. }
    
28. 
    
29. 
    
30. 
    
31. 
    
32.    

復(fù)制代碼

lost_templar

1. std::copy( std::istream_iterator<int>(std::cin), std::istream_iterator<int>(), myarray.begin() );

復(fù)制代碼

數(shù)據(jù)輸入這樣寫(xiě)更優(yōu)雅些：）

lost_templar

同樣數(shù)據(jù)輸出：

1. std::copy( array.begin(), array.end(), std::ostream_iterator<int>(std::cout, " ") );

復(fù)制代碼

fender0107401

奧賽基本上是扯犢子。

hniu

pmerofc 發(fā)表于 2013-07-20 22:06
初中學(xué)C++？
不會(huì)吧

從2011年開(kāi)始，奧賽允許C++使用STL。這樣參賽選手就可以直接使用線性鏈表等數(shù)據(jù)結(jié)構(gòu)，以及快速排序等算法，不用自己重新實(shí)現(xiàn)了。大大加快了做題速度。所以，越來(lái)越多的選手，開(kāi)始放棄pascal，轉(zhuǎn)向C++了。

lost_templar 發(fā)表于 2013-07-21 05:09
數(shù)據(jù)輸入這樣寫(xiě)更優(yōu)雅些：）

謝謝提示。

fender0107401 發(fā)表于 2013-07-21 08:42
奧賽基本上是扯犢子。

確實(shí)，深有同感。都是家長(zhǎng)在揠苗助長(zhǎng)啊�！俺稜僮印焙苜N切啊。

pitonas

在我看來(lái)，這樣寫(xiě)更優(yōu)雅些：

1. #!perl6
   
2. say lines.match(/[\d+\s*]**5/,:g).map:{[+] .split(/\s+/)}

復(fù)制代碼

w_anthony

在我看來(lái)，漢語(yǔ)越來(lái)越白話文，C++越來(lái)越文言文……
追求言簡(jiǎn)意賅的“優(yōu)雅”，已經(jīng)讓我有點(diǎn)難以理解其語(yǔ)義了……
是否假以時(shí)日，有人可以用C++寫(xiě)詩(shī)做賦了？

hniu

pitonas 發(fā)表于 2013-07-23 09:53
在我看來(lái)，這樣寫(xiě)更優(yōu)雅些：

腳本語(yǔ)言一招斃命啊！贊。

但是奧賽的試題，是要經(jīng)過(guò)大樣本數(shù)據(jù)benchmark的。
有一個(gè)巨大的數(shù)據(jù)輸入文件，程序要在規(guī)定的時(shí)間內(nèi)運(yùn)行完成，且有內(nèi)存限制。

腳本語(yǔ)言是不行的。