fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7.     public static void main (String[] args) throws java.lang.Exception
  8.     {
  9.  
  10.         int[] coin = { 5, 10, 50, 100, 500 };
  11.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  12.         String line = br.readLine();
  13.         int num = Integer.parseInt(line);
  14.  
  15.         int[] pay = new int[coin.length];
  16.         int count = 0;
  17.         int countone = 0;
  18.  
  19. Loop:
  20.         for (;; pay[0]++) {
  21.             for (int i = 0; i < pay.length; i++) {
  22.                 int sum = 0;
  23.                 for (int j = 0; j < pay.length; j++) {
  24.                     sum += coin[j] * pay[j];
  25.                 }
  26.                 if (sum > num) {
  27. 					if (i == pay.length - 1 || coin[i] > num) break Loop;
  28. 					for (int j = 0; j <= i; j++) pay[j] = 0;
  29. 	                pay[i + 1]++;
  30. 	                countone = 0;
  31.                 } else {
  32.                 	countone = 1;
  33.                 }
  34.             }
  35.             count += countone;
  36.         }
  37.         System.out.println(count);
  38.     }
  39. }
Success #stdin #stdout 0.04s 711168KB
comments (?)
stdin
copy 
1
stdout
copy 
1
https://ideone.com/CbVlH9
language:
Java (HotSpot 12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!