兵临城下&&魔幻交易

原创 2016年08月28日 20:05:43

卢卡斯的驱逐者大军已经来到了赫柏的卡诺萨城,赫柏终于下定决心,集结了大军,与驱逐者全面开战。
卢卡斯的手下有6名天之驱逐者,这6名天之驱逐者各赋异能,是卢卡斯的主力。
为了击败卢卡斯,赫柏必须好好考虑如何安排自己的狂战士前去迎战。
狂战士的魔法与一些天之驱逐者的魔法属性是相克的,第i名狂战士的魔法可以克制的天之驱逐者的集合为Si(Si中的每个元素属于[0,5])。
为了公平,两名狂战士不能攻击同一个天之驱逐者。
现在赫柏需要知道共有多少种分派方案。
例:
S1={01},S2={23},代表编号为0的狂战士的魔法可以克制编号为0和编号为1的天之驱逐者,编号为1的狂战士的魔法可以克制编号为2和编号为3的天之驱逐者,共有四种方案:02,03,12,13。
02---代表第一个狂战士负责编号为0的驱逐者,第二个狂战士负责编号为2的驱逐者;
03---代表第一个狂战士负责编号为0的驱逐者,第二个狂战士负责编号为3的驱逐者;
12---代表第一个狂战士负责编号为1的驱逐者,第二个狂战士负责编号为2的驱逐者;
13---代表第一个狂战士负责编号为1的驱逐者,第二个狂战士负责编号为3的驱逐者;
S1={01},S2={01},代表编号为0的狂战士的魔法可以克制编号为0和编号为1的天之驱逐者,编号为1的狂战士的魔法可以克制编号为0和编号为1的天之驱逐者,共有两种方案:01,10。


输入描述:
多组测试数据,请处理到文件结束。

对于每组测试数据:

第一行为一个整数N,代表狂战士的数量。

第二行为N个字符串,第i个字符串表示第i个狂战士能够克制的天之驱逐者的集合。

保证:

1<=N<=6,1<=每个字符串的长度<=6,且每个字符都是0~5中的一个数字。



输出描述:
输出一个整数,代表分配方案数

输入例子:
2
01 23
2
01 01
3
3 015 5

输出例子:
4
2
2

#include<iostream>
#include<string>
using namespace std;
string s[6];
int n;
int vis[6];
int ans;
void dfs(int p)
{
	if (p == n)
	{
		ans++;
		return;
	}
	for (int i = 0; i < s[p].length(); i++)
	{
		if (vis[s[p][i] - '0'] == 0)
		{
			vis[s[p][i] - '0'] = 1;
			dfs(p + 1);
			vis[s[p][i] - '0'] = 0;
		}
	}
}
int main()
{
	while (cin >> n)
	{
		ans = 0;
		for (int i = 0; i < 6; i++)
			vis[i] = 0;
		for (int i = 0; i < n; i++)
			cin >> s[i];
		dfs(0);
		cout << ans << endl;
	}
}

魔幻交易

在最近几场魔兽争霸赛中,赫柏对自己的表现都不满意。
为了尽快提升战力,赫柏来到了雷鸣交易行并找到了幻兽师格丽,打算让格丽为自己的七阶幻兽升星。
经过漫长的等待以后,幻兽顺利升到了满星,赫柏很满意,打算给格丽一些小费。
赫柏给小费是有原则的:
1.最终给格丽的钱必须是5的倍数;
2.小费必须占最终支付费用的5%~10%之间(包含边界)。
升星总共耗费A魔卡,赫柏身上带了B魔卡,赫柏想知道他有多少种支付方案可供选择。
注:魔卡是一种货币单位,最终支付费用=本该支付的+小费

输入描述:
多组测试数据,请处理到文件结束。

对于每组测试数据:

包含两个整数A和B。

保证:

1<=A,B<=2,000,000,000,A<=B。


输出描述:
输出一个整数,代表方案数。

输入例子:
4 100
23 100

输出例子:
0
1
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int a, b;
	while (cin >> a >> b)
	{
		if (a>b)cout << '0' << endl;
		else
		{
			int count = 0;
			int start = ceil(a / 0.95);//下限
			int end = floor(a / 0.90);//上限
			while ((start % 5 != 0) && (start <= end))//找到可以被5整除的起始点
				++start;
			for (int i = start; i <= end&&i <= b; i += 5)
				++count;
			cout << count << endl;
		}
	}
	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

