笔记：买不到的数目（c++）

最新推荐文章于 2023-07-03 17:12:05 发布

Lilitanty

最新推荐文章于 2023-07-03 17:12:05 发布

阅读量61

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/bbbaass/article/details/124047412

版权

这篇博客探讨了一个有趣的数学问题，即如何用两种不同数量的糖果包装（4颗和7颗）来组合满足所有可能的需求。作者通过编写C++代码展示了如何找出最大无法组合出的糖果数，并解释了算法的工作原理。此问题可以应用于实际的商品包装优化和库存管理中。

摘要由CSDN通过智能技术生成

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

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

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

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

Input

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

Output

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

#include<iostream>
using namespace std;
int main()
{
   int x, y,temp,t,flag=0;
   cin >> x >> y;
   int max = (x > y )? x : y,min=( x<y) ? x : y;
   int i =x*y; i--;
   while (i)
   {
       if (!(i%x&&i%y))
       {
           i--;
           continue;
       }
       else
       {
           if ((i%x%y|| i%y%x) == 0)
           {
               i--;
               continue;
           }
           else
           {
               t = i;
               while (t>min) {
                   t = t - max;
                   if (t%min == 0)
                   {
                       flag = 1;
                       break;
                   }
                   else continue;
               }
               if (flag)
               {
                   i--; flag = 0;
                   continue;
               }
               cout << i;
               break;
           }
       }
   }
   return 0;
}