問題文 入力aに対し、aを超えない最大の2nをaから引いていくとうまくいくと思います。 #include <iostream> #include <vector> using namespace std; int main(){ int w, g[10]; vector<int> ans; for(int i=0,j=1 ; j<=512 ; j*=2, i++){ g[i] = j; } while( cin >> w ){ ans.clear</int></vector></iostream>…

問題文 0 から 9 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力する問題です。 0 から 9 の数字から異なる n 個の数を取り出す組み合わせもれなく列挙するといいと思います。「C言語による最新アルゴリズム辞典」を参考にして…

問題文 AOJ - Problem 0028 : の単語バージョンです。出現回数の最も多い単語を出力します。 C++ならを使って、単語と出現回数をペアで保持すると楽だと思いました。 #include <iostream> #include <string> #include <map> #include <vector> using namespace std; int main(){ map<string, int> word; v</string,></vector></map></string></iostream>…