たいちゃんは1000円で切手を買ってきなさいと言われました。６２円切手と８２円切手をどう買えばいいでしょう。

自然数、n1*m1+n2*m2の最適な組み合わせを求めます。
結果は最適順にソートして出力されます。

```kitte.cpp
#include    <iostream>
#include    <algorithm>
#include    <numeric>
#include    <vector>
#include    <string>
#include    <cstdlib>

using namespace std;

int main()
{
  int okane;
  int over;
  vector<int> data;
  int k;
  int k1;
  int k2;
  vector<string> str;
  char s[100];

  cout << "金額を入力して下さい：";
  cin >> okane;
  cout << "オーバーして良い金額を入力して下さい：";
  cin >> over;

  cout << "切手の金額を2個入力して下さい。\n";
  cout << "ひとつ目：";
  cin >> k1;
  cout << "ふたつ目：";
  cin >> k2;
  
  for (int i=0;i<=(okane+over)/k1;i++) {
    for(int j=0;j<=(okane+over)/k2;j++) {
      k=i*k1+j*k2;
      if (k<=okane+over) {
        sprintf(s,"合計%d円：%d円%d枚,%d円%d枚 差額%d円 %s",k,k1,i,k2,j,abs(okane-k),okane<k?"Over":"");
        str.push_back(s);
        data.push_back(abs(okane-k));
        }
      }
    }

    vector<size_t> indices(data.size());
    for(int i=0;i<data.size();i++)
      indices[i]=i;

    sort(indices.begin(), indices.end(), [&data](size_t i1, size_t i2) {
        return data[i1] < data[i2];
    });

    for(int i=0;i<indices.size();i++) {
      cout << str[indices[i]] <<endl;   // 表示
      }

  exit(0);
}
```

実行結果

