【算法笔记】求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

1.题目描述

求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)、位运算、递归、公式、sizeof。
习题链接:题目链接

2.题目分析

该题把我们的所有能用的方法都给限制死了,我们只能用一些的特殊的方法来做。不知道大家在思考的过程中考没考虑过C++中友元的特性和static修饰的变量的使用。

3.解题思路

我们可以定义一个类Sum,在类中定义两个静态的成员变量_i和_ret,其中_i表示n值的更新,_ret来统计累加和。通过实例化n个对象最后就可以达到_ret=1+2+3+…+n的效果。文章来源地址https://www.uudwc.com/A/AAXkw/

4.代码实现

//方法一,利用友元
class Sum{
   friend class Solution; 
   //这里使Solution类成为了Sum的友元,既Solution可以调用Sum中的变量。
   //如果不使用友元类,就需要提供一种静态的方法来获取_ret的值。
public: 
	Sum()
	{
		_ret+=_i;
		++_i;
	}
private:
	static int _i;
	static int _ret;
};
int Sum::_i=1;
int Sum::_ret=0;
class Solution {
public:
    int Sum_Solution(int n) {
        Sum a[n];
        return Sum::_ret;
    }
};
//方法二、利用内部类 内部类有一特性即内部类就是外部类的友元
class Solution {
private:
    class Sum
    {
    public:
        Sum()
        {
            _ret+=_i;
            ++_i;
        }
    };
private:
    static int _i;
    static int _ret;
public:
    int Sum_Solution(int n) {
        Sum a[n];
        return _ret;
    }
};
int Solution::_i=1;
int Solution::_ret=0;

原文地址:https://blog.csdn.net/weixin_51692487/article/details/133345163

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

上一篇 2023年10月14日 03:53
【SQL server】数据库入门基本操作教学
下一篇 2023年10月14日 05:23