计蒜客敲七，蒜头君买书

最新推荐文章于 2020-03-18 19:56:48 发布

原创最新推荐文章于 2020-03-18 19:56:48 发布 · 1.2k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含，或者是的倍数，那么需要敲打杯子或盘子，不能说出。

现在个人围坐在一个圆桌周围，他们编号从到顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含，或者是的倍数，那么他将退出游戏，下一个人继续接着报，直到剩一个人为止。

输入格式

第一行输入三个整数，，，。代表总人数，代表从第个人开始报数，他报出的数字是。（ $\leq m \leq n \leq 1000$ ）接下来的行，每一行输入一个字符串，代表这个人的名字，字符串的长度不超过。

输出格式

输出剩下的那个人的名字，占一行。

样例输入

5 3 20
donglali
nanlali
xilali
beilali
chuanpu

样例输出

chuanpu

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
	int n, m, t;
	int x;
	x = 0;
	scanf("%d %d %d", &n, &m, &t);
	queue  q;
	for (int i = 1; i <= n; i++)
	{
		string s;
		cin >> s;
		q.push(s);
	}
	for (int i = 1; i <= m; i++)
	{
		if (i < m)
		{
			string temp = q.front();
			q.pop();
			q.push(temp);
		}
	}
	for (int j = t; q.size() > 1; j++)
	{
			if (j % 7 == 0 //9999  
				|| (j>10 && j<100 && (j / 10 == 7 || j % 10 == 7))
				|| (j>100 && j<1000 && (j / 100 == 7 || j % 10 == 7 || j / 10 % 10 == 7))
				|| (j>1000 && j<10000 && (j / 1000 == 7 || j % 10 == 7 || j / 100 % 10 == 7 || j % 100 / 10 == 7)))
				q.pop();
			else
			{
				string temp = q.front();
				q.pop();
				q.push(temp);
			}
		}
	cout << q.front() << endl;
	return 0;
}

蒜头君去书店买书，他有元钱，书店里面有本书，每本书的价格为 $p_i$ 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买本书。请帮蒜头君计算他是否能刚好用元买本书。

输入格式

第一行输入个整数 $\le m \le 100000000)$ ， $\le n \le 30)$ ，

接下来一行输入 $n$ 个整数，表示每本书的价格 $pi(1≤pi≤100000000)p_i(1 \le p_i \le 100000000$

输出格式

如果蒜头君能刚好用元买本书，输入一行"Yes", 否则输出"No"。

样例输入1

10 4 4
1 2 3 4

样例输出1

Yes

样例输入2

10 4 3
1 2 3 4

样例输出2

No

#include "stdio.h"
#include "stdlib.h"
#define MAX 20
int a[MAX];
int flag;
int m, n, k;
long sum;
void dfs(int num, long sum, int i)
{
	if (num > k || i > n + 1||sum>m)
		return;
	if (num == k)
	{
		if (sum == m)
		{
			flag = 1;
			return;
		}
	}
		else
		{
			dfs(num + 1, sum + a[i], i + 1);
			dfs(num, sum, i + 1);
		}
}
int main()
{
	sum = 0;
	flag = 0;
	scanf("%d %d %d", &m, &n, &k);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &a[i]);
	}
	dfs(0, sum, 1);
	if (flag == 1)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}