upc 个人训练赛第七场：最佳课题选择（dp）

问题 A: 本材加工

题目描述
2049年,智能机器人在各行各业中的应用已经十分普遍了,小明的运输队里就有一个,是专门用来装卸货物的。这天,他们的任务是要把N(2≤N≤50)根木材运送到家具厂去。这些木材长短不同(有擎还特别的长),为了便于运输,只好把它们切割成小段。所以,小明给机器人的任务是:把这些木材切割并装上卡车。等机器人做完这事的时候,小明一看结果,大吃一谅:原来装在车上的所有小段的木材,居然长度都是一样的(以米为单位),而且,还是所有可行方案中,切割次数最少的那种方案!
如果告诉你最开始那N根本材的长度,你能算出机器人切割出的小段的长度吗?
输入
第一行有一个整数N,表示原始木材的数量。第二行中是N个用空格分开的整数，表示每根木材的长度（以米为单位），已知这些整数不小于1，不超过400000。
输出
只有一个整数，表示机器人切割出来的每个小段的长度。
样例输入 Copy
4
4 22 8 12
样例输出 Copy
2

思路：
求n个数的最大公约数

int n,ans;
int a[55];
int GCD(int a[])
{
   
   
    ans = a[0];
    for(int i=1;i<n;i++)
        ans = gcd(ans,a[i]);
    return ans;
}
 
int main()
{
   
   
    cin >> n;
    for(int i=0;i<n;i++) cin >> a[i];
    GCD(a);
    cout << ans << endl;
    return 0;
}

问题 B: 螺旋矩阵

题目描述
输入一个正整数N(1≤N≤20)后 ,可以得到一个N×N的数字螺旋方阵，先分别求出该方阵中的主对角线与副对角线上的数字之和S,P,然后输出S和P的积。
例如,N=5时得到的数字螺旋方阵如下 :

其中:主对角线从左上角到右下角,得到的数字之和S=1+17+25+21+9=73。副对角线从右上角到左下角,得到的数宇之和 P=5+19+25+23+13=85。
最后S*P=6205
输入
只有一行，一个正整数N。
输出
只有一行，一个正整数（表示主对角线与副对角线上的数字之和的积）
样例输入 Copy
5
样例输出 Copy
6205

思路：
写一个螺旋矩阵出来，然后分别计算主副对角线的和，最后相乘即可

int a[22][22];
int n,x,y,tot;
ll s,p,ans;
int main()
{
   
   
    n = read();
    memset(a,0,sizeof a);
    x = 0