跟解方程差不多撒,设1元有X个,2元Y个,5元Z个。
X+2Y+5Z=100;具体代码:
#include "stdafx.h"
int main(int argc, char* argv[])
{
int x;
int tt=0;
for(x=0;x<100;x++)
{
for(int y=0;y<100;y++)
{
for(int z=0;z<100;z++)
{
if(1*x+2*y+5*z==100)
{
printf("%d\t%d\t%d\n",x,y,z);
tt++;
}
}
}
}
printf("共有%d种方案\n",tt);
}