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
     
     
    解题思路:这个题如果是数学特别精通的话就太简单了,互质数不能表示的最大数 a*b-a-b
    #include<iostream>
    using namespace std;
    int main(){
        int n,m,maxn=0,coun=0;
        cin>>n>>m;
        cout<<n*m-n-m;
    }
    

      

  • 相关阅读:
    自定义类型
    基本类型
    个人的职业规划
    FastDFS .Net客户端使用指南
    Delphi中资源的简单应用
    GridView数据绑定
    GridView的分页功能
    硬盘最多能分几个区?
    C#中public、private、protected、internal、protected internal
    2007.10.09错误记录
  • 原文地址:https://www.cnblogs.com/xuyibao/p/10519755.html
Copyright © 2011-2022 走看看