华为2018技术类编程题第3题

最新推荐文章于 2025-06-12 11:53:06 发布

VectorYSH

最新推荐文章于 2025-06-12 11:53:06 发布

阅读量2.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：华为编程题

本文链接：https://blog.youkuaiyun.com/qq_21358053/article/details/82193241

C++ 专栏收录该内容

2 篇文章

订阅专栏

博客展示了华为编程题的输入输出示例，输入为 2、1、1、1、6，对应的输出为 2、10，可能用于编程练习或测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：

输出：

#include <iostream>
#include <vector>

using namespace std;

//递归方式
int CountNum(int m, int n)
{
	int sum = 0;
	if (n <= 4)
	{
		sum =  (n + 1) * m;
	}
	if (n > 4)
	{
		sum =  m * (CountNum(m, n - 1) + CountNum(m, n -4));
	}
	return sum;
}

int main()
{
	int num;
	cin >> num;
	vector<int>  result(num, 0);
	int res = 0;
	for(int i = 0; i< num; i++)
	{
		int m,n;
		cin >> m >> n;	
		//非递归
		vector<int > ans(n, 0);
		for (int j = 0; j < n; j++)
		{

			if (j <= 4)
			{
				ans[j] = (j + 2) * m;
			}
			int temp = j;
			while (temp - 4 >= 0)
			{
				ans[j] = ans[j - 1] + ans[j - 4];
				temp--;
			}
		}
		res = ans[n -1];
        cout << res << endl;
        /*
        //递归
        sum[i] = CountNum(m, n);
        cout << sum[i] << endl;
        */
	}
	return 0;
}