蓝桥杯讲解-06-不定方程求法

ax + by = c

方法一：仅仅是进行暴力的枚举

人们已经对不定方程进行了比较透彻的研究

1. 求出一个特解(x0,y0)

2. 求通解： x = x0 + bt , y = y0 - at (根据题目要求)

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

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

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

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

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

输出格式

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

样例输入1
4 7

样例输出1
17

样例输入2
3 5

样例输出2
7

#include<stdio.h>
#define N 1000*100

int se(int array[],int m)
{
    int n=0;
    for(int i=0;i<N;i++)
    {
        if(array[i])
        {
            n++;
            if(n>=m) return i-m;
        }
        else
            n=0;
    }
    return -1;
}

void f(int a,int b)
{
    int da[1000*100]={0};

    for(int i=0;i<=N/a;i++)
    {
        for(int j=0;j<=N/b;j++)
        {
            if(a*i+b*j < N)
                da[a*i+b*j] = 1;
        }
    }
    printf("%d\n",se(da,a));
}

int main()
{
    f(4,7);
    f(3,5);
}

感觉上很多问题都是，开一个数组，然后将数组的一些元素进行标记，然后从中筛选，
例如，用筛法求100以内的素数，就是开一个长度为101的数组，然后通过遍历对这个数组进行标记，标记完之后便可以输出这个数组。

二十一位花朵数：
N = 3 时，153就满足条件 1^3 + 5^3 + 3^3 == 153;

因为有二十一位的数字，暴力破解十分困难，搜索次序很重要。

只与每个数字出现几次相关

感觉这个好难啊！！！

六角幻方：