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

dudu-03

于 2021-12-11 16:42:54 发布

阅读量123

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 c++

本文链接：https://blog.csdn.net/duududuud/article/details/121874806

版权

小明的糖果店以4颗和7颗为单位包装糖果，某些糖果数量无法组合。该文探讨如何确定最大无法组合出的糖果数，提供两种解决方法：遍历和公式法，并给出样例输入和输出。

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

题目描述

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入

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

输出

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

样例输入复制

4 7

样例输出复制

方法一：遍历

#include<stdio.h>
int main()
{
	int a,b,i;
	scanf("%d %d",&a,&b);
	int N = a*b;
	int flag = 0;
		for(i = N; i>=1; i--)
    {
        flag=0;
        for(int m=0;m<=i/a;m++)
        {
            for(int n=0;n<=i/b;n++)
            {
                if((m+n)&&i%(m*a+n*b)==0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag=