【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 
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;
}

你可能感兴趣的:(OJ,开发语言,学习,c++,C语言,OJ)