[爱奇艺]校招笔试(2017/9/11)

题目2：
如果一个数字满足以下条件，就称它是奇异数
1、这个数字至少有两位
2、这个数字的最低两位是相同的
计算区间[L,R]内的所有奇异数。

参考答案：

#include <iostream>
using namespace std;long long func(long long v)
{long long result = 0;long long a, b;result += (v / 100) * 10;a = (v / 10) % 10;b = v % 10;if (b >= a){result += a;}else{result += a - 1;}return result;
}int main()
{long long L, R;while (cin >> L >> R) {long long result = func(R) - func(L);long long a = (L / 10) % 10;long long b = L % 10;if (a == b)result++;cout << result << endl;}return 0;
}

题目三：
牛牛养了n只奶牛，妞妞想给奶牛编号，这样就可以轻而易举的分辨他们了。每个奶牛对于数字都有自己的喜好，第i只奶牛想要一个1和x[i]之间的整数，包含端点。计算总共有多少种符合要求的编号方法。
输入两行，第一行一个整数n，第二行n个整数x[i].

参考答案：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;long long func(vector<int> v)
{long long result = v[0];long long temp = v[0];for (int i = 1; i < v.size(); i++){temp--;temp += v[i] - v[i - 1];result = result * temp;result = result % 1000000007;}return result;
}int main()
{int n;cin >> n;vector<int> v(n);for (int i = 0; i < n; i++){cin >> v[i];}sort(v.begin(), v.end());cout << func(v) << endl;return 0;
}

还做过一个京东的，比较简单，不另写了。附下面。
如果一个数的数字能够分成两组，并且他们的和相等，这个数就称为神奇数。计算给定区间[L,R]总共有多少个神奇数。
输入一行，第一行两个数，l和r。

#include <iostream>
#include <vector>
using namespace std;bool func(vector<int> v, int total)
{vector<bool> state(total + 1, 0);state[0] = true;for (int i = 0; i < v.size(); i++){for (int j = total; j >= v[i]; j--){if (state[j - v[i]]){state[j] = true;}}if (state[total / 2]){return true;}}return false;
}int main()
{int l, r;int result = 0;cin >> l >> r;for (int i = l; i <= r; i++){vector<int> v;int temp = i;int total = 0;while (temp){int n = temp % 10;total += n;temp = temp / 10;if (n > 0){v.push_back(n);}}if ((total & 1) == 0){if (func(v, total)){result++;}}}cout << result << endl;return 0;
}

[爱奇艺]校招笔试(2017/9/11)相关推荐

2017年爱奇艺校招Java研发笔试编程题（2个）
相似单词变换时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 英文单词有很多非常相似,比如:see和s ...
爱奇艺校招9月15日编程题第2道
import java.util.Scanner;public class Main{ public static void main(String[] args) {// TODO Auto-gen ...
爱奇艺校招map优先队列笔试题字符串的价值
题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b ...
2021-08-22爱奇艺后端笔试【完犊子了-选择20题+编程4道】
一.选择题略二.编程题 2.1 SQL查询女生最多的前三科目,以及人数 # Student_info id name gener 1 kitty 1 2 kitt 2 3 kit 2# Subje ...
青草游戏(2018爱奇艺校招)
题目描述牛牛和羊羊都很喜欢青草.今天他们决定玩青草游戏. 最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始.在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂, ...
平方串(2018爱奇艺校招)
题目描述如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"","aabaab","xxxx"都 ...
TiDB 在爱奇艺实时分析场景的应用实践
作者:luzizhuo 原文来源: https://tidb.net/blog/21ab5c22 本文根据路希在[PingCAP DevCon 2021]上的演讲整理而成. 视频回顾: https:/ ...
爱奇艺八年：“好人”龚宇和“宽容先生”李彦宏
文章经授权转载自 iFeng科技(ID: iFeng_tech) 纳斯达克的敲钟声更像是对过去八年的一个交代 3月29日,爱奇艺正式在美国纳斯达克交易所上市.敲钟仪式上,今年将满50岁的龚宇和李彦宏 ...
校招末班车 — 记我的爱奇艺测试开发工程师面试之旅
自从二月底离职后,一直没有找到合适的归宿,但是好在终于有了校招的意识.在网上疯狂投递17届校招.曾经有一个礼拜每天都有笔试面试,刚好又是毕业季毕设论文还压着,心力交瘁.陆续收到几份offer,Java ...

[爱奇艺]校招笔试(2017/9/11)

[爱奇艺]校招笔试(2017/9/11)相关推荐

最新文章

热门文章