2025-6GESP六级编程题分析

一、学习小组

题目描述

 输入格式

输出格式 

 样例

说明 

思路

 代码

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int n,a[1010],dp[1010]; 
int main(){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];dp[1]=a[1];for(int i=2;i<=n;i++){for(int j=i-1;j>=0;j--){dp[i]=max(dp[i],dp[j]+a[i-j]);}}cout<<dp[n];return 0;
}

二、最大因数 

闲话：这题在场上没憋出来，还是我太菜了啊……

题目描述

 输入格式

输出格式

样例

 说明

思路 

代码

#include <bits/stdc++.h>
using namespace std;
int jump(int x)
{for (int i = 2; i <= sqrt(x); i++)if (x % i == 0)return x / i;return 1;
}
int lca(int l, int r)
{int cnt = 0;while (l != r){if (l < r)r = jump(r);elsel = jump(l);cnt++;}return cnt;
}
void solve()
{int q;cin >> q; while (q--){int l, r;cin >> l >> r;cout << lca(l, r) << "\n";}
}
int main()
{solve();return 0;
}