蓝桥杯视频学习解题思路

变化的东西是参数
重复的规模变小是递归的调用

/* 2013c++c3
从我做起振
我做起振兴
做起振兴中
起振兴中华
从“从”开始，每个格子只能向右或向下走，走出“从我做起振兴中华”有多少走法
*/
/*思考
枚举所有的走法：
枚举有两种方法：
1.迭代
2.递归 这里用递归（找变化，找重复，找出口*/

#include <iostream>

using namespace std;
int f(int x,int y){//参数是变化
    if(x==3||y==4) return 1;//出口
    return f(x+1,y)+f(x,y+1);//重复
}
int main()
{
    cout << f(0,0) << endl;
    return 0;
}

14幻方填数
16 ？ ？13
？ ？ 11 ?
9  ？ ？ *
？ 15 ？ 1
要求没行和相同，每列和相同，对角线和相同，输出*

/*只能用集合或者字符串才能用next-permutation*/
#include <iostream>
#include<vector>
#include <algorithm>//next-permutation头文件
//#include<bits/stdc++.h>
using namespace std;
int a[]={2,3,4,5,6,7,8,10,12,14};
void check(vector<int> arr){
    int r1=29+arr[0]+arr[1];
    int r2=11+arr[2]+arr[3]+arr[4];
    int r3=9+arr[5]+arr[6]+arr[7];
    int r4=16+arr[8]+arr[9];

    int c1=25+arr[2]+arr[8];
    int c2=15+arr[0]+arr[3]+arr[5];
    int c3=11+arr[1]+arr[6]+arr[9];
    int c4=14+arr[4]+arr[7];
    int l=17+arr[3]+arr[6];
    int r=24+arr[5]+arr[8];
    if(r1==r2&&r2==r3&&r3==r4&&c1==c2&&c2==c3&&c3==c4&&l==r){
        cout<<arr[7];
    }
}
int main()
{  vector<int>arr;
for(int i=0;i<10;i++){
    arr.push_back(a[i]);
}
    do{
     check(arr);

    }while(next_permutation(arr.begin(),arr.end()));
    return 0;
}

#include<algorithm>
#include<iostream>
using namespace std;
void check(int *a){
    int r1=29+a[0]+a[1];
    int r2=11+a[2]+a[3]+a[4];
    int r3=9+a[5]+a[6]+a[7];
    int r4=16+a[8]+a[9];

    int c1=25+a[2]+a[8];
    int c2=15+a[0]+a[3]+a[5];
    int c3=11+a[1]+a[6]+a[9];
    int c4=14+a[4]+a[7];
    int l=17+a[3]+a[6];
    int r=24+a[5]+a[8];
    if(r1==r2&&r2==r3&&r3==r4&&c1==c2&&c2==c3&&c3==c4&&l==r){
        cout<<a[7];
    }
}
int main(){
int a[]={2,3,4,5,6,7,8,10,12,14};
    do{
        check(a);

    }while(next_permutation(a,a+10));
}

#include <bits/stdc++.h>

using namespace std;
int gcd(int i,int j){//zdgy(i,j)求i,j的最大公约数
   return (!j)?i:gcd(j,i%j);
}
int main()
{
   int s=gcd(2,4);//求两个数的最大公约数
   printf("最大公约数%d",s);
   printf("最小公倍数%d",8/gcd(2,4));
    return 0;
}