蓝桥杯视频学习解题思路

短命女 2022-10-30 07:25 164阅读 0赞

### 2013年c++c组题3 ###

振兴中华  
思路一：递归  
**找重复，找变化，找出口**

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

/* 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幻方填数 ###

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));
    }

### 15公约数 公倍数 ###

#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;
    }