第一題：
資料處理的題目，簡單題目
第一步，將資料複製到txt文件中
第二步，將資料從txt複製到excel中
第三步，現將資料分列。資料—>分列即可
第四步，替換，ctrl+H.替換掉折扣，半折
求和計算即可。
注意：在excel中複製貼上時候要小心，貼上的時候用選擇性貼上，選擇數值，防止把公式帶進去貼上。

5200

第二題：
素數打表，然後列舉。
開始寫的結果是420。後來發現for(k=1;k<10;k++){ //這裡要注意，應為開頭的起點有了，所以只需要9個數字就行，寫題目的時候一定注意想清楚了再寫，開始寫的k<=10，加上起始的數ss，相當於形成了長度為11的序列。

#include<iostream>
using namespace std;
#define maxn 10010
int prime[maxn];    //記錄素數
int p[maxn];        //記錄每一個位置上是否是素數
int a[100];
int len=0;
void prime_init(){
    p[0]=1;p[1]=1;p[2]=0;
    for(int i=0;i<maxn;i++){
        if(p[i]) continue;
        for(int j=i;j*i<maxn;j++){
            p[i*j]=1
 
;
        }
        prime[len++]=i;
    }
}

int main(){
    int ans=0;
    prime_init();
    for(int i=1;i<1000;i++){  //頭元素
        int ss=prime[i];
        for(int d=1;d<maxn;d++){    //遍歷公差
            for(int k=1;k<=9;k++){
                if(p[ss+k*d]){ break;}
                if(k==9) {cout<<d<<endl; return
 
 0;}
            }
        }
        }
    return 0;
}

第三題：
數學

#include <bits/stdc++.h>
using namespace std;
double num[35][35];
int main()
{
    for(int i=1;i<=29;i++)
        for(int j=1;j<=i;j++)
        cin>>num[i][j];
    for(int i=1;i<=29;i++)
        for(int j=1;j<=i;j++)
    {
        num[i+1][j]+=num[i][j]/2;
        num[i+1][j+1]+=num[i][j]/2;
    }
    double maxn=-1;
    double minn=0x3f3f3f;
    for(int i=1;i<=30;i++)
    {
        if(maxn<num[30][i]) maxn=num[30][i];
        if(minn>num[30][i]) minn=num[30][i];
    }
    printf("%lf",maxn*2086458231/minn);
}

第四題：
可以看成有中心點（3，3），向兩個方向分別走，只要經過的路徑相對稱，就滿足題意。dfs即可。

#include<iostream>
using namespace std;
int vis[10][10];
int ans=0;
int dir[4][2]={0,1,1,0,0,-1,-1,0};

//經過的路徑對稱就可以
void dfs(int x,int y){
    if(x==0||y==0||x==6||y==6){
        ans++;
        return ;
    }
    for(int i=0;i<4;i++){
        int dx=x+dir[i][0];
        int dy=y+dir[i][1];
        if(vis[dx][dy]) continue;
        vis[dx][dy]=1;
        vis[6-dx][6-dy]=1;
        //進行操作
        dfs(dx,dy);
        vis[dx][dy]=0;
        vis[6-dx][6-dy]=0;
    }
}

int main(){
    memset(vis,0,sizeof(vis));
    //由於中心對稱，所以一定經過（3，3），一定要記得標記走過的點
    vis[3][3]=1;
    dfs(3,3);
    //由於中心對稱，所以要除以4
    cout<<ans/4<<endl;
}

第五題：程式填空題
遞迴，簡單題

f(x/10,k)

第六題：程式填空題
最長公共子序列
動態規劃。
a[i][j]表示s1中前i個字元，s2中前j個字元，包含最後一個字元，最長公共子串的長度。
答案：a[i-1][j-1]+1

第七題：日期題目
第一次做日期之類的題目，注意日期合法性的判斷，注意閏年的判斷，（n%400==0 ||(n%100!=0&&n%4==0)).
這道題的思路，先生成所有可能的日期的情況，然後判斷該日期是否合法。
藍橋杯經常出日期類的題目，要多加練習。

