用1元,2元,5元三种纸币组成100元,共有多少种不同的组法的c语言编程

Question

如题所述

Answer 1

#include <stdio.h>

int main()

{

    int yiyuan;

    int eryuan;

    int wuyuan;

    int count=0;

    for(yiyuan=1;yiyuan<=100;yiyuan++)

    {

        for(eryuan=1;eryuan<=100;eryuan++)

        {

            for(wuyuan=1;wuyuan<=100;wuyuan++)

            {

                if(yiyuan+eryuan*2+wuyuan*5==100)

                {

                    count++;

                }

            }

        }

    }

    printf("共有%d种组合",count);

    return 0;

}

Answer 2

pow(n,2)/20+2*n/5+1