【C语言】某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

Description

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

Input

无输入

Output

一个数，表示共有多少种换法

---

这里主要考察了for循环、if条件判断、continue等的使用

思路：

四种面值的票子，分别定义四个变量a、b、c、d并赋值

使用四个for循环进行遍历，如果[票子一共100元且一共40张]，那么符合条件，那么记录下一次数。

使用变量num记录次数，最后一共34次！

代码如下：

#include <stdio.h>
int main(){
	int a=10,b=5,c=2,d=1;	
	int num=0;
	for(int i=1;i<=97;i++){
		for(int j=1;j<=97;j++){
			for(int k=1;k<=97;k++){
				for(int l=1;l<=97;l++){
					if(a*i+b*j+c*k+d*l==100&&i+j+k+l==40){
						num++;
					}else{
						continue;
					}
				}
			}
		}
	}
	printf("%d",num);
	return 0;
}