ax + by = c
方法一:仅仅是进行暴力的枚举
人们已经对不定方程进行了比较透彻的研究
- 求出一个特解(x0,y0)
求通解: 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;
因为有二十一位的数字,暴力破解十分困难,搜索次序很重要。
只与每个数字出现几次相关
感觉这个好难啊!!!
六角幻方: