百钱百鸡问题与换钱问题

百钱百鸡

一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，并且要求每只鸡至少要买一只，请问公鸡、母鸡、小鸡各多少只，共有几种买法？
下面附上代码

#include<stdio.h>
void main() {
    int i,j,k,count;//i,j,k分别为公鸡母鸡雏鸡的个数,count为买法
    for(i=1; i<=19; i++)
        for(j=1; j<=(100-i*5)/3; j++) {
            k=100-i-j;
            if(15*i+9*j+k==300) {
                printf("%d %d %d\n",i,j,k);
                count++;
            }
        }
    printf("共有%d种买法",count);
}

运行结果

---

换钱问题

把一张一元钞票，换成一分，二分， 五分硬币，每种至少5枚，请问一共有多少种方法?
下面附上代码

#include <stdio.h>
int main() {
    int count =0,n1, n2, n5;
    for (n1 = 5; n1 <= 65; n1++)//因为2和5至少5枚，所以1至多有65
    for (n2 = 5; n2 <= 35; n2++)//同理1和5至少5枚，所以2至多有35
    for (n5 = 5; n5 <= 17; n5++)//同理1和2至少5枚，所以5至多有17
    if (n1 * 1+ n2 * 2 + n5 * 5 == 100) {
        count++;
        printf("%3d个1 分+ %3d个2分 + %3d个5分 = 100分(1元)\n", n1, n2, n5);
                }
    printf("共有%d种方案",count);
    return 0;
}

运行结果