哪个面值合计数重复了？

试试这个~用数组版验证了数据的准确性~

#include <stdio.h>
#include<string.h>
int main()     
{     
    int i=0;
    int j=0;
    int m=0;
    int n=0;
    int count=0;  
    
    int a[10001]={0};
    memset(a,0,sizeof (a));

    scanf("%d%d",&m,&n);  
   
    for (i=0; i<=m; i++)  
        for (j=0; j<=n; j++)  
           if (i<5||j>n-8)
            {
                    printf("%4d",8*i+5*j);
                    count++; 
            }
                
    printf("\n\n%d\n",count);  
    
     for (i=0,count=0; i<=m; i++)  
        for (j=0; j<=n; j++)  
           if (!a[8*i+5*j])
               {
                   a[8*i+5*j]=1;
                   count++;
               }
               
     printf("\n\n%d\n",count);
     
    return 0;
}

感觉用数组时间空间允许的话基本无敌~不过这样算法就没多少含金量了~

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

感觉公式可以一步到位~

通过上楼用数组证明可以验证数据是否正确~

#include <stdio.h>
int main()     
{     

    int m=0;
    int n=0;
    int k=0;

    scanf("%d%d",&m,&n);

     if (m>4&&n>7)
         k=(m-4)*(n-7);
     
     printf("%d\n",(m+1)*(n+1)-k);
     
    return 0;
}

收到的鲜花

• lzd744088 于 2017-03-31 23:38 送鲜花  3朵   附言：我很赞同

100角
100角
100角
101角
101角
101角
102角
102角
103角
103角
103角
，，，

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

#include <stdio.h>
main()
{
    int m,n,a[10000]={0},b[10000]={0},count=0,temp;
    scanf("%d%d",&m,&n);
    for(int i=0;i<=m;i++)
        for(int j=0;j<=n;j++)
        {
            if(a[i*8+j*5]==1)continue;
                a[i*8+j*5]=1;
                b[count++]=i*8+j*5;
                //printf("%d*8+%d*5=%d角\n",i,j,i*8+j*5);
            
        }
   
    for(int i=0;b[i+1]!=0;i++)
        for(int j=i+1;b[j]!=0;j++)
        {
            if(b[i]>b[j])
            {
                temp=b[i];
                b[i]=b[j];
                b[j]=temp;
            }
            }
    for(int i=0;b[i+1]!=0;i++)    printf("%d角\n",b[i]);   
}

确是，重复的不少，算法不对的。

好像就是这个公式哦！

如果m,n在一定范围，可以简单对号入座统计。
#include <stdio.h>
#include <stdlib.h>
main()     
{     
    int i, j, k, m, n, count=0;
    printf("分别输入8角和5角的张数：");
    scanf("%d%d",&m,&n);
    k = 8*m+5*n+1;
    char *c = (char*)calloc(k, sizeof(char));
    for (i=0; i<=m; i++)  
        for(j=0; j<=n; j++)  
            c[i*8+j*5] = 1;
            //c[i*8+j*5]++;
    for (i=0; i<k; i++)
        if (c[i])
            count++;
    printf("共有%d种组合\n",count-1);  //c[0]的不算。
    free(c);
}

m=1,n=1结果是4,好象多了一个。

吹版主总结下嘛，肯定有个不需要循环的简明规律。