乐视2017暑期实习生笔试题（一）

最近为应对秋招，又开始刷题，乐视的三大编程题，题目真心长

/*
卢卡斯的驱逐者大军已经来到了赫柏的卡诺萨城，赫柏终于下定决心,集结了大军,与驱逐者全面开战。
卢卡斯的手下有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
*/#pragma warning(disable:4996)//屏蔽警告
#include <iostream>
#include <string>
#include <vector>
#include <string.h>
using namespace std;
vector<int> datasets[10];
bool selected[10];int solution(int start,int end)
{if (start >= end)return 1;int ans = 0;int t = datasets[start].size();for (int i = 0; i < t; i++){int num = datasets[start][i];if (selected[num] == false){selected[num] = true;ans += solution(start + 1, end);selected[num] = false;}elsecontinue;}return ans;
}int main()
{int n;while(scanf("%d\n", &n)!=EOF){memset(selected, false, sizeof(selected));char str[50];cin.getline(str, 50, '\n');int k = -1;int sum = 1;for (int i = 0; i < n; i++){while (str[++k]){if (str[k] >= '0'&&str[k] <= '9')datasets[i].push_back(str[k]-'0');elsebreak;}sum *= datasets[i].size();}printf("%d\n", solution(0, n));for (int i = 0; i < n; i++)datasets[i].clear();}return 0;
}

/*
在最近几场魔兽争霸赛中，赫柏对自己的表现都不满意。
为了尽快提升战力，赫柏来到了雷鸣交易行并找到了幻兽师格丽，打算让格丽为自己的七阶幻兽升星。
经过漫长的等待以后，幻兽顺利升到了满星，赫柏很满意，打算给格丽一些小费。
赫柏给小费是有原则的：
1.最终给格丽的钱必须是5的倍数；
2.小费必须占最终支付费用的5%~10%之间（包含边界）。
升星总共耗费A魔卡，赫柏身上带了B魔卡，赫柏想知道他有多少种支付方案可供选择。
注：魔卡是一种货币单位，最终支付费用=本该支付的+小费输入描述:
多组测试数据，请处理到文件结束。对于每组测试数据：包含两个整数A和B。保证：1<=A,B<=2,000,000,000，A<=B。输出描述:
输出一个整数，代表方案数。输入例子:
4 100
23 100输出例子:
0
1
*/
#pragma warning(disable:4996)//屏蔽警告
#include <iostream>
#include <string>
#include <vector>
#include <string.h>
using namespace std;int main()
{unsigned int a, b;while (scanf("%d%d", &a, &b) != EOF){unsigned int ans = 0;unsigned int low = a / 0.95 + ((a / 0.95 - (unsigned int)(a / 0.95)) == 0 ? 0 : 1);unsigned int high = a / 0.9;unsigned int start = (low / 5 + (low % 5 == 0 ? 0 : 1)) * 5;for (unsigned int i = start; i <= high&&i<=b; i+=5){++ans;}printf("%d\n", ans);}
}

/*
[编程题] 禁忌雷炎
赫柏在绝域之门击败鲁卡斯后，从鲁卡斯身上掉落了一本高级技能书，赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。
该技能每次发动只需扣很少的精神值，而且输出也非常高。
具体魔法描述如下：
把地图抽象为一个二维坐标，技能发动者位于(0,0)位置。以技能发动者为中心，做一个半径为r的圆，满足r^2=S，
如果敌人位于这个圆上，且位置为整点坐标，这个敌人将收到该技能的输出伤害。。更厉害的是，禁忌雷炎可以通过改变魔法输入来控制S的大小，因此数学好的魔法师可以通过该技能攻击到更多的敌人。
赫柏想将这个技能学会并成为自己的主技能，可数学是他的硬伤，所以他请求你为他写一个程序，帮帮他吧，没准他就把禁忌雷炎与你分享了 : )输入描述:
多组测试数据，请处理到文件结束。对于每组测试数据，只包含一个整数S。保证：1<=S<=2,000,000,000。输出描述:
输出一个整数，代表受到禁忌雷炎伤害的敌人数量。输入例子:
25
3输出例子:
12
0
*/
#pragma warning(disable:4996)//屏蔽警告
#include <iostream>
#include <algorithm>int main()
{unsigned int s;while (scanf("%d", &s) != EOF){unsigned int ans = 0;float max = sqrt(s);unsigned int x = (unsigned int)max;unsigned int y = 0;/*关于直线y = x对称的情况*/unsigned int xmax = (unsigned int)max / 2;for( ; x > xmax; x--){for (; y <= x; y++)//此处其实不用内循环，只是图逻辑清晰{unsigned int sum = x*x + y*y;if (sum == s){/*点在直线y = x上或y=0上的情况*/if (x == y || y == 0)ans += 4;elseans += 8;break;}else if (sum > s)/*此时(x,y)在圆外，提早退出*/break;}}printf("%d\n", ans);}
}

乐视2017暑期实习生笔试题（一）相关推荐

困兽之斗--乐视2017暑期实习生笔试题（二）
经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海. 经过千辛万苦,小贱君终于来到了M国,不幸的是刚进城门小贱君就被M国 ...
乐视2017暑期实习生笔试题（二）
第二题: 传送门 [编程题] 困兽之斗经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海. 经过千辛万苦,小贱君终于来 ...
java单词接龙,百度2016年暑期实习生笔试题 —— 单词接龙
拉姆刚开始学习英文单词,对单词排序很感兴趣.如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的尾字母相同.你能编写一个程序来帮助拉姆进行判断 ...
2017阿里巴巴实习生笔试题之扑克牌问题
晚上刚参加2017阿里巴巴实习生的笔试,笔试分为两个部分,第一部分是选择题,第二部分是在线编程题.一做选择题感觉就被放了一个大招,自己则是一脸懵懵的状态:数据库,概率,排列组合,C++,Java,数据 ...
概率速度2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试
题记:写这篇博客要主是加深自己对概率速度的意识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 昨天来本想去加入北大的口试,结果去了说不给霸笔,尼玛,好吧,哥又乖乖的回来了,在现有网上有 ...
2017京东实习生笔试题（一）
下面程序的返回值是什么? #include "stdafx.h" #include<iostream> using namespace std; int func(in ...
2017京东实习生笔试题之异或
一.题目描述异或运算是常见的二进制运算,给出两个n位二进制数a,b.a异或b的运算依次考虑二进制的每一位,若这一位相同,那么这一位的异或结果就是0,不同就是1. 例如a=1100, b=0100.执 ...
趋势科技2014年暑期实习生笔试题
题目: 有81匹赛马,9个赛道可以利用,每匹赛马的速度是恒定的,不计时但记录每场的名次,请问,赛几次可以得到前5名? 解答: 首先把81匹马分为9组,赛九场,然后把每场的第一名拿出来(刚好9匹),赛一 ...
2017华为实习生笔试题汇总
1.字符串大小写转换:写出一个程序,输入一个字符串,然后输出大写转换为小写之后的字符串.不在字母范围内的字符,需丢弃.例如1:输入:ABC,输出:abc:例如2:输入:AbC输出:abc. 第一道题很 ...

乐视2017暑期实习生笔试题（一）

乐视2017暑期实习生笔试题（一）相关推荐

最新文章

热门文章