买不到的数目

问题描述

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

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

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

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

输入格式

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

输出格式

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

样例输入1

4 7

样例输出1

17

样例输入2

3 5

样例输出2

7

1. #include<stdio.h>
2. #include<stdlib.h>
4. int a, b;
5. int *q;
6. int head;
7. int sign;
8. int l;
9. int count;
11. void init()
12. {
13.     q = calloc(sizeof(int), b);
14.     q[0] = 1;
15.     q[a] = 1;
16.     head = 0;
17.     count = b;
18.     l = 0;
19.     sign = 0;
20. }
22. void go(void)
23. {
24.     count++;
25.     if(q[(head + b - a) % b] == 1)
26.     {
27.         q[head] = 1;
28.     }
29.     if(q[head] == 1)
30.     {
31.         l++;
32.         if(l >= a)
33.         {
34.             sign = 1;
35.         }
36.     }
37.     else
38.     {
39.         l = 0;
40.     }
41.     head = (head + 1) % b;
42. }
44. int main(void)
45. {
46.     scanf("%d%d", &a, &b);
47.     if(a > b)
48.     {
49.         int t = a;
50.         a = b;
51.         b = t;
52.     }
53.     init();
54.     while(!sign)
55.     {
56.         go();
57.     }
58.     printf("%d", count - a - 1);
59.     return 0;
60. }