摘要: 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 示例1 输入 1,2 返回值 3 分析 方案一:位运算 无进位和与异或运算规律相同,进位和与运算规律相同(并需左移一位) 无进位和 \(n\) 与进位 \(c\) 的计算公式如下 \[ \b 阅读全文
posted @ 2021-01-23 19:42 RiverCold 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 求1+2+3+...+n 题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例1 输入 5 返回值 15 分析 方案一:递归+短路效应 本题需要实现 “当 n = 1 时终止递归” 的需求,可通 阅读全文
posted @ 2021-01-23 11:27 RiverCold 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 孩子们的游戏(圆圈中最后剩下的数) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋 阅读全文
posted @ 2021-01-23 11:26 RiverCold 阅读(62) 评论(0) 推荐(0) 编辑