蓝桥杯题目（第一届蓝桥杯国际赛试题）

A仓库布局：
数据范围：
只需要关心最大值：n最大到达10⁹, m最大到达10⁹
则不需要考虑数据范围的问题。只要int就okk
代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int val(){
    
    
    int k=m-1;
    int tag=1;
    if(n%3==0) tag=0;
    return n/3*k*2+tag*(n%3-1)*k;
}
int main(){
    
    
    cin>>n>>m;
    cout<<val();
}

反正样例过了就大概可以了。这个题目就是推公式吧，只要是三的倍数，那么就可以分成三行为一个单位的小单位，如果模3等于1是什么情况，模3等于2是什么情况，就很明了了。

B网站扩张：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int add[310]={
    
    0};
    int input;
    cin>>input;
    int sum=0;
    add[1]=1;
    for(int i=1; i<=input; i++) //代表起点
    {
    
    
        sum+=add[i];
        if(add[i])
            for(int j=i+7; j<=input; j+=3)
            {
    
    
                add[j]+=add[i];
            }
    }
    cout<<sum;
    return 0;
}

就模拟暴力解就okk，毕竟，数据太小，找规律也找不到啊。

C碱基配对：
一看就是KMP好吗(
慢慢更，头有点晕想，先爬了