#20530: 用空間換時間


yes51851823@gmail.com (wseds)


可以建有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;
}


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

#33936: Re: 用空間換時間


wrr606@gmail.com (Function)


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

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


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

可以使用map來做,這樣能減少大量記憶體,而且也能在3ms