杭电OJ 1021（C++）

最新推荐文章于 2021-07-15 16:42:42 发布

Intelligence1028

最新推荐文章于 2021-07-15 16:42:42 发布

阅读量399

点赞数 1

CC 4.0 BY-SA版权

文章标签：杭电OJ

本文链接：https://blog.youkuaiyun.com/Intelligence1028/article/details/99287217

本文探讨了模运算的一项重要性质：(A+B)%C=(A%C+B%C)%C，并通过C++代码示例展示了如何利用这一性质解决具体问题。代码中包含了一个递归函数，用于生成数列并判断其特定条件下的真伪。

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

模运算的性质之一：(A+B)%C = (A%C+B%C)%C

#include <iostream>
using namespace std;

int arr[1000002];
bool fun(int n);

int main()
{
	int n;
	while (cin >> n)
	{
		if (fun(n))
			cout << "yes" << endl;
		else
			cout << "no" << endl;
	}
	return 0;
}

bool fun(int n)
{
	arr[0] = 7;
	arr[1] = 11;
	for (int i = 2; i <= n; i++)
	{
		arr[i] = (arr[i - 1] % 3 + arr[i - 2] % 3) % 3;
	}
	if (arr[n] == 0)
		return true;
	else
		return false;
}

继续加油。