2024年2月CCF-全国精英算法大赛题目

第一次参加这种比赛,虽然是c类赛事,但是是ccf主办的,难度还是有点的,主要是前面签到题主要是思想,后面的题目难度太高,身为力扣只刷了一百多道题目的我解决不了,这几道我只做了B,C题,E题超时了,这些题目的时间限制实在是太高了,这次只能是来学习学习了。顺便附上一下自己的代码,有点丑勿喷,希望有大神能出个题解,感谢

A题:

B题:

if __name__ in '__main__':
    Input = input()
    n,m = int(Input.split(' ')[0]),int(Input.split(' ')[1])
    MIN = min(n,m)
    MAX = max(n,m)
    first_x = MIN
    first_y = MIN
    if n == m:
        k = 1
    else:
        k = 2 if n<m else 3
    for i in range(2):
        if k == 0:
            distance = min(n-first_x,m-first_y)
            first_x += distance
            first_y += distance
        elif k == 1:
            distance = min(first_x,first_y)
            first_x -= distance
            first_y -= distance
        elif k == 2:
            distance = min(first_x,m-first_y)
            first_x -= distance
            first_y += distance
        elif k == 3:
            distance = min(n-first_x,first_y)
            first_x += distance
            first_y -= distance
        flag = 0
        if first_x == 0 and first_y == 0:
            k = 0
            flag = 1
        elif first_x == 0 and first_y == m:
            k = 3
            flag = 1
        elif first_x == n and first_y == 0:
            k = 2
            flag = 1
        elif first_x == n and first_y == m:
            k = 1
            flag = 1
        if flag == 0:
            if k == 0:
                if first_y == m:
                    k = 3
                elif first_x == n:
                    k = 2
            elif k == 1:
                if first_x == 0:
                    k = 3
                elif first_y == 0:
                    k = 2
            elif k == 2:
                if first_x == 0:
                    k = 0
                elif first_y == m:
                    k = 1
            elif k == 3:
                if first_y == 0:
                    k = 0
                elif first_x == n:
                    k = 1
    print(first_x,first_y)

C题:

if __name__ in '__main__':
    Input = input()
    n,m = int(Input.split(' ')[0]),int(Input.split(' ')[1])
    n += 1
    top = 1
    while((n ** top) <= m):
        top += 1
    top -= 1
    temp = top
    nums = []
    while(top > 0):
        num = m // (n**top)
        m -= num * (n**top)
        nums.append(num)
        top -= 1
    
    if m > 0:
        nums.append(m)
    
    res = ''
    for i, snum in enumerate(nums):
        if snum == 0:
            temp -= 1
            continue
        
        if temp > 1 and snum > 1:
            res += str(snum) + 'x^' + str(temp) + '+'
        elif temp > 1 and snum == 1:
            res += 'x^' + str(temp) + '+'
        elif temp == 1 and snum > 1:
            res += str(snum) + 'x+'
        elif temp == 1 and snum == 1:
            res += 'x+'
        else:
            res += str(snum)
        
        temp -= 1
    
    print(res)

D题:

E题:

import math
def check(num):
    if num == 2 or num == 3:
        return True
    end = num ** (1/2)
    for i in range(2,int(end)+1):
        if num % i == 0:
            return False
    if num == 1:
        return False
    return True
if __name__ in '__main__':
    n = int(input())
    res = 0
    for i in range(2,n):
        if check(i):
            if check(n-i) == False:
                if n-i != 1:
                    res += 2
                else:
                    res += 1
                end = n-i
                start = 2
                while(start < end):
                    if (n-i) % start == 0:
                        res += 2
                        end /= start
                    start += 1
    print(res)

F题:

G题:

H题:

I题:

希望这篇博客对你有帮助,希望有大神出一下题解!!!!

相关推荐
小沈熬夜秃头中୧⍤⃝10 分钟前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法
木向42 分钟前
leetcode92:反转链表||
数据结构·c++·算法·leetcode·链表
阿阿越44 分钟前
算法每日练 -- 双指针篇(持续更新中)
数据结构·c++·算法
skaiuijing1 小时前
Sparrow系列拓展篇:对调度层进行抽象并引入IPC机制信号量
c语言·算法·操作系统·调度算法·操作系统内核
Star Patrick1 小时前
算法训练(leetcode)二刷第十九天 | *39. 组合总和、*40. 组合总和 II、*131. 分割回文串
python·算法·leetcode
武子康2 小时前
大数据-214 数据挖掘 机器学习理论 - KMeans Python 实现 算法验证 sklearn n_clusters labels
大数据·人工智能·python·深度学习·算法·机器学习·数据挖掘
pianmian17 小时前
python数据结构基础(7)
数据结构·算法
好奇龙猫9 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
sp_fyf_202410 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
香菜大丸10 小时前
链表的归并排序
数据结构·算法·链表