1. 程式人生 > >杭電2021發工資題

杭電2021發工資題

bsp dal 心算 name end return main spa 貪心算法

本菜雞聽dalao說這是簡單的貪心算法;加油吧菜雞

#include<iostream>
using namespace std;
int main()
{
int n, m, ans;
while (cin >> n&&n)
{
ans = 0;
for (int i = 0; i < n; i++)
{
cin >> m;
ans += (m / 100 + m % 100 / 50 + m % 100 % 50 / 10 + m % 100 % 50 % 10 / 5 + m % 100 % 50 % 10 % 5 / 2 + m % 100 % 50 % 10 % 5 % 2 / 1);
}
cout << ans << endl;
}
return 0;
}

杭電2021發工資題