练习（1）

题目：P7713 「EZEC-10」打分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这个我感觉没啥难度，自己编译出来了，但是洛谷没有过，感觉洛谷的题解也很复杂。

题解如下：

#include<iostream>
#include<algorithm>
#define ll long long
int n,m;
int a[100000];
int p=0, q=0;
using namespace std;

int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
//sort(a,a+20);这个看怎么输入吧，其实都可以，加不加都行
		for (int i = n - 1; i >= 1; i--)
		{
			if (m != 0)
			{
				if (a[i - 1] < a[n - 1])
				{
					a[i - 1]++;
					m--;
				}
			}
			
		}
	
	int sum = 0;
	for (int i = 1; i < n-1; i++)
	{
		sum = sum + a[i];
	}
	cout << sum << endl;
	
	return 0;
}

题目2：

P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这道题很不错，但是现在我理解不了递归，这道题只能先放一下，等我理解好递归之后，就迎刃而解了

#include <iostream>
#include <cstdio>
using namespace std;

bool isprime(int a){//判断素数
    /*0和1特判真的没啥用对这题
    吐槽：题中n的数据范围很奇怪，
    n还有可能=1.....那k<n......
    */
    for(int i = 2;i * i <= a; i++)//不想用sqrt，还要头文件
        if(a % i == 0)//如果整除
            return false;//扔回false
    //程序都到这里的话就说明此为素数
    //否则就被扔回了
    return true;//扔回true
}

int n,k;
int a[25];
long long ans;

void dfs(int m, int sum, int startx){//最重要的递归
//m代表现在选择了多少个数
//sum表示当前的和
//startx表示升序排列，以免算重
    if(m == k){//如果选完了的话
        if(isprime(sum))//如果和是素数
            ans++;//ans加一
        return ;
    }
    for(int i = startx; i < n; i++)
        dfs(m + 1, sum + a[i], i + 1);//递归-----------------------这一步实在是理解不来
        //步数要加一，和也要加
        //升序起始值要变成i+1,以免算重
    return ;//这一个步骤下，所有的都枚举完了
    //直接返回去
}

int main(){
    scanf("%d%d",&n,&k);//输入
    
    for(int i = 0; i < n; i++)
        scanf("%d",&a[i]);//循环读入
    dfs(0,0,0);//调用函数
    printf("%d\n",ans);//输出答案
    return 0;//结束程序
}