7/21下午

合集 - 每日作业(5)

1.7/21背包存档（采药）2023-07-212.7/20学习内容2023-07-213.7/202023-07-20

4.7/21下午2023-07-21

5.7/22上午2023-07-22

收起

1316

#include<bits/stdc++.h>
using namespace std;

int n;
int s=0;

void ss(int t){
    s+=t/2;
    for(int m=1; m<=t/2; m++){
        ss(m);
    }
}

int main(){
    cin>>n;
    ss(n);
    cout<<s+1<<endl;
    return 0;
}

1206

#include<bits/stdc++.h>
using namespace std;

long long f(long long m,long long n){
    if(n==0){
        return 0;
    }else  if(n==1 || m==1 || m==0){
        return 1;
    }else if(n>m){
        return f(m,m);
    }return f(m,n-1)+f(m-n,n);
    
}

int main(){
    int k;
    cin>>k;
    long long m,n;
    for(int i=1; i<=k; i++){    
        cin>>m>>n;
        cout<<f(m,n)<<endl;
    }
    return 0;
}

pell（未完成）

#include<bits/stdc++.h>
using namespace std;

long long a[1000005];

long long pell(int m){
    if(m==1){
        return 1;
    }else if(m==2){
        return 2;
    }else if(a[m]!=0) {
        return a[m];
    }else {
        a[m]=2*pell(m-1)+pell(m-2) ;
        return a[m];
    }
}

int main(){
    int n;
    cin>>n;
    long long k[1005];
    for(int i=1; i<=n; i++){
        cin>>k[i];
        
    }
    for(int i=1; i<=n; i++){
        int s=pell(k[i])%32767;
        printf("%d\n",s);
    }
    return 0;
}

1317组合的输出（未交）

#include<bits/stdc++.h>
using namespace std;

int a[105];
int n,r;
bool b[25];

void judge(int y){
    for(int i=y; i<=n; i++){
        if(!b[i] && a[y-1]<i){
            b[i]=true;
            a[y]=i;
            if(y==r){
                for(int j=1; j<=r; j++){
                    printf("%3d",a[j]);
                }
                cout<<endl;
            }else {
                judge(y+1);
            }
            b[i]=false;
        }
    }
}

int main(){
    cin>>n>>r;
    judge(1);
    return 0;
}

 1212letters（未完成)

#include<bits/stdc++.h>
using namespace std;

int s=1,maxs;
bool a[25][25],b[10005];
char c[25][25];
int R,S;

void dfs(int m,int n){
    if(m<=R && n<=S && m>0 && n>0){
        if(b[c[m][n]]==false && a[m][n]==false){
            s++;
            b[c[m][n]]=true;
            a[m][n]=true;
        }
        dfs(m+1,n);
        dfs(m,n+1);
        if(s>maxs){
            maxs=s;
        }else {
            s--;
            return ;
        }
        b[c[m][n]]=false;
        a[m][n]=false;
        
    }else {
        return ;
    }
    
}

int main(){
    cin>>R>>S;
    for(int i=1; i<=R; i++){
        for(int j=1; j<=S; j++){
            cin>>c[i][j];
        }
    }
    dfs(1,1);
    cout<<maxs<<endl;
    return 0;
}

https://blog.csdn.net/weixin_45988242/article/details/104175845（参考答案）