最大不能组合的数

题目描述:

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

    小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
    你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
    本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入:
两个正整数,表示每种包装中糖的颗数(都不多于1000)
要求输出:
一个正整数,表示最大不能买到的糖数

例如:
用户输入:
4 7
程序应该输出:
17

再例如:
用户输入:
3 5
程序应该输出:

7

解题思路:假设输入数字为a,b(a

要产生a和b生成的数字序列,请移步:(google笔试题,丑数)http://blog.csdn.net/keynumber/article/details/8742676


#include 
#include 
using namespace std;
int a[1000000];
int main()
{
    int n, m, num, pm, pn, p;
    cin>>m>>n;
    if(m>n)swap(m, n);

    a[0]=m, a[1]=n;
    pm = pn = 0;
    p=2, num=1;
    if(m+1==n)
        num=2;

    while(numa[pn]+n)
            a[p] = a[pn] + n;
        else
            a[p] = a[pm] + m;

        if(a[pm]+m == a[p])
            pm++;
        if(a[pn]+n == a[p])
            pn++;
        if(a[p]==a[p-1]+1)
            num++;
        else
            num=1;

        p++;
    }

    cout<



你可能感兴趣的:(算法,其他,技巧)