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 = MINfirst_y = MINif n == m:k = 1else:k = 2 if n<m else 3for i in range(2):if k == 0:distance = min(n-first_x,m-first_y)first_x += distancefirst_y += distanceelif k == 1:distance = min(first_x,first_y)first_x -= distancefirst_y -= distanceelif k == 2:distance = min(first_x,m-first_y)first_x -= distancefirst_y += distanceelif k == 3:distance = min(n-first_x,first_y)first_x += distancefirst_y -= distanceflag = 0if first_x == 0 and first_y == 0:k = 0flag = 1elif first_x == 0 and first_y == m:k = 3flag = 1elif first_x == n and first_y == 0:k = 2flag = 1elif first_x == n and first_y == m:k = 1flag = 1if flag == 0:if k == 0:if first_y == m:k = 3elif first_x == n:k = 2elif k == 1:if first_x == 0:k = 3elif first_y == 0:k = 2elif k == 2:if first_x == 0:k = 0elif first_y == m:k = 1elif k == 3:if first_y == 0:k = 0elif first_x == n:k = 1print(first_x,first_y)

C题:

if __name__ in '__main__':Input = input()n,m = int(Input.split(' ')[0]),int(Input.split(' ')[1])n += 1top = 1while((n ** top) <= m):top += 1top -= 1temp = topnums = []while(top > 0):num = m // (n**top)m -= num * (n**top)nums.append(num)top -= 1if m > 0:nums.append(m)res = ''for i, snum in enumerate(nums):if snum == 0:temp -= 1continueif 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 -= 1print(res)

D题:

E题:

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

F题:

G题:

H题:

I题:

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/456189.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux 命令基础

Shell概述 Linux操作系统的Shell作为操作系统的外壳&#xff0c;为用户提供使用操作系统的接口。它是命令语言、命令解释程序及程序设计语言的统称。 Shell是用户和Linux内核之间的接口程序&#xff0c;如果把硬件想象成一个球体的中心&#xff0c;内核围绕在硬件的外层管理着…

每日一练:LeeCode-112、路径总和【二叉树+DFS+回溯】

本文是力扣LeeCode-112、路径总和 学习与理解过程&#xff0c;本文仅做学习之用&#xff0c;对本题感兴趣的小伙伴可以出门左拐LeeCode。 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径&#xff0c;这条路径上所有…

C语言第十九弹---指针(三)

✨个人主页&#xff1a; 熬夜学编程的小林 &#x1f497;系列专栏&#xff1a; 【C语言详解】 【数据结构详解】 指针 1、数组名的理解 2、使用指针访问数组 3、⼀维数组传参的本质 4、冒泡排序 5、二级指针 6、指针数组 7、指针数组模拟二维数组 总结 1、数组名的理解…

基于SSM的协同过滤技术的网上书城(有报告)。Javaee项目。ssm项目。

演示视频&#xff1a; 基于SSM的协同过滤技术的网上书城&#xff08;有报告&#xff09;。Javaee项目。ssm项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&#xff0c;通过Sp…

微信小程序的图片色彩分析,窃取主色调,调色板

1、在微信小程序中创建包管理器 package.json npm init -y 2、安装 Mini App Color Thief 包 npm i --save miniapp-color-thief 3、构建 npm 4、wxml <canvas canvas-id"myCanvas"></canvas> <button bindtap"chooseImage">chooseIm…

升级Oracle 单实例数据库19.3到19.22

需求 我的Oracle Database Vagrant Box初始版本为19.3&#xff0c;需要升级到最新的RU&#xff0c;当前为19.22。 以下操作时间为为2024年2月5日。 补丁下载 补丁下载文档参见MOS文档&#xff1a;Primary Note for Database Proactive Patch Program (Doc ID 888.1)。 补丁…

容器监控三剑客CAdvisor、Granfana、InfluxDB

容器监控 原生命令 docker stats查看结果 &#x1f629;通过docker stats命令可以很方便的看到当前宿主机上所有容器的CPU,内存以及网络流量等数据&#xff0c;一般小公司够用了。但是&#xff0c;docker stats统计结果只能是当前宿主机的全部容器&#xff0c;数据资料是实…

ionic报错:Cannot read properties of undefined (reading ‘classList‘)

报错信息&#xff1a; [ionic/vue Warning]: The view you are trying to render for path /tabs/tab1 does not have the required <ion-page> component. Transitions and lifecycle methods may not work as expected.See https://ionicframework.com/docs/vue/navig…

Ant Design | 获取 Grid 的列数

为什么要获取 Grid 的列数&#xff1f; 因为设计如下&#xff1a; 每个 item 的宽度是固定的&#xff0c;列数随 Grid 宽度自动调整&#xff0c;并且最后一排的 item 是不显示底部横线的。 item 底部显示横线&#xff1a; item 底部不显示横线&#xff1a; 很显然&#x…

机器学习之DeepSequence软件使用学习1

简介 DeepSequence 是一个生成性的、无监督的生物序列潜变量模型。给定一个多重序列比对作为输入&#xff0c;它可以用来预测可获得的突变&#xff0c;提取监督式学习的定量特征&#xff0c;并生成满足明显约束的新序列文库。它将序列中的高阶依赖性建模为残差子集之间约束的非…

LLMs之Llama2 70B:《Self-Rewarding Language Models自我奖励语言模型》翻译与解读

LLMs之Llama2 70B&#xff1a;《Self-Rewarding Language Models自我奖励语言模型》翻译与解读 目录 《Self-Rewarding Language Models》翻译与解读 Abstract 5 Conclusion结论 6 Limitations限制 《Self-Rewarding Language Models》翻译与解读 地址 文章地址&#xff1…

华为数通方向HCIP-DataCom H12-821题库(单选题:441-460)

第441题 下面是一台路由输出的信息,关于这段信息描述正确的是 <R1>display bgp peerBGP local router ID : 2.2.2.2Local AS number : 100Total number of peers : 2 Peers in established state : 0Peer V AS MsgRcvd MsgSent OutQ Up/Down …