码迷,mamicode.com
首页 > 其他好文 > 详细

钞票兑换方案

时间:2018-11-08 12:15:58      阅读:557      评论:0      收藏:0      [点我收藏+]

标签:str   题目   for   std   ret   cout   pac   highlight   set   

题目描述

将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。
 

输入

输入需要兑换的钞票总数n。

输出

输出方案总数。
 

样例输入

100

样例输出

10
 

数据范围限制

100<=n<=1000000
 

提示

方案序号10元张数20元张数50元张数100220503121424053116430750186209810101000 
#include <iostream>   //超时,80分
using namespace std;
int main()
{
    int i ,sum=0;
    cin>>i;
    for(int a=0;a<=2;a++)  //从50开始 
   {
      for(int b=0;b<=5;b++)
     {
       for(int c=0;c<=10;c++)
	 {
           if(a*50+b*20+c*10==i)
	  {
               sum++;
           }
            }
        }
    }
    cout<<sum;
    return 0;
} 

  

 

钞票兑换方案

标签:str   题目   for   std   ret   cout   pac   highlight   set   

原文地址:https://www.cnblogs.com/fangzheng-nie/p/9928182.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!