时间限制:
题目描述
输入
输出
样例输入
100
样例输出
10
_____________________________________________________________________________
问题分析
50元 有3种情况
(1)0张,则把剩余的钱(100元)换算成20元,可以有5张(即20,20,20,20,20,此为1种方案),每个20元都可以用2张10元来代替,这样5张20元,就可以有5次兑换成10元的机会,即由此产生5种兑换方案。这样,50元为0张时,兑换的方案数就是5+1;
(2)1张,则把剩余的钱(50元)换算成20元,可以有2张(即50,20,20,10,此为1种方案),每个20元都可以用2张10元来代替,这样2张20元,就可以有2次兑换成10元的机会,即由此产生5种兑换方案。这样,50元为0张时,兑换的方案数就是2+1;
(3)2张,则把剩余的钱(0元)换算成20元,可以有0张(即50,50,此为1种方案)
_____________________________________________________________________________________
具体代码如下
#include
using namespace std;
int main()
{int n,i,t,s=0;
cin>>n;
t=n/50;
for(i=0;i<=t;i++)
cout<<s;
return 0;
}