HDOJ 2566   统计硬币

来源:互联网 发布:ubuntu安装qq拼音 编辑:程序博客网 时间:2024/06/06 00:57

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2503

本来以为是母函数的题,结果母函数自己没有学好,用暴力过了
#include <stdio.h>
int main()
{
    intsum,t,i,j,k,n,m;
   scanf("%d",&t);
   while(t--)
    {
       sum=0;
       scanf("%d%d",&n,&m);
       for(i=0;i<=n;i++)
       {
           for(j=0;j+i<=n;j++)
           {
               for(k=0;k+i+j<=n;k++)
                   if((i+j+k)==n&&(i+2*j+5*k)==m)
                       sum++;
           }
       }
       printf("%d\n",sum);
    }
    return0;
}

0 0
原创粉丝点击