Description
某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法?
Input
无输入
Output
一个数,表示共有多少种换法
重点在于满足i+n+i1+j1==40 && i*10+n*5+i1*2+j1==100,其他的就是考查循环的知识,多思考就能想出这个题的解法了!!
#include <stdio.h>
int main() {
int count=0;
for (int i = 1; i <=10; ++i)
{
for (int n = 1; n <=20 ; ++n)
{
for (int i1 = 1; i1 <=40 ; ++i1)
{
for (int j1 = 1; j1 <=40 ; ++j1)
{
if(i+n+i1+j1==40 && i*10+n*5+i1*2+j1==100 )
count++;
}
}
}
}
printf("%d\n",count);
return 0;
}