【C++经典例题】求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句

ops/2025/1/14 16:52:47/

        💓 博客主页:倔强的石头的CSDN主页 

           📝Gitee主页:倔强的石头的gitee主页

            ⏩ 文章专栏:

                                  期待您的关注

1b7335aca73b41609b7f05d1d366f476.gif

题目描述:

原题链接:

求1+2+3+...+n_牛客题霸_牛客网 (nowcoder.com)

解题思路:

这道题目要求计算从1到n的整数和,但禁止使用一系列常见的编程构造和关键字,如乘除法、循环语句(for、while)、条件判断语句(if、else、switch、case)以及三元运算符(A?B:C)。

也就是排除了数学方法、循环相加法、递归方法

这是一个有趣的挑战,需要利用一些编程技巧来绕过这些限制。

  1. 利用构造函数和静态变量
    • 定义一个类Sum,其中包含两个静态成员变量countretcount用于记录已创建的Sum对象数量,而ret用于累加这些对象的序号(即每次创建Sum对象时,其序号会被加到ret上)。
    • Sum类的构造函数每次被调用时,都会将count加1,并将count的当前值加到ret上。这样,通过创建nSum对象,ret就会累加从1到n的所有整数。
  2. 使用动态内存分配
    • Solution类中定义一个成员函数Sum_Solution,该函数接受一个整数n作为参数。
    • Sum_Solution函数内部,使用new操作符动态创建一个Sum类型的数组,数组大小为n。这个操作会触发nSum的构造函数调用,从而按照上述逻辑累加从1到n的整数到Sum::ret中。
    • 读取Sum::ret的值,这个值就是1到n的整数和。
    • 使用delete[]操作符释放之前动态分配的内存。
  3. 友元类
    • 由于Sum类的静态成员变量ret是私有的,需要一种方式来在Solution类中访问它。这里使用了友元类的概念,将Solution类声明为Sum类的友元类,这样Solution类就可以访问Sum类的私有成员了。
  4. 主函数
    • main函数中,创建一个Solution对象s1,并调用其Sum_Solution成员函数来计算1到10的和。
    • 输出结果。

通过这种方式,代码巧妙地利用了类的构造函数和静态成员变量,以及动态内存分配的特性,来绕过不能使用循环和条件判断的限制,实现了从1到n的整数求和。

C++实现代码:

class Sum
{
private:static int count;static int ret;
public:friend class Solution;//友元类Sum(){++count;ret += count;}
};
int Sum:: count = 0;
int Sum::ret = 0;
class Solution {
public:int Sum_Solution(int n) {new Sum[n];return Sum::ret;}
};

测试结果:


http://www.ppmy.cn/ops/150053.html

相关文章

深入探讨 Vue.js 的动态组件渲染与性能优化

Vue.js 作为一款前端领域中备受欢迎的渐进式框架,以其简单优雅的 API 和灵活性受到开发者的喜爱。在开发复杂应用时,动态组件渲染是一项极其重要的技术,它能够在页面中动态地加载或切换组件,从而显著提升应用的灵活性与用户体验。…

CentOS 8 如何安装java与mysql

在CentOS 8上安装Java和MySQL的步骤如下: 1. 安装 Java 1.1 安装 OpenJDK(推荐) CentOS 8 默认的软件仓库提供了 OpenJDK 包,您可以直接使用 dnf 命令安装。 # 更新系统 sudo dnf update -y# 安装 OpenJDK 11(Cent…

B. Gorilla and the Exam 题解

Problem - 2057B - Codeforces 这个题目著需要知道有多少不重复的数字,然后再把数量最少的数字进行变更为其它数量多的数字,直到剩余一个数字。 当然做这个我第一反应是使用unordered_map来进行储存数字和数字的数量,然后再排序。 后来翻题…

decltype

decltype 是 C11 引入的关键字,用于推导表达式的类型。它可以在编译时获取某个表达式或变量的类型,并将其作为类型使用。decltype 的主要用途包括: (1)推导变量或表达式的类型。 (2)在泛型编程中…

Android SystemUI——基础简介(一)

Android SystemUI 是 Android 操作系统的一部分,负责处理与用户界面相关的所有元素。它是 Android 设备上的一个关键组件,管理着屏幕顶部的状态栏(显示时间、信号强度、电池电量等)、屏幕底部的导航栏(返回、主页、最近…

Airflow:TimeSensor感知时间条件

在数据管道工作流中,任务可能需要在特定的时间执行,或者在继续之前等待一定的时间。为了满足这些需求,Apache Airflow提供了TimeSensor,这是一种内置Sensor,可以监控当前时间,并在达到指定时间时触发后续任…

Swift 开发指南:数字字面量(Numeric Literals)

Swift 开发指南:Numeric Literals 1. 整数字面量(Integer Literals)表示方法总结 2. 浮点数字面量(Floating-point Literals)表示方法指数的含义总结 3. 数字字面量的格式化常见格式化方式总结 4. 示例代码总结5. 扩展…

人工智能实验(五)-基于神经网络的模式识别实验

一、实验目的 理解BP神经网络的结构和原理,掌握反向传播算法对神经元的训练过程,了解反向传播公式。通过构建BP网络模式识别实例,熟悉BP网络的原理及结构 二、实验内容 基于提供的数据集,训练1个BP神经网络模型: 1. …