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

server/2025/1/10 23:22:50/

        💓 博客主页:倔强的石头的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/server/157314.html

相关文章

DC系列之DC-9渗透测试

DC-9 靶机渗透测试实战 靶机下载地址: https://download.vulnhub.com/dc/DC-9.zip(下载速度慢可以用迅雷下载) 一、实验环境 实验环境: kali2024:192.168.234.145(nat模式) 靶机环境DC-9&#…

vue.js 插槽-具名插槽

在Vue.js中,插槽是一种特殊的语法,用于在父组件中向子组件传递内容。通过插槽,我们可以在子组件的特定位置插入父组件中的内容。 Vue.js中的插槽分为默认插槽和具名插槽。默认插槽是当父组件中的内容没有被具名插槽引用时插入的内容。而具名…

关于内网外网,ABC类地址,子网掩码划分

本文的三个关键字是:内网外网,ABC类地址,子网掩码划分。围绕以下问题展开: 如何从ip区分外网、内网?win和linux系统中,如何查询自己的内网ip和外网ip。开发视角看内外网更多是处于安全考虑,接口…

Django外键模型未保存引用

在 Django 中使用外键关系时,如果遇到模型未保存引用的问题,通常是因为在创建或更新相关对象时,有关联对象未被正确保存或引用。这里提供一些常见的问题和解决方案来确保你的外键关系正确处理。 1、问题背景 在使用 Django 进行模型开发时&a…

【Orca】Orca - Graphlet 和 Orbit 计数算法

Orca(ORbit Counting Algorithm)是一种用于对网络中的小图进行计数的有效算法。它计算网络中每个节点的节点和边缘轨道(4 节点和 5 节点小图)。 orca是一个用于图形网络分析的工具,主要用于计算图中的 graphlets&#…

C#语言的字符串处理

C#语言的字符串处理 引言 在现代编程中,字符串处理是一项重要的技能,几乎在所有编程语言中都有应用。C#语言作为一种强类型的、面向对象的编程语言,提供了丰富的字符串处理功能。这使得开发人员能够方便地进行文本操作,比如字符…

【Linux 之一 】Linux常用命令汇总

Linux常用命令 ./catcd 命令chmodclearcphistoryhtoplnmkdirmvpwdrmtailunamewcwhoami 我从2021年4月份开始才开始真正意义上接触Linux,最初学习时是一脸蒙圈,啥也不会,啥也不懂,做了很多乱七八糟,没有条理的笔记。不知…

什么是Kafka?有什么主要用途?

大家好,我是锋哥。今天分享关于【什么是Kafka?有什么主要用途?】面试题。希望对大家有帮助; 什么是Kafka?有什么主要用途? 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 Kafka 是一个分布式流…