#include<iostream> #include<map> using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; int sum = 0; while (n >= 100) { sum += (n / 100); n = n % 100; } cout << sum << " "; sum = 0; while (n >= 50) { sum += (n / 50); n = n % 50; } cout << sum << " "; sum = 0; while (n >= 20) { sum += (n / 20); n = n % 20; } cout << sum << " "; sum = 0; while (n >= 10) { sum += (n / 10); n = n % 10; } cout << sum << " "; sum = 0; while (n >= 5) { sum += (n / 5); n = n % 5; } cout << sum << " "; cout<<n<<endl; } } |
Double click to view unformatted code.