今天为了团体比赛，只得放弃个人的网易笔试…
3h内只AC了L1-1 ~ L1-8、L2-1 、 L2-3 ~ L2-4、L3-1（赛后已全部AC）
L2-2（已AC） 和 L3-3（已AC）各得22分，L2-2先开始想用链表模拟，但觉得太麻烦，就改用数组模拟，非常好写，但是挂了第二个测试点；L3-3用 dfs 在一个测试点超时，看到空间很大，想到用 map 剪枝，最后没写完（回来后加上各种剪枝还是超时。。。最终才发现是滥用map和set导致超时，剪枝并没有问题）
L3-2（已AC）要求很复杂，感觉有点麻烦就放弃了，补的时候才发现其实也很简单。
L1-1. 出生年
题意
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
输入格式
输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。
输出格式
根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。
输入样例1
1988 4
输出样例1
25 2013
输入样例2
1 2
输出样例2
0 0001
思路 - 枚举
数据范围和答案范围都很小，所以直接枚举判断即可。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int cnt;
bool vis[11];
int calc(int y) {
memset(vis, false, sizeof(vis));
cnt = 0;
for(int i = 0; i < 4; ++i) {
//因为要统计四位所有的数，所以要包含每一位
if(!vis[y % 10]) {
++cnt;
vis[y % 10] = true;
}
y /= 10;
}
return cnt;
}
int y, k;
int main() {
while(2 == scanf("%d%d", &y, &k)) {
for(int i = y; ; ++i) {
if(calc(i) == k) {
printf("%d %04d\n", i - y, i);
break;
}
}
}
return 0;
}L1-2. 点赞
题意
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。
输入格式
输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 … FK”，其中 1<=K<=10，Fi（i=1, …, K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。
输出格式
统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。
输入样例
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
输出样例
233 3
思路 - 模拟
统计每个特性标签出现的次数，然后输出出现次数最多的最大的编号。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n, k, num, cnt[1003], mx;
int main() {
while(1 == scanf("%d", &n)) {
mx = 0;
memset(cnt, 0, sizeof(cnt));
while(n-- > 0) {
scanf("%d", &k);
while(k-- > 0) {
scanf("%d", &num);
mx = max(mx, ++cnt[num]);
}
}
for(int i = 1000; i >= 0; --i) {
if(cnt[i] == mx) {
printf("%d %d\n", i, cnt[i]);
break;
}
}
}
return 0;
}L1-3. 情人节
题意
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。
输入格式
输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点“.”标志输入的结束，这个符号不算在点赞名单里。
输出格式
根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to dinner…”；若只有A没有B，则输出“A is the only one for you…”；若连A都没有，则输出“Momo… No one is for you …”。
输入样例1
GaoXZh
Magi
Einst
Quark
LaoLao
FatMouse
ZhaShen
fantacy
latesum
SenSen
QuanQuan
whatever
whenever
Potaty
hahaha
.
输出样例1
Magi and Potaty are inviting you to dinner…
输入样例2
LaoLao
FatMouse
whoever
.
输出样例2
FatMouse is the only one for you…
输入样例3
LaoLao
.
输出样例3
Momo… No one is for you …
思路 - 模拟
找出第\(2\)个人和第\(14\)个人（如果有的话），然后按照总人数输出对应的内容即可。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int cnt;
char a[11], b[11], s[11];
int main() {
cnt = 0;
while(true) {
scanf("%s", s);
if(s[0] == '.') {
break;
}
++cnt;
if(cnt == 2) {
memcpy(a, s, sizeof(a));
}
if(cnt == 14) {
memcpy(b, s, sizeof(b));
}
};
if(cnt >= 14) {
printf("%s and %s are inviting you to dinner...\n", a, b);
}
else if(cnt >= 2) {
printf("%s is the only one for you...\n", a);
}
else {
printf("Momo... No one is for you ...\n");
}
return 0;
}L1-4. A乘以B
题意
看我没骗你吧 —— 这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。
输入格式
输入在第一行给出两个整数A和B（-100 <= A, B, <= 100），数字间以空格分隔。
输出格式
在一行中输出A乘以B的值。
输入样例
-8 13
输出样例
-104
思路 - 模拟
按照题意输出 a∗b 的值。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a, b;
int main() {
while(2 == scanf("%d%d", &a, &b)) {
printf("%d\n", a * b);
}
return 0;
}L1-5. A乘以B
题意
真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。
输入格式：
输入在第一行给出两个整数A和B（-100 <= A, B, <= 100），数字间以空格分隔。
输出格式：
在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为“Error”。输出的商应保留小数点后2位。
输入样例1
-1 2
输出样例1
-1/2=-0.50
输入样例2
1 -3
输出样例2
1/(-3)=-0.33
输入样例3
5 0
输出样例3
5/0=Error
思路 - 模拟
按照分母的正负零给表达式的分母和结果进行相应的处理即可。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a, b;
int main() {
while(2 == scanf("%d%d", &a, &b)) {
if(b < 0) {
printf("%d/(%d)=%.2lf\n", a, b, 1.0 * a / b);
}
else if(b > 0){
printf("%d/%d=%.2lf\n", a, b, 1.0 * a / b);
}
else {
printf("%d/%d=Error\n", a, b);
}
}
return 0;
}L1-6. 新世界
题意
这道超级简单的题目没有任何输入。
你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。
思路 - 模拟
按照题意输出即可。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
printf("Hello World\nHello New World\n");
return 0;
}L1-7. 古风排版
题意
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。
输入格式
输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。
输出格式
按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）
输入样例
4
This is a test case
输出样例
asa T
st ih
e tsi
ce s
思路 - 模拟
题目给定了行数，根据字符串长度就可以计算出列数，从第一个字符按照规则填入，最后不够的用空格补齐，然后按行输出即可。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int row, col, r, c, len;
char s[1003], res[103][1003];
int main() {
while(1 == scanf("%d ", &row)) {
gets(s);
len = strlen(s);
col = len / row + (len % row == 0 ? 0 : 1);
for(int i = 0; i < row; ++i) {
res[i][0] = ' ';
res[i][col] = '\0';
}
r = 0;
c = col - 1;
for(int i = 0; i < len; ++i) {
res[r][c] = s[i];
++r;
if(r == row) {
--c;
r = 0;
}
}
for(int i = 0; i < row; ++i) {
printf("%s\n", res[i]);
}
}
return 0;
}L1-8. 最佳情侣身高差
题意
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。
下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。
输入格式
输入第一行给出正整数N（<=10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。
输出格式
对每一个查询，在一行中为该用户计算出其情侣的最佳身高，保留小数点后2位。
输入样例
2
M 1.75
F 1.8
输出样例
1.61
1.96
思路 - 模拟
根据公式可得：
如果是男性，则 身高除以1.09
如果是女性，则 身高乘以1.09
最低0.47元/天 解锁文章
4133
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
