1.23 和1.24 总结

1.23 和1.24 总结

这两天的主要学习内容还是刷杭电的题，还有重新看c++的直播回放，c++的内容感觉自己跟不上进度，所以要反复观看回放。
深知自己做的题最少，所以还在做杭电的题。

下面是两个具有代表性的题

其中一个拆分素数的题 2098

#include <stdio.h>
#include <math.h>

int f(int x)
{
    if(x == 1) return 0;
    for(int i = 2; i <= sqrt(x); i++)
    {
        if(x % i == 0) return 0;
    }
    return 1;
}//定义一个判断是不是素数的函数，如果是素数则返回值为1，
//如果不是素数的话，返回值为0
//这个题简单来说就是先找到两个数相加等于输入的数，
//如果这两个数刚好是素数，就+1
int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int t = 0;
        if(n == 0) break;
        else
        {
            for(int i = 2; i < n / 2; i++)//这里需要/2，比如10 = 3 + 7 = 7 + 3；会有重复的，只需要一个
            {
                int j = n - i;//这里是先找到两个相加等于n的数
                if(f(i) == 1 && f(j) == 1)//这里判断两个数是否等于都为素数
                {
                    t++;//如果两个数都是素数，则计数器+1
                }
            }
            printf("%d\n", t);
        }
    }
}

这几天比较集中的写的是一些递推求解专项的题，对于这一类的题，我认为是找规律的题，由于自己的经验少，许多都是看杭电上的讨论和看各种题解来完成的

其中最主要的一个知识点是错排，到目前为止，错排的概念对我来说还是有点模模糊糊，于是记住了对于自己来说相对于好理解的公式
f(n)=(n-1)*( f(n-1)+f(n-2) );

一个用错排公式的题 2049

#include <stdio.h>

long long f(int a)
{
    long long sum = 1;
    for(int i = 1; i <= a; i++)
    {
        sum *= i;
    }
    return sum;
}

long long c(int x, int y)
{
    long long ans;
    ans = f(x) / (f(y) * f(x - y));
    return ans;
}
//定义了排序公式
int main()
{
    long long C;
    scanf("%lld", &C);
    while(C--)
    {
        long long x, y;
        scanf("%lld%lld", &x, &y);
        long long a[100005];
        a[1] = 0;
        a[2] = 1;
        for(int i = 3; i <= y; i++)
        {
            a[i] = (i - 1) * (a[i - 1] + a[i - 2]);
        }//利用错排公式
        printf("%lld\n", c(x, y) * a[y]);
    }
}

剩下的许多寻找规律的题也记录了下来

因为对于c++还是不熟悉，刷题时用的还是完全c语言的写法
在这两天复习了第一节课讲的内容，在看视频的过程中有好多是第一次听课的时候没记住的，在之后需要开始做一些相关的题目。