zoj 1350 The Drunk Jailer

最新推荐文章于 2015-07-25 20:47:46 发布

yzl_rex

最新推荐文章于 2015-07-25 20:47:46 发布

阅读量713

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： include

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7338368

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文探讨了使用人工智能算法解决数独游戏的方法，详细介绍了如何通过深度优先搜索、回溯算法等策略来实现自动求解过程。文章还涉及了优化算法性能的技巧，并通过实例展示了实际应用效果。

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

#include "iostream"
#include "memory.h"
using namespace std;

int main()
{
	int TestCase, num, i, j, count;
	int cellnum[110];
	cin >> TestCase;
	while (TestCase--)
	{
		memset(cellnum, 0, sizeof(cellnum));
		count = 0;
		cin >> num;
		for (i = 1; i <= num; i++)
			for (j = 1; j <= num; j++)
			{
				if (j % i == 0)
				{
					if (cellnum[j] == 0)
						cellnum[j] = 1;
					else if (cellnum[j] == 1)
						cellnum[j] = 0;
				}
			}

		for (i = 1; i <= num; i++)
			if (cellnum[i] == 1)
				count++;
		cout << count << endl;
	}
}