一张百元大钞,兑换成,1元,2元,和5元的纸币,共有几种方法
注意:用次数少的循环套住次数多的循环,可以节省编译时间。
但是,当我们不确定循环次数时,可以任意组合循环嵌套
#include <stdio.h>
int main()
{
int n;
int cnt=0;
scanf("%d",&n);
for(int i=0;i<=n/5;i++)
for(int j=0;j<n/2;j++)
for(int k=0;k<n;k++)
if(5*i+2*j+k==n) cnt++;
printf("%d",cnt);
return 0;
}