資料結構--貪心演算法解決找零錢問題 這裡用的是人民幣()
阿新 • • 發佈:2019-01-25
if ((origAmount % 500) < origAmount)
{
coins[8] = (int)(origAmount / 500);
remainAmount = origAmount % 500;
origAmount = remainAmount;
}
if ((origAmount % 200) < origAmount)
{
coins[7] = (int)(origAmount / 200);
remainAmount = origAmount % 200;
origAmount = remainAmount;
}
if ((origAmount % 100) < origAmount)
{
coins[6] = (int)(origAmount / 100);
remainAmount = origAmount % 100;
origAmount = remainAmount;
}
if ((origAmount % 50) < origAmount)
{
coins[5] = (int)(origAmount / 50);
remainAmount = origAmount % 50;
origAmount = remainAmount;
}
if ((origAmount % 20) < origAmount)
{
coins[4] = (int)(origAmount / 20);
remainAmount = origAmount % 20;
origAmount = remainAmount;
}
if ((origAmount % 10) < origAmount)
{
coins[3] = (int)(origAmount / 10);
remainAmount = origAmount % 10;
origAmount = remainAmount;
}
if ((origAmount % 5) < origAmount)
{
coins[2] = (int)(origAmount / 5);
remainAmount = origAmount % 5;
origAmount = remainAmount;
}
if ((origAmount % 2) < origAmount)
{
coins[1] = (int)(origAmount / 2);
remainAmount = origAmount % 2;
origAmount = remainAmount;
}
if ((origAmount % 1) < origAmount)
{
coins[0] = (int)(origAmount / 1);
remainAmount = origAmount % 1;
// origAmount = remainAmount;
}
{
coins[8] = (int)(origAmount / 500);
remainAmount = origAmount % 500;
origAmount = remainAmount;
}
if ((origAmount % 200) < origAmount)
{
coins[7] = (int)(origAmount / 200);
remainAmount = origAmount % 200;
origAmount = remainAmount;
}
if ((origAmount % 100) < origAmount)
{
coins[6] = (int)(origAmount / 100);
remainAmount = origAmount % 100;
origAmount = remainAmount;
}
if ((origAmount % 50) < origAmount)
{
coins[5] = (int)(origAmount / 50);
remainAmount = origAmount % 50;
origAmount = remainAmount;
}
if ((origAmount % 20) < origAmount)
{
coins[4] = (int)(origAmount / 20);
remainAmount = origAmount % 20;
origAmount = remainAmount;
}
if ((origAmount % 10) < origAmount)
{
coins[3] = (int)(origAmount / 10);
remainAmount = origAmount % 10;
origAmount = remainAmount;
}
if ((origAmount % 5) < origAmount)
{
coins[2] = (int)(origAmount / 5);
remainAmount = origAmount % 5;
origAmount = remainAmount;
}
if ((origAmount % 2) < origAmount)
{
coins[1] = (int)(origAmount / 2);
remainAmount = origAmount % 2;
origAmount = remainAmount;
}
if ((origAmount % 1) < origAmount)
{
coins[0] = (int)(origAmount / 1);
remainAmount = origAmount % 1;
// origAmount = remainAmount;
}