```
金額を入力して下さい：1000
オーバーして良い金額を入力して下さい：100
切手の金額を2個入力して下さい。
ひとつ目：62
ふたつ目：82
合計1006円：62円3枚,82円10枚 差額6円 Over
合計992円：62円16枚,82円0枚 差額8円 
合計1008円：62円7枚,82円7枚 差額8円 Over
合計1010円：62円11枚,82円4枚 差額10円 Over
合計990円：62円12枚,82円3枚 差額10円 
合計988円：62円8枚,82円6枚 差額12円 
合計1012円：62円15枚,82円1枚 差額12円 Over
合計986円：62円4枚,82円9枚 差額14円 
合計984円：62円0枚,82円12枚 差額16円 
合計1026円：62円2枚,82円11枚 差額26円 Over
合計1028円：62円6枚,82円8枚 差額28円 Over
合計1030円：62円10枚,82円5枚 差額30円 Over
合計970円：62円13枚,82円2枚 差額30円 
合計1032円：62円14枚,82円2枚 差額32円 Over
合計968円：62円9枚,82円5枚 差額32円 
合計966円：62円5枚,82円8枚 差額34円 
合計964円：62円1枚,82円11枚 差額36円 
合計1046円：62円1枚,82円12枚 差額46円 Over
合計1048円：62円5枚,82円9枚 差額48円 Over
合計1050円：62円9枚,82円6枚 差額50円 Over
合計950円：62円14枚,82円1枚 差額50円 
合計1052円：62円13枚,82円3枚 差額52円 Over
合計948円：62円10枚,82円4枚 差額52円 
合計946円：62円6枚,82円7枚 差額54円 
合計1054円：62円17枚,82円0枚 差額54円 Over
合計944円：62円2枚,82円10枚 差額56円 
合計1066円：62円0枚,82円13枚 差額66円 Over
合計1068円：62円4枚,82円10枚 差額68円 Over
合計1070円：62円8枚,82円7枚 差額70円 Over
合計930円：62円15枚,82円0枚 差額70円 
合計928円：62円11枚,82円3枚 差額72円 
合計1072円：62円12枚,82円4枚 差額72円 Over
合計926円：62円7枚,82円6枚 差額74円 
合計1074円：62円16枚,82円1枚 差額74円 Over
合計924円：62円3枚,82円9枚 差額76円 
合計1088円：62円3枚,82円11枚 差額88円 Over
合計1090円：62円7枚,82円8枚 差額90円 Over
合計908円：62円12枚,82円2枚 差額92円 
合計1092円：62円11枚,82円5枚 差額92円 Over
合計1094円：62円15枚,82円2枚 差額94円 Over
合計906円：62円8枚,82円5枚 差額94円 
合計904円：62円4枚,82円8枚 差額96円 
合計902円：62円0枚,82円11枚 差額98円 
合計888円：62円13枚,82円1枚 差額112円 
合計886円：62円9枚,82円4枚 差額114円 
合計884円：62円5枚,82円7枚 差額116円 
合計882円：62円1枚,82円10枚 差額118円 
合計868円：62円14枚,82円0枚 差額132円 
合計866円：62円10枚,82円3枚 差額134円 
合計864円：62円6枚,82円6枚 差額136円 
合計862円：62円2枚,82円9枚 差額138円 
合計846円：62円11枚,82円2枚 差額154円 
合計844円：62円7枚,82円5枚 差額156円 
合計842円：62円3枚,82円8枚 差額158円 
合計826円：62円12枚,82円1枚 差額174円 
合計824円：62円8枚,82円4枚 差額176円 
合計822円：62円4枚,82円7枚 差額178円 
合計820円：62円0枚,82円10枚 差額180円 
合計806円：62円13枚,82円0枚 差額194円 
合計804円：62円9枚,82円3枚 差額196円 
合計802円：62円5枚,82円6枚 差額198円 
合計800円：62円1枚,82円9枚 差額200円 
合計784円：62円10枚,82円2枚 差額216円 
合計782円：62円6枚,82円5枚 差額218円 
合計780円：62円2枚,82円8枚 差額220円 
合計764円：62円11枚,82円1枚 差額236円 
合計762円：62円7枚,82円4枚 差額238円 
合計760円：62円3枚,82円7枚 差額240円 
合計744円：62円12枚,82円0枚 差額256円 
合計742円：62円8枚,82円3枚 差額258円 
合計740円：62円4枚,82円6枚 差額260円 
合計738円：62円0枚,82円9枚 差額262円 
合計722円：62円9枚,82円2枚 差額278円 
合計720円：62円5枚,82円5枚 差額280円 
合計718円：62円1枚,82円8枚 差額282円 
合計702円：62円10枚,82円1枚 差額298円 
合計700円：62円6枚,82円4枚 差額300円 
合計698円：62円2枚,82円7枚 差額302円 
合計682円：62円11枚,82円0枚 差額318円 
合計680円：62円7枚,82円3枚 差額320円 
合計678円：62円3枚,82円6枚 差額322円 
合計660円：62円8枚,82円2枚 差額340円 
合計658円：62円4枚,82円5枚 差額342円 
合計656円：62円0枚,82円8枚 差額344円 
合計640円：62円9枚,82円1枚 差額360円 
合計638円：62円5枚,82円4枚 差額362円 
合計636円：62円1枚,82円7枚 差額364円 
合計620円：62円10枚,82円0枚 差額380円 
合計618円：62円6枚,82円3枚 差額382円 
合計616円：62円2枚,82円6枚 差額384円 
合計598円：62円7枚,82円2枚 差額402円 
合計596円：62円3枚,82円5枚 差額404円 
合計578円：62円8枚,82円1枚 差額422円 
合計576円：62円4枚,82円4枚 差額424円 
合計574円：62円0枚,82円7枚 差額426円 
合計558円：62円9枚,82円0枚 差額442円 
合計556円：62円5枚,82円3枚 差額444円 
合計554円：62円1枚,82円6枚 差額446円 
合計536円：62円6枚,82円2枚 差額464円 
合計534円：62円2枚,82円5枚 差額466円 
合計516円：62円7枚,82円1枚 差額484円 
合計514円：62円3枚,82円4枚 差額486円 
合計496円：62円8枚,82円0枚 差額504円 
合計494円：62円4枚,82円3枚 差額506円 
合計492円：62円0枚,82円6枚 差額508円 
合計474円：62円5枚,82円2枚 差額526円 
合計472円：62円1枚,82円5枚 差額528円 
合計454円：62円6枚,82円1枚 差額546円 
合計452円：62円2枚,82円4枚 差額548円 
合計434円：62円7枚,82円0枚 差額566円 
合計432円：62円3枚,82円3枚 差額568円 
合計412円：62円4枚,82円2枚 差額588円 
合計410円：62円0枚,82円5枚 差額590円 
合計392円：62円5枚,82円1枚 差額608円 
合計390円：62円1枚,82円4枚 差額610円 
合計372円：62円6枚,82円0枚 差額628円 
合計370円：62円2枚,82円3枚 差額630円 
合計350円：62円3枚,82円2枚 差額650円 
合計330円：62円4枚,82円1枚 差額670円 
合計328円：62円0枚,82円4枚 差額672円 
合計310円：62円5枚,82円0枚 差額690円 
合計308円：62円1枚,82円3枚 差額692円 
合計288円：62円2枚,82円2枚 差額712円 
合計268円：62円3枚,82円1枚 差額732円 
合計248円：62円4枚,82円0枚 差額752円 
合計246円：62円0枚,82円3枚 差額754円 
合計226円：62円1枚,82円2枚 差額774円 
合計206円：62円2枚,82円1枚 差額794円 
合計186円：62円3枚,82円0枚 差額814円 
合計164円：62円0枚,82円2枚 差額836円 
合計144円：62円1枚,82円1枚 差額856円 
合計124円：62円2枚,82円0枚 差額876円 
合計82円：62円0枚,82円1枚 差額918円 
合計62円：62円1枚,82円0枚 差額938円 
合計0円：62円0枚,82円0枚 差額1000円 
```