#include "stdio.h"   
int main()     
{     
    int m,n,t,max,count;  
    max=8*m+5*n;  
    scanf("%d%d",&m,&n);  
    for(t=0;t<=max;t++)  
    {  
        
      for(int j=0;j<=m;j++)  
      {  
        for(int k=0;k<=n;k++)  
        {  
            if(t==j*8+k*5)  
            {  
                count++;  
                  
            }  
        }  
      }  
    }  
    printf("%d\n",count);  
    return 0;     
}  我做的没有把重复的减去，想知道还怎么减？

这个还需要再想想才行~

[此贴子已经被作者于2017-3-24 01:33编辑过]

是不是这样：
#include <stdio.h>
main()     
{     
    int i, j, m, n, count;  
    scanf("%d%d",&m,&n);  
    count = m + n;  
    for (i=1; i<=m; i++)  
        for(j=1; j<=n; j++)  
            count++;  
    printf("%d\n",count);  
}

你这就是求 m*n-1 吧

不是吧？
如果m=n=1，m*n-1不就是0了？

“组合出多少种不同面值的邮资”，是不同面值邮资的组合？还是不同面值邮资的合计？
如果是合计，就要考虑合计数有重复的问题，即8m1+5n1=8m2+5n2。

我写错了，本来想写的是 (m+1)*(n+1)-1

研究过一下~是一个线性规划问题~
判断面值是否重复可以推出它是否能通过子状态构成~
具体一点就是五张八分换八张五分~如果该面值能把其中的把l五张八分换成八张五分则这张面值就意味着会重复~
(m+1)*(n+1)-重复数~
大概就是这样~

组合面值合计不重复，这样的结果对否？

#include <stdio.h>
main()     
{     
    int i, j, m, n, count=0;
    printf("分别输入8角和5角的张数：");
    scanf("%d%d",&m,&n);
    for (i=0; i<=m; i++)  
    {
        for(j=0; j<=n; j++)  
        {
            if (i==0 && j==0)
                continue;
            if (n-m < 3)
            {
                if (!(i<j && j-i==8))
                {
                    count++;
                    printf("组合%d\t%d张8角+%d张5角\t%d角\n", count, i, j, i*8+j*5);
                }
            }
            else
            {
                if (!(i>j && i-j==5))
                {
                    count++;
                    printf("组合%d\t%d张8角+%d张5角\t%d角\n", count, i, j, i*8+j*5);
                }
            }
        }
    }
    printf("共有%d种组合\n",count);  
}

测试数据 20 20

~ # awk '{print $3}' txt | sort | wc -l
427
~ # awk '{print $3}' txt | sort | uniq | wc -l
232

重复