c语言编程题目及答案及分析(c语言简单编程题目及答案)

编程题目一:整数反转

给定一个 32 位有符号整数,将整数中的数字进行反转。例如,输入 123 输出 321。输入 -123 输出 -321。

解决方法:

1. 判断特殊情况,如果该整数为 0 或正数小于 10,则直接返回该整数;如果该整数是负数,则将其变成正数,并记录符号。

2. 将该整数不断取整,获得最后一位数,并将其写入到一个新的整数中。

3. 如果该新的整数已经超过了32位有符号整数的范围,则返回 0。

4. 在该整数小于 10 时停止循环,并将该整数合并到新的整数中。

c语言编程题目及答案及分析(c语言简单编程题目及答案)

5. 返回结果,如果该整数原本为负数,则加上符号。

编程题目二:括号生成

给定一个数字 n,输出所有长度为 n 的有效括号组合。例如,输入 3,输出 ["((()))","(()())","(())()","()(())","()()()"]。

解决方法:

1. 创建一个 dfs 函数,其中有三个参数(当前字符串、左括号数量、右括号数量)。

2. 在 dfs 函数中,判断左括号数量和右括号数量是否都为 n,如果是,则将当前字符串加入到结果中。

3. 如果左括号数量小于 n,将左括号加入当前字符串中,并递归调用 dfs 函数,左括号数量加一。

4. 如果右括号数量小于左括号数量,将右括号加入当前字符串中,并递归调用 dfs 函数,右括号数量加一。

编程题目三:两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。例如,数组 [2, 7, 11, 15],目标值 9,输出 [0, 1]。

解决方法:

1. 创建一个字典,用于存放已经遍历过的数字和其对应的下标。

2. 遍历整个数组,对于每个数字,判断是否可以与字典中的数字组成目标值,如果是,则返回字典中该数字的下标和当前数字的下标;如果不是,则将该数字和其下标加入字典中。

本文来自投稿,不代表亲测学习网立场,如若转载,请注明出处:https://www.qince.net/164-5.html

郑重声明:

本站所有内容均由互联网收集整理、网友上传,并且以计算机技术研究交流为目的,仅供大家参考、学习,不存在任何商业目的与商业用途。 若您需要商业运营或用于其他商业活动,请您购买正版授权并合法使用。

我们不承担任何技术及版权问题,且不对任何资源负法律责任。

如遇到资源无法下载,请点击这里失效报错。失效报错提交后记得查看你的留言信息,24小时之内反馈信息。

如有侵犯您的版权,请给我们私信,我们会尽快处理,并诚恳的向你道歉!

(0)
上一篇 2023年4月15日 上午10:11
下一篇 2023年4月15日 上午10:11

猜你喜欢