#20530: 用空間換時間


yes51851823@gmail.com (Wildfire)

School : 國立花蓮高級工業職業學校
ID : 108813
IP address : [111.243.236.221]
Last Login :
2021-01-23 18:09:25
e623. 2. PPAP -- 2019年10月TOI練習賽新手組 | From: [114.44.215.10] | Post Date : 2020-02-03 23:55

可以建有10000個以上元素的vector,依照題目敘述把Pen、Pineapple、Apple、Pineapple pen塞進去

vector<string> B;
int l=1;
while(B.size()<10000){
    for(int i=0;i<l;++i){
        B.push_back("Pen");
    }
    for(int i=0;i<l;++i){
        B.push_back("Pineapple");
    }
    for(int i=0;i<l;++i){
        B.push_back("Apple");
    }
    for(int i=0;i<l;++i){
        B.push_back("Pineapple pen");
    }
    ++l;
}


再輸出所輸入數字對應的字串,缺點就是會用掉不少記憶體@@

 
ZeroJudge Forum