zoukankan      html  css  js  c++  java
  • 历届试题 买不到的数目

      历届试题 买不到的数目  
    时间限制:1.0s   内存限制:256.0MB
          
    问题描述

    小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

    小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。

    你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

    本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。

    输入格式

    两个正整数,表示每种包装中糖的颗数(都不多于1000)

    输出格式

    一个正整数,表示最大不能买到的糖数

    样例输入1
    4 7
    样例输出1
    17
    样例输入2
    3 5
    样例输出2
    7
    #include<iostream>
    #include<string>
    #include<cstring>
    #include<cstdio>
    #include<cstdlib>
    using namespace std;
    int n,m;
    int GCD(int n,int m)
    {
        if(n<m)
        {
            int t;
            t = n;
            n = m;
            m = t;
        }
        return n%m==0?m:GCD(m,n%m);
    }
    int solve(int n,int m)
    {
        int i,j,k,t,flag,ans;
        int gcd = (n* m) / GCD(n,m); 
        if(n<m)
        {
            t = n;
            n = m;
            m = t;
        }
        int x = (gcd / m) + 1;
        for(i=gcd;i>=1;i--)
        {
            flag = 0;
            for(k=0;k<=x;k++)
            {
                for(j=x;j>=0;j--)
                {
                    if((k != 0 ||j != 0) && i % (n*k + m*j) == 0)
                        flag = 1;
                }
            }
            if(flag==0)
            {
                ans = i;
                break;
            }
        }
        return ans ;
    }
    int main()
    {
        while(cin>>n>>m)
        {
            int d ;d =solve(n,m);
            cout<<d<<endl;
        }
        return 0;
    }
  • 相关阅读:
    kuryr环境搭建
    使用docker搭建kafka环境
    记一次解决curl https证书问题
    一篇精彩的洗地文
    个人知识管理利器wiz
    Markdown写作
    用Bottle开发web程序(二)
    用Bottle开发web程序(一)
    Magnum Kubernetes源码分析(二)
    DVWA(九):File Upload 全等级文件上传
  • 原文地址:https://www.cnblogs.com/Deng1185246160/p/3594729.html
Copyright © 2011-2022 走看看