{"id":2224,"date":"2014-10-31T20:04:22","date_gmt":"2014-10-31T19:04:22","guid":{"rendered":"http:\/\/www.valcon.it\/olimpiadi\/?p=2224"},"modified":"2015-07-01T18:58:04","modified_gmt":"2015-07-01T16:58:04","slug":"il-cassiere-camillo","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/pascal\/il-cassiere-camillo\/","title":{"rendered":"Il cassiere Camillo"},"content":{"rendered":"<p>\u00c8 venerd\u00ec, e il cassiere Camillo ha davanti a s\u00e9 una lunga fila di clienti della sua banca venuti a ritirare contante per il weekend.<br \/>\nPer fare presto, Camillo decide di usare per ogni cliente il numero minimo possibile di banconote.<br \/>\nSapreste scrivere un programma per evitargli il mal di testa, considerato che ha a disposizione banconote da <tt>100.000<\/tt>, <tt>10.000<\/tt>, <tt>5.000<\/tt>, <tt>2.000<\/tt> e <tt>1.000<\/tt> in quantit\u00e0 illimitata e che l&#8217;entit\u00e0 di ogni prelievo \u00e8 un multiplo di <tt>1.000<\/tt> lire?<\/p>\n<h3>Dati in input<\/h3>\n<p>Il file <tt>input.txt<\/tt> contiene l&#8217;importo del prelievo. Il file \u00e8 costituito da un&#8217;unica riga di testo, contenente un numero (senza puntini o virgole che raggruppano le cifre a tre a tre!).<\/p>\n<h3>Dati in output<\/h3>\n<p>Il programma, dopo aver letto il file di input, deve calcolare il numero di banconote necessario per ognuno dei tagli disponibili, e scriverlo su un file di nome <tt>output.txt<\/tt>.<br \/>\nPi\u00f9 precisamente, il file <tt>output.txt<\/tt> deve contenere cinque righe, che corrispondono (in ordine, dalla prima all&#8217;ultima) alle banconote da<\/p>\n<ul>\n<li><tt>100.000<\/tt><\/li>\n<li><tt>10.000<\/tt><\/li>\n<li><tt>5.000<\/tt><\/li>\n<li><tt>2.000<\/tt><\/li>\n<li><tt>1.000<\/tt>.<\/li>\n<\/ul>\n<p>Ogni riga deve contenere un unico numero intero, che rappresenta il numero di banconote di quel taglio necessarie.<\/p>\n<h3>Assunzioni<\/h3>\n<ol type=\"1\">\n<li>Il file di input non contiene altri caratteri oltre a quelli precisati.<\/li>\n<li>L&#8217;entit\u00e0 del prelievo \u00e8 in ogni caso inferiore a 1 miliardo di lire.<\/li>\n<li>Importante!<br \/>\nIl programma non deve scrivere nulla sul video, e non deve interagire con l&#8217;utente.<br \/>\nDeve solo leggere il file di input e scrivere il file di output.<\/li>\n<li>L&#8217;esecuzione del programma deve terminare entro 5 secondi.<\/li>\n<\/ol>\n<h3>Esempi<\/h3>\n<div class=\"indent\">\n<table class=\"data\">\n<tbody>\n<tr>\n<td><\/td>\n<th>input.txt<\/th>\n<th>output.txt<\/th>\n<\/tr>\n<tr>\n<th>1<\/th>\n<td><tt>10000<\/tt><\/td>\n<td><tt>0<br \/>\n1<br \/>\n0<br \/>\n0<br \/>\n0<\/tt><\/td>\n<\/tr>\n<tr>\n<th>2<\/th>\n<td><tt>152000<\/tt><\/td>\n<td><tt>1<br \/>\n5<br \/>\n0<br \/>\n1<br \/>\n0<\/tt><\/td>\n<\/tr>\n<tr>\n<th>3<\/th>\n<td><tt>2001000<\/tt><\/td>\n<td><tt>20<br \/>\n0<br \/>\n0<br \/>\n0<br \/>\n1<\/tt><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<hr\/>\n<pre class=\"lang:delphi decode:true \" >Program OII_2001_Il_cassiere_Camillo;\r\nConst\r\n     NTAGLI   = 5;\r\n     TAGLI    : array[1..NTAGLI] of LongInt = (100000,10000,5000,2000,1000);\r\n     banconote: array[1..NTAGLI] of LongInt = (0,0,0,0,0);\r\nVar\r\n     prelievo: LongInt;\r\n     i       : Integer;\r\n     fileIN  ,\r\n     fileOUT : Text;\r\nbegin\r\n     Assign(fileIN, 'input.txt');\r\n     Reset(fileIN);\r\n     Read(fileIN, prelievo);\r\n     Close(fileIN);\r\n\r\n     for i:=1 to NTAGLI do\r\n     begin\r\n        banconote[i]:=(prelievo DIV TAGLI[i]);\r\n        prelievo    :=(prelievo MOD TAGLI[i]);\r\n     end;\r\n\r\n     Assign(fileOUT, 'output.txt');\r\n     Rewrite(fileOUT);\r\n     for i:=1 to NTAGLI do\r\n         WriteLn(fileOUT, banconote[i]);\r\n     Close(fileOUT);\r\nend.<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u00c8 venerd\u00ec, e il cassiere Camillo ha davanti a s\u00e9 una lunga fila di clienti della sua banca venuti a ritirare contante per il weekend. Per fare presto, Camillo decide di usare per ogni cliente il numero minimo possibile di banconote. Sapreste scrivere un programma per evitargli il mal di testa, considerato che ha a &#8230; <a title=\"Il cassiere Camillo\" class=\"read-more\" href=\"https:\/\/www.valcon.it\/pascal\/il-cassiere-camillo\/\" aria-label=\"Leggi di pi\u00f9 su Il cassiere Camillo\">Leggi tutto<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/2224"}],"collection":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/comments?post=2224"}],"version-history":[{"count":1,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/2224\/revisions"}],"predecessor-version":[{"id":3055,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/2224\/revisions\/3055"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/media?parent=2224"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/categories?post=2224"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/tags?post=2224"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}