主页 讨论版 问题 名次 状态 统计
问题 L: 还是硬币问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 183 解决: 30
状态
题目描述
给你无限多个1元的硬币和2元的硬币,还有5元的硬币。
现在要你从这3种硬币中取n个硬币,使得他们的价值和为m
输入
多组输入
每组n , m
n < 1e6 , m <1e6
输出
总的方案数目
样例输入
2 3
样例输出
1
#include
int main()
{
int n,m;
int x,y,z,i,k,j;
i=0;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(x=0; x<=n; x++)
{
for(y=0; y<=n-x; y++)
{
for(z=0; z<=n-x-y; z++)
{
if((x+y+z==n)&&(x+2*y+5*z==m))
{
i++;
}
}
}
}
printf("%d\n",i);
}
return 0;
}