将n元(n是100的倍数)换成用5元、2元的组合(其中之一可取0),编写函数int getNum(int n)求共有多少种组合方法,返回组合数目。
样例输入:100
样例输出:11
#include<iostream>
using namespace std;
int main()
{
int N,j,k,count=0;
cin>>N;
for(j=0;j<=N/2;j++)
{
for(k=0;k<=N/5;k++)
{
if(j*2+k*5==N)
{
count++;
}
}
}
cout<<count<<endl;
return 0;
}