金をさがす
金をさがす
問題を解く
#include <iostream>
using namespace std;
int pay,money=1000,cnt;
int arr[6] = {500,100,50,10,5,1};
int main()
{
cin >> pay;
money-=pay;
for(int i=0;i<6;i++)
{
while(true)
{
if(money/arr[i])
{
cnt+=money/arr[i];
money%=arr[i];
}
else
break;
}
}
cout << cnt;
return 0;
}
最高値から、シェアを勘定に入れた.Reference
この問題について(金をさがす), 我々は、より多くの情報をここで見つけました https://velog.io/@jaranda/백준-c-5585-거스름돈テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol