bornhup 2022-10-09 18:47 采纳率: 100%
浏览 32
已结题

关于#蓝桥杯#的问题,如何解决?

**蓝桥杯2013年第四届真题-买不到的数目 **

img

然后我写好了程序试了几组数据都是正确的,但是提交了一直是RE

#include<iostream>
int main()
{
    int a[50];
    int k=1;
    int m,n,t=1;
    while(scanf("%d%d",&m,&n)==2) 
    {
        for(int x=0;m*x<=m*n;x++)  
            for(int y=0;m*x+n*y<=m*n;y++) 
            {
            a[k]=m*x+n*y;
            k++;
            }
        for(int p=m*n;p>=1;p--)
        {
           for(int i=1;i<=k-1;i++)
              if(a[i]!=p) t=1;
              else {t=0; break;}
           if(t==1) 
           {
           printf("%d",p);
           break;
           }
        }
    }
    return 0;
 }

img

img

因为还没有学习数组,这是我提前预习了一点点使用的,还不太熟练,可能会是这上面有问题,请各位指点迷津

  • 写回答

1条回答 默认 最新

  • ZQ2579 2022-10-09 19:10
    关注

    赛瓦维斯特定理:给定a,b . 且gcd(a,b)=1,求最大的C,使得C不能被表示为ax+by(x≥0,y≥0)的形式

    #include<stdio.h>
    int main()
    {
        int a,b;
        scanf("%d %d",&a,&b);
        printf("%d",a*b-a-b);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月18日
  • 已采纳回答 10月10日
  • 创建了问题 10月9日