最简单的奇数阶幻方(魔方)算法详解

幻方,就是一个N*N的矩阵中填入1至N^2,使得每行、每列,以及两条对角线上的数之和都相等。当N为奇数时,可用以下的方法来填数。 (1)将1填入第一行的中间; (2)将数字下一个数填在右上方。 ...
  • li_wei_quan
  • li_wei_quan
  • 2015年12月19日 21:22
  • 1525

BZOJ 2877 NOI2012 魔幻棋盘 二维线段树

题目大意:给定一个矩阵,支持两种操作: 1.将某个子矩阵中的每个值增加一个数 2.询问某个子矩阵中的所有数的GCD 已知所有询问恒过定点(x,y) 算了BZOJ没有原题我还是把原题发上来吧- - ...
  • PoPoQQQ
  • PoPoQQQ
  • 2015年01月07日 10:09
  • 3320

面试笔试 ----- 广州易幻 Android

10:30到,前台妹子给了套题,说四十分钟做完,把想起来的题列出来,答案懒得写,简单写写思路吧,题目难度感觉比较基础吧 1、Java中的基本类型及其引用类型 不太懂啥叫引用类型呃,估计就跟C里面的...
  • u012538536
  • u012538536
  • 2016年01月27日 14:04
  • 1204

计算机作品二等奖——魔幻镜像

软件操作流程 1.单击开启魔镜,打开计算机的摄像头,默认为内置摄像头。 2. 然后在效果这一栏中选择自己喜欢的效果 3.单击 ,选择一个保存图片的地址。 4.点击该图标,可以进行截图的保存。 注...
  • xxxykjj
  • xxxykjj
  • 2016年05月25日 00:25
  • 255

bzoj2877: [Noi2012]魔幻棋盘 树套数+差分

神题,只能膜拜题解。然后发现了差分这个东西,所谓差分就是sigma{a[i]}=b[i]; a[i]=b[i]-b[i-1];(是不是和辗转相减很像。。。。。) 我们再来看一下二维的怎么做。。然后我...
  • IED98
  • IED98
  • 2015年07月13日 11:41
  • 886

还沉迷《星球大战》的未来世界?那些“魔幻科技”已来到我们身边

人工智能无疑是2017年科技圈中的热门,甚至有人把2017年称作是人工智能元年,这一年机器人、智能设备、无人驾驶等技术不断闯入我们的视野。   从阿尔法狗对战全球顶尖围棋手柯洁,...
  • feitianhanxue
  • feitianhanxue
  • 2018年01月09日 14:06
  • 27

魔幻般冒泡背景的CSS3按钮动画

这是一款非常有特点的CSS3按钮,按钮的背景不是北京图片,也不是单纯的颜色,而是一组魔幻般的冒泡背景动画。当我们将鼠标滑过按钮时,按钮的冒泡背景动画就可以展示出来。可以说这款CSS3按钮的设计风格相当...
  • shengfakun1234
  • shengfakun1234
  • 2016年02月27日 20:43
  • 272

无穷小不是魔幻故事,微积分也非独此一家

    实数系有代数公理,次序公理与完备公理,请查看相关短文。常数、变元与函数符号构成”表达式“,用等号、不等号把”表达式”连接起来就构成所谓“陈述句”。实际上,微积分就是实数系上的陈...
  • yuanmeng001
  • yuanmeng001
  • 2012年12月15日 12:13
  • 968

魔幻矩阵全解(有全部代码说明)

无意间看到了关于魔幻矩阵的一篇博客,感觉挺有意思的,于是便编程分别实现了三种魔幻矩阵的c程序。 下面是关于魔幻矩阵的一篇很详细的解释说明,看代码之前,务必先去了解了解。 http://blog.c...
  • syb08091019
  • syb08091019
  • 2014年03月16日 00:55
  • 843

魔幻冒险类VR游戏《无界术士》即将登陆Steam平台

波兰VR游戏《无界术士》在Hypereal商店首发,其创始人表示看好中国的VR市场。...
  • ARINCHINA
  • ARINCHINA
  • 2017年06月22日 10:33
  • 300
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:兵临城下&&魔幻交易
举报原因:
原因补充:

(最多只允许输入30个字)