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

news/2025/1/10 18:27:05 标签: c++, 开发语言

        💓 博客主页:倔强的石头的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.niftyadmin.cn/n/5819008.html

相关文章

【数据挖掘】二、基于BERTopic的主题建模:基于BERTopic的用户兴趣标签生成(史诗级详细教程)

一、项目背景说明 1 说明 本项目旨在通过对中文文本数据进行深度分析和聚类,通过BERTopic模型进行主题建模,提取出有意义的主题,并生成每个主题的关键词汇及其重要性评分,得到最终的用户兴趣标签主题。 此次实验任务中的数据集来源于网络,该数据集是英雄联盟比赛直播评论…

Kotlin语言的网络编程

Kotlin语言的网络编程 Kotlin作为一种现代的编程语言,其简洁、安全和高效的特性使得在开发各种应用时得到广泛认可。尤其是在网络编程方面,Kotlin凭借其与Java的高度兼容性以及丰富的库支持,使得网络操作变得更加简单易用。本文将详细探讨Ko…

软件系统安全逆向分析-混淆对抗

1. 概述 在一般的软件中,我们逆向分析时候通常都不能直接看到软件的明文源代码,或多或少存在着混淆对抗的操作。下面,我会实践操作一个例子从无从下手到攻破目标。 花指令对抗虚函数表RC4 2. 实战-donntyousee 题目载体为具有漏洞的小型软…

用Kimi做研究:准实验设计的智能解决方案

目录 1.研究策略设计 2.过程框架设计 3.背景变量 4.细节设计 准实验设计是一种介于实验与观察研究之间的研究方法,准实验设计是在无法完全控制实验条件的情况下进行因果关系的探索。与传统实验设计相比,准实验设计不具备随机分配实验对象到各处理组的…

Eureka缓存机制

一、Eureka的CAP特性 Eureka是一个AP系统,它优先保证可用性(A)和分区容错性(P),而不保证强一致性(C)。这种设计使得Eureka在分布式系统中能够应对各种故障和分区情况,保…

页面滚动下拉时,元素变为fixed浮动,上拉到顶部时恢复原状,js代码以视频示例

页面滚动下拉时,元素变为fixed浮动js代码 以视频示例 <style>video{width:100%;height:auto}.div2,#float1{position:fixed;_position:absolute;top:45px;right:0; z-index:250;}button{float:right;display:block;margin:5px} </style><section id"abou…

Linux 35.6 + JetPack v5.1.4之 pytorch升级

Linux 35.6 JetPack v5.1.4之 pytorch升级 1. 源由2. 升级步骤1&#xff1a;获取二进制版本步骤2&#xff1a;安装二进制版本步骤3&#xff1a;获取torchvision步骤4&#xff1a;安装torchvision步骤5&#xff1a;检查安装版本 3. 使用4. 补充4.1 torchvision版本问题4.2 支持…

Element plus中el-input框回车触发页面刷新问题以及解决办法

文章目录 问题描述问题原因解决方案相关补充1.事件冒泡2.Vue中事件名.stop、事件名.prevent&#xff08;1&#xff09; click.stop&#xff08;2&#xff09;click.prevent&#xff08;3&#xff09;click.后面的属性连续使用&#xff1a;如同时要阻止冒泡和默认行为 3.在Vue中…