回『APCS』
c047: P132 一千元怎麼找讓零錢數最少
Tags : Python
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2025-01-08 11:07

Content

如付一千元的找零程式，可找回500、100、50、10、5、1元的零錢，請問要怎麼找可讓零錢數最少。

Input
Output
Sample Input #1 


											
										

									

								

								

									

										

											Sample Output
											#1
										

										

											

												
0 3 0 1 0 1
 0 *500,3*100,0*50,1*10,0*5,1*1

											

										

									

								

							

						
					

					

						

							
測資資訊：

							

								記憶體限制：
								64
								MB

								
									公開
									            
            測資點#0 (100%): 1.0s 
            , <1K

								
							

						


					

				




				
				
				

					 Hint ：
					

					

				

				

					 Tags:
					
					

						
						






 
		Python
	


					

				

				

					 出處: 

					

						
						









						







                [管理者：
	






	
		
			
			zero(育達管理員)
			
		
		
	

	




]


					

				

			

		

		

		

			

				
				
				
					
						Status
					
					
						Forum
					
					排行
					
				
			

		

		

		
			

				

					

						

							ID
							User
							
									Problem
								
							Subject
							Hit
							Post Date
						


						
							
							
								

									
沒有發現任何「解題報告」