极客20届第一周练习

谁借莪１个温暖的怀抱￠ 2022-12-16 03:54 134阅读 0赞

## 前言 ##

第一周主要希望大家能够把握C语言语法 因此出的题目**大部分是基础语法题**

另外也会设有简单的数据结构题 来给学有余力的同学展示自己的水平

**结果与结题过程等同重要**

**一题多解** 、正确的分析出算法的时间复杂度与空间复杂度 有加分

--------------------

## 第一题 斐波那契的兔兔 ##

**知识点**

*  递归
 *  动态规划 记忆化搜索
 *  实现键值对应的数据结构 如哈希表 或者数组骚操作

**段位**  
黑铁~黄金

**背景**  
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问n个月后的兔子总数为多少对？

**输入**  
输入正整数 n

**输出**  
兔子的个数

**数据范围**  
程序能解决的n**越大越好** 不限制

**示例**

> Input: 1
> 
> Output: 1

> Input: 3
> 
> Output: 2

> Input: 8
> 
> Output: 21

--------------------

## 第二题 递归吃桃子 ##

**知识点**

*  小学数学
 *  递归

**段位**  
黑铁

**背景**  
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个,第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？

**输入**  
输入正整数 n

**输出**  
第一天的桃子数

**加分**  
如果题目的`第十天` 我改成`第n天`(n为输入参数) 该怎么办呢？

--------------------

## 第三题 快乐数 ##

**知识点**

*  暴力模拟
 *  找规律
 *  数据结构（如哈希表）

**段位**  
白银~黄金

**背景**  
编写一个算法来判断一个数 n 是不是快乐数。  
如果 n 是快乐数就返回 True ；不是，则返回 False 。

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。

**输入**  
输入正整数 n

**输出**  
bool 判断是否为快乐数  
是：true  
否：false

**数据范围**  
程序能解决的n**越大越好** 不限制

**示例**

> Input: 19
> 
> Output: true  
> explanation：  
> ![在这里插入图片描述][20201018150625436.png_pic_center]

## 第四题 排序 ##

**知识点**

*  字符串操作
 *  排序算法
 *  数组或者其他同样效果的数据结构

**段位**  
白银~黄金

**背景**  
现有一堆由数字和字母组成的字符串，请找出其中数字，分离出来 并排序 输出

**输入**  
一串由数字和字母组成的字符串

**输出**  
一串从左到右，由小到大 排序好的数字 要求**去重**

**数据范围**  
程序能解决的字符串长度n **越大越好** 不限制

**示例**

> Input: ewe136d5s2n4j5k9jh7
> 
> Output: 12345679

## 后记 要求 ##

请上交程序给你的组长 提供以下材料：

*  源代码 `.c` `.cpp` 或者`.java`
 *  思路说明 建议不要仅仅用注释代替思路说明 除非真的很简单：）
 *  每周周日下午为上交截止时间 早交有加分

[20201018150625436.png_pic_center]: /images/20221123/7e8c8881f2e64ae182bdcdbcbd975a6a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关高级软件工程 —— 第一周博客作业

第一周博客作业涂涵越介绍自己 -------------------- 我叫涂涵越，是中国科学技术大学信息学院大四的一名学生。现在也非常高兴能来到MSRA实习。

拼搏现实的明天。/ 2023年08月17日 16:15/ 0 赞/ 80 阅读

相关 XUPT_ACM2021寒假训练第一周练习记录

> 试题链接：[第一周训练题 - Virtual Judge][- Virtual Judge] 目录 A - 查成绩 B - 放暑假

Dear 丶/ 2023年01月12日 04:19/ 0 赞/ 94 阅读

相关极客20届第二周练习

前言第二周相信大家已经学会一些基础语法了但是可能对`指针`的理解对`结构体` `链表`等数据结构的认识乃至`类`的认识还有欠缺于是这周我们将深入这部分内容

「爱情、让人受尽委屈。」/ 2022年12月18日 05:51/ 0 赞/ 81 阅读

相关极客20届第一周练习

前言第一周主要希望大家能够把握C语言语法因此出的题目大部分是基础语法题另外也会设有简单的数据结构题来给学有余力的同学展示自己的水平结果与结题过程等同重要

谁借莪１个温暖的怀抱￠/ 2022年12月16日 03:54/ 0 赞/ 135 阅读

相关极客时间和极客学院_极客和书呆子之间的区别

![e35db71f51840722d82c8bd1e2e271cf.png][] 极客时间和极客学院 Here you will learn about Differen

约定不等于承诺〃/ 2022年12月07日 13:55/ 0 赞/ 215 阅读

相关牛客第一周补题

签到题I The fruit harvest has been good this year, which means that your jam-selling compa

╰+哭是因爲堅強的太久メ/ 2022年11月18日 04:40/ 0 赞/ 156 阅读

相关牛客网练习2018.3.20

1. Socket套接字: 就是源Ip地址，目标IP地址，源端口号和目标端口号的组合服务器端：ServerSocket提供的实例 ServerSocket server

蔚落/ 2022年05月29日 08:52/ 0 赞/ 141 阅读

相关第一周

目前为止三件事： 1.se booking/sea export->bl preparation/sea import->arrival notice的 transport下

小灰灰/ 2022年04月22日 09:34/ 0 赞/ 262 阅读

相关什么是极客（Geek）？怎样成为一名极客？

什么是极客？极客是美国俚语“geek”的音译。随着互联网文化的兴起，这个词含有智力超群和努力的语意，又被用于形容对计算机和网络技术有狂热兴趣并投入大量时间钻研的人

矫情吗；*/ 2022年02月26日 10:05/ 0 赞/ 519 阅读

相关第一周开课博客

1.介绍自己我感觉自己是一名很普通的大学生，从大一一开始我也定了这样的想法。总感觉自己差不多就行了，但是在大学呆的时间越长，自己越来越感觉这样的想法真是很像小孩子，

快来打我*/ 2022年01月07日 12:05/ 0 赞/ 153 阅读