美分找钱

题目内容：

将n美分转换成25、10、5和1美分总共有多少种转换方法？

运行结果如下：

25

13

如果n不在0~99之间，输出提示信息“the money is invalid!”

运行结果如下：

101

the money is invalid!

输入格式:

美分数，取值范围在0~99之间的整数

输出格式：

转换方法数或者提示信息“the money is invalid!”

输入样例：

25

输出样例：

13

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int i,j,k,p;
    int n,count=0;
    cin>>n;
    if(n<0 || n>99)
        cout<<"the money is invalid!"<<endl;
    else
    {
        for(i=0;i<=n/25;i++)
        {
            for(j=0;j<=n/10;j++)
            {
                for(k=0;k<=n/5;k++)
                {
                    for(p=0;p<=n;p++)
                    {
                        if(25*i+10*j+5*k+p==n)
                            count++;
                    }
                }
            }
        }
        cout<<count<<endl;
    }
    return 0;
}