上车人数，人民币问题<C语言>

题目：<条件>
1.公共汽车第1站开出,在始发站上车的人数为a

2.然后到达第2站,在第2站有人上、下车,但上、下车的人数相同，
因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。

3.第3站起（包括第3站）上、下 车的人数有一定的规律：
上车的人数都是前两站上车人数之和
下车人数等于上一站上车人数
一直到终点站的前一站（第n-1站），都满足此规律。

现给出的条件是：
共有n个车站
始发站上车的人数为a
最后一站下车的人数是m（全部下车）
试问从x站开出时车上的人数是多少？
输入
只有一行，四个整数a,n,m和x
输出
x站开出时车上的人数

思路：这个问题关键在于不知道第二站上下车的人数，如果知道了，那么每个过程的人数都会知道，这里主要是考递推，其次是利用循环将第二站上下车的人数求出来，问题就解决了。

#include<stdio.h>

int f(int a,int n,int Y)      //定义一个函数，求第X(n)站人数。第二站上车人数为Y
{
    if(n==1)
        return a;
    if(n==2)
        return 0;
    if(n==3)
        return a;
    if(n==4)
        return Y;
    if(n>=5)
        return (f(a,n-1,Y)+f(a,n-2,Y));      //递归算法
}


int main()
{
    int a,n,m,x;
    int sum=0,i,j,Y;

    scanf("%d%d%d%d",&a,&n,&m,&x);


    for(Y=1;;Y++)         //第二站上车人数从1个人开始循环，一个一个试，直到试出来；
    {
        sum=0;
        for(i=1;i<n;i++)
        {
            sum+=f(a,i,Y);
        }
        if(sum==m)          //如果满足条件，Y就是第二站上车人数
            break;
    }


    sum=0;
    for(i=1;i<=x;i++)         //求出第x站车上的人数
    {
        sum+=f(a,i,Y);
    }
    printf("%d\n",sum);
    return 0;
}

人民币问题：
题目描述
给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。
输入
输入任意的人民币(>10元)的整币100,50,20,10
输出
计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种
样例输入
50
样例输出
106

#include <stdio.h>
int main()
{
    int i, j, k;
    int n, ans;
    while (scanf("%d", &n) != EOF)
    {
        int sum = 0;
        for (i = 1; i <= n; i++)              //循环嵌套
        {
            for (j = 2; j<n; j += 2)
            {
                for (k = 5; k<n; k += 5)
                {
                    ans = i + j + k;
                    if (ans == n)
                    {
                        sum++;
                        break;
                    }
                }
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}