#include<iostream>
using namespace std;
int day1[13]={0,31,28, 31,30 ,31,30 ,31,31,30 ,31,30 ,31};
int day2[13]={0,31,29, 31,30 ,31,30 ,31,31,30 ,31,30 ,31};

int init(int a){
    if(a>=0&&a<=59) return a+=2000;
    if(a>59 &&a<=99) return a+=1900;
    return a;
}

int pd(int a,int b,int c){
    a=init(a);
    if(b>=13) return 0;
    if(c>=32) return 0;
    if(a%400==0 ||(a%4==0 &&a%100!=0)){//  閏年
        if((b==1||b==3||b==5||b==7||b==8||b==10||b==12) &&(c>=32)) return 0;
        if((b==4||b==6||b==9||b==11) &&c>=31) return 0;
        if(b==2 && c>=30) return 0;
    }
    else{
        if((b==1||b==3||b==5||b==7||b==8||b==10||b==12) &&(c>=32)) return 0;
        if((b==4||b==6||b==9||b==11) &&c>=31) return 0;
        if(b==2 && c>=29) return 0;
    }
    return 1;
}
void print(int a,int b,int c){
    a=init(a);
    cout<<a<<"-";
    if(b>0&&b<9)
        cout<<"0"<<b<<"-";
    else
        cout<<b<<"-";
    if(c>0&&c<9)
        cout<<"0"<<c<<endl;
    else
        cout<<c<<endl;
}

int main(){
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);

    if(pd(a,b,c)){
        print(a,b,c);
    }
    if(pd(c,a,b)){
        print(c,a,b);
    }
    if(pd(c,b,a)){
        print(c,b,a);
    }
    return 0;
}

第八題：完全揹包
第九題：二分查詢
剛剛學會了二分演算法。
仔細體會這題二分查詢用法的妙處。反思一下什麼類似的情況也可以用這種演算法。

#include<iostream>
#define maxn 100010
using namespace std;
int n,k,ans=0;
struct ch{
    int h,w;
}cho[maxn];

int pd(int x){
    ans=0;
    for(int i=0;i<n;i++){
        ans+=(cho[i].h/x)*(cho[i].w/x);
    }
    if(ans>=k) return 1;
    return 0;
}

int main(){
    int l,r,mid;
    l=0;
    r=maxn;
    cin>>n>>k;  //n塊巧克力和k個孩子
    for(int i=0;i<n;i++){
        cin>>cho[i].h>>cho[i].w;
    }
    while(l<r-1){
        mid=(l+r)/2;
        if(!pd(mid)){
            r=mid;
        }
        else{
            l=mid;
        }
    }
    cout<<mid<<endl;
    return 0;
}

第十題：區間和問題

#include<iostream>
using namespace std;
#define maxn 100010
int ans=0;
int a[maxn];
int dp[maxn];
int main(){
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
        dp[i]+=a[i];
   }
    for(int i=0;i<n;i++){
        if(dp[i]%k==0) {ans++;}
    }
    for(int i=1;i<n;i++){
        for(int j=i;j<n;j++){
            if((dp[j]-dp[i-1])%k==0){ ans++;}
        }
    }
    cout<<ans<<endl;
    return 0;
}

或者：

#include<iostream>
using namespace std;
int a[100010];
long long dp[100010]; //dp[i]儲存以下標從1-i的和
int main(){
    int n,k,i;
    cin>>n>>k; //n是數目,k是基數
    dp[0]=0;
    for(i=1;i<=n;i++){
        cin>>a[i];
        dp[i]=dp[i-1]+a[i];
    }
    int ans=0;
    //i是起點，j是距離起點的距離，從0到n-i
    for(int i=1;i<=n;i++){
        for(int j=0;j<=n-i;j++){
            if((dp[j+i]-dp[j])%k==0)
                ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}