共有100匹马驮100块瓦,大马驮m块,小马驮n块,两个马驹驮一块。大马、小马、马驹的匹数会有多种方案,请问共有多少种方案?
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,i,j,count,k;
while(scanf("%d %d",&m,&n)!=EOF)
{
count=0;
for(i=0;i<=100/m;i++)
for(j=0;j<=100/n;j++)
for(k=0;k<=100;k++)
{
if((m*i+n*j+k/2==100)&&(k%2==0)&&(k+i+j==100))
count++;
}
if(count==0)
printf("no solution\n");
else
printf("%d\n",count);
}
return 0;
}