编程导航比赛话题讨论

比赛

9 参与
分享

快来分享你的内容吧~

点击登录,快来和大家讨论吧~
表情
图片
话题
打卡
综合
交流
文章
问答

华青杯创新挑战赛算法编程赛道参赛记录

### 省流 ​ 总共两场,我参加的第一场,rank6 / 63,AC 9 / 10,总体非常简单,但有些题目描述不清晰,凭空增加难度,评价为不如我自己出题。 <img src="https://pic.code-nav.cn/post_picture/1848733556344999937/jaBT74vWwvRfimTQ.webp" alt="" width="100%" /> ### 解题过程 ​ 开场首先找签到题,吸取之前从头开题导致罚时爆炸的教训,发现DGHIJ都是水题,直接一键扫荡,其中D刚开始以为要O(N),交了一发WA后发现直接暴力就行,水麻了。 ​ 然后开始开那些过的较多的题,A瞪了一会发现就是个栈的模拟,很快就秒了,C当时过的不多,就先看E,发现又是一个简单模拟,这场模拟真多。。根据题意很快过了,F的题意很坑,想了一会猜出来是多源BFS,很快就过了。此时已经8题了,但是众所周知这种水赛想要拿奖第一名写多少你就要写多少,于是接着开C,这也是全场唯一一个难住我的题(B不算,过不了它不是因为它难,而是因为OJ bug,所有人都没过)。这题是个非常赤石的大模拟,足足写了一个多钟才过,我也是全场最后一个过这题的人,后面的人可能觉得太恶心不想写,也可能不会。最后排名锁定rk6,B我也写出貌似正解的代码了,可惜OJ纯bug也是测不出来了。 ### 总结 ​ 还得加训,遇到简单场才能拿奖,中等和困难场直接就躺了。

循环 判断 数位

**试题 基础练习 特殊的数字** ----------------- 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1_1_1+5_5_5+3_3_3。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。

递归算法/函数

**【递归】十进制转换成八进制** ----------------- 时间限制: **1000 ms** 空间限制: **262144 KB** #### **题目描述** 用递归算法,把任一给定的十进制正整数转换成八进制数输出。 #### **输入** 输入一个正整数,表示需要转换的十进制数。 #### **输出** 输出一个正整数,表示转换之后的八进制的数。 #### **样例输入** 15 #### **样例输出** 17

循环 整除 求余 判断

**试题 基础练习 十进制转十六进制** -------------------- 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。 输入格式 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647 输出格式 输出这个整数的16进制表示 样例输入 30 样例输出 1E

回文数 循环 条件语句

**试题 基础练习 特殊回文数** ----------------- 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 52 样例输出 899998 989989 998899 数据规模和约定 1<=n<=54。

global的运用

运行下列代码,输出的结果是()。 def myadd(): global a, b return a + b a = 1 b = 2 print(myadd())

进制转换 字符 循环

**试题 基础练习 十六进制转八进制** -------------------- 资源限制 时间限制:1.0s 内存限制:512.0MB **问题描述** 给定n个十六进制正整数,输出它们对应的八进制数。 **输入格式** 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 **输出格式** 输出n行,每行为输入对应的八进制正整数。 **【注意**】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。 **样例输入** 2 39 123ABC **样例输出** 71 4435274 **【提示**】 先将十六进制数转换成某进制数,再由某进制数转换成八进制。

循环 判断 回文数

**试题 基础练习 回文数** --------------- 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。

小学数学知识

**【选择结构】判断三角形** --------------- 时间限制: **1000 ms** 空间限制: **262144 KB** #### **题目描述** 输入三个正整数,若能用这三个数作为边长组成三角形,就计算并输出该三角形的面积, 否则输出No。(组成三角形的条件为:任意两边之和大于第三边) #### **输入** 一行,三个整数 #### **输出** 一个整数,或No #### **样例输入** 3 4 5 #### **样例输出** 6

下载 APP