复试机试oj记录|课时4作业3

wangdao oj |课时4作业3

一、题目

Description

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

Input

无输入

Output

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

#include <stdio.h> 
int main(){
	int a=0;//有几种换法
	int x=1,y=1,n=1,m=1;//x,y,n,m:10元、5元、2元、1元的个数 	
	for(x=1;x<=10;x++){
		for(y=1;y<=20;y++){
			for(n=1;n<=50;n++){
				m=100-(10*x+5*y+2*n);
				if(m>=1){				
						if(x+y+n+m==40){
							if(10*x+5*y+2*n+m==100){
							a++;
							}
						}
					}
				}
			}
		}
		printf("%d\n",a);
		return 0;
}	

---

结果