Module: (C ++) حلقات متداخلة


Problem

6 /8


يتغير

Problem

حدد عدد الطرق المختلفة لدفع التغيير في مبلغ n روبل مع الفواتير 10 والعملات المعدنية 5 ، 2 و 1 روبل.

على سبيل المثال ، يمكن دفع 5 روبل بأربع طرق مختلفة: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 .

إدخال البيانات
الإدخال إلى البرنامج هو رقم طبيعي n & lt؛ = 100 & mdash؛ مبلغ التغيير الذي يتعين دفعه.
نبسب ؛
الإخراج
قم بإخراج العدد المطلوب من طرق الدفع.

نبسب ؛
أمثلة
<الجسم>
# إدخال الإخراج
1 2 2
2 5 4

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!