记：数组标记变量

1.选大佬

描述
有m个同学围成一圈，编号分别是1、2、…、m，其中编号1的是小明。从小明开始报数，他可以任意选择一个正整数p报数，然后编号2的同学应该报的数字是p+1，编号3的同学应该报p+2，以此类推，循环报数。规定所有报的数字是7的倍数或者含有数字7的同学会被淘汰出局，已经被淘汰的同学不再参与报数。这样总会在某个时刻，还留在场上的同学会仅剩下一个，这个同学就能被授予大佬的称号。小明很想成为大佬，所以他很小心地选择了一个合理的正整数p，这个数字能够让他最终留在场上。小明想要知道，所有能够满足条件的正整数p中，最小的一个会是几。

输入
一个正整数n，表示测试案例的数量。

每组案例的有一个正整数m，表示同学的数量。（m<=1000）

输出
针对每组案例，输出一个整数，表示最小的正整数p。

每组案例输出完要换行。

样例输入
2

2

3

样例输出
2

3

#include<iostream>
using namespace std;
//用函数判断报的数是否与7有关，有关返回true，无关返回false
bool f(int m)
	if (m % 7 == 0)
	{
		return true;
	}
	while (m > 0)
	{
		if (m % 10 == 7)
		{
			return true;
		}
		m /= 10;
	}
	return false;
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int m;
		cin >> m;
		bool* a = new bool[m];
		//先记m个人全在场，记为true；
		for (int i = 0; i < m; i++)
		{
			a[i] = true;
		}
		int j = 0, d = 0;
		while (1)
		{
			for (int i = 0; i < m; i++)
			{
				if (a[i])
				{
					j++;
					if (f(j))//报的数和七有关则离场，记为false
					{
						a[i] = false;
					}
				}
			}
			int cnt = 0;//统计活下来的人数
			for (int i = 0; i < m; i++)
			{
				if (a[i])
				{
					cnt++;
				}
			}
			if (a[0] && cnt == 1)//只有小明一人独活
			{
				break;
			}
			if (!a[0])
			{
				d++;
				j = d;
				for (int i = 0; i < m; i++)
				{
					a[i] = true;
				}
			}
		}
		cout << d + 1 << endl;
	}
	return 0;
}

总结：
让所有人都还在，把数组所有元素赋值为true；第一个循环里判断如果人在的话，报的数+1；但如果报的数和7有关，就让这人离开，a[i]=false；接着开循环统计在场的人数；如果只有蔡小佬在，直接退出，输出d+1(因为开始为0，如果第一个为真的话+1）；如果蔡小佬要离开，则这一组案例不满足题意，让d++;因为j的值发生变化，所以把d的值赋给j;重置数组全部为true，继续循环，直到只有蔡小佬一个人再退出

2.炉石

描述
在一个类似于炉石的卡牌对战游戏中，玩家当前有m张卡牌，每张卡牌的伤害分别为d1、d2、…、dm。

玩家可以控制这m张卡牌中的一些攻击电脑，也可以控制其中一些不攻击电脑。当然也可以全部卡牌攻击电脑，也可以全都不攻击电脑。

电脑的血量是a，每1点伤害就会扣减电脑1点血量，电脑的血量最多只会被扣减到0，如果血量减到负数那么也算作0。

问：经过一个回合的攻击后，电脑剩余的血量有多少种可能？

输入
一个正整数n，表示有n组案例。

每组案例先是两个正整数m和a，分别表示卡牌的数量和电脑的血量。（m<=100，a<=10000）

然后是m个正整数d1、d2、…、dm，分别表示这m张卡牌的攻击力。（di<=1000）

输出
针对每组案例，输出一个整数，表示经过一个回合的攻击后，电脑剩余的血量有多少种可能。

每组案例输出完都要换行。

样例输入
2

2 100 3 5

2 100 10 100

样例输出
4

3

HINT
第一组四种可能：100、97、95、92
第二组三种可能：100、90、0

代码：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int m, a;
		cin >> m >> a;
		bool* b = new bool[a + 1]{ 1 };
		for (int i = 1; i <= a; i++)
		{
			b[i] = false;
		}
		while (m--)
		{
			int d;
			cin >> d;
			for (int i = a; i >= 0; i--)//从高往低看
			{
				if (b[i] == true)
				{
					if (i + d < a)
					{
						b[i + d] = true;
					}
					else//超出生命值
					{
						b[a] = true;
					}
				}
			}
		}
		int cnt = 0;
		for (int i = 0; i <= a; i++)
		{
			if (b[i] == true)
			{
				cnt++;
			}
		}
		cout << cnt << endl;
	}
	return 0;
}

3.平方和
描述

验证某个正整数m是否可以表示成若干个互不相同正整数的平方和

输入
一个正整数n，表示有n组案例。

每组案例由一个正整数m组成。（m<=1000000）

输出
针对每组案例，如果m能表示成多个（可以是一个，也可以不止一个）互不相同整数的平方和，那么输出Yes，否则输出No。

每组案例输出完都要换行。

样例输入
3

14

15

16

样例输出
Yes

No

Yes

#include<iostream>
using namespace std;
bool flag = false;
void f(int x, int y)//判断x能否减去y的平方后为零
{
	if (x == 0)
	{
		flag= true;
		return;
	}
	for (int i = y + 1; i <= 1000; i++)
	{
		if (x - i * i >= 0)
		{
			f(x - i * i, i);
			if (flag == true)
			{
				return;
			}
		}
		else
		{
			break;
		}
	}
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int a;
		flag = false;
		cin >> a;
		f(a, 0);
		if (flag)
		{
			cout << "Yes";
		}
		else
		{
			cout << "No";
		}
		cout << endl;
	}
	return 0;
}