牛客2022年愚人节比赛，10题做法完整版

题目

A 天天好心情点击查看 2533/2819 通过
B Falfa学群论点击查看 22/139 通过
C 最短路点击查看 34/180 通过
D 小红的简谱标记点击查看 89/2202 通过
E Capture The Flag 点击查看 53/599 通过
F 小沙的hello world！点击查看 64/258 通过
G 好心情没了点击查看 0/34900 未通过
H 须弥空荡荡，草神在人间！点击查看 237/25184 通过
I 如何计算一个很大的次幂这个方法我们已经有所了解点击查看 772/3022 通过
J 小红的自画像点击查看 290/1236 通过

题解

A 随便输出一个字符串

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cout<<"开心";return 0;
}

B 结论可以在 wiki 上查到

#include<bits/stdc++.h>
using namespace std;
int main(){map<string, string>mp;mp["B"]="4154781481226426191177580544000000";mp["Co_1"]="4157776806543360000";mp["Co_2"]="42305421312000";mp["Co_3"]="495766656000";mp["F_1"]="808017424794512875886459904961710757005754368000000000";mp["F_2"]="4154781481226426191177580544000000";mp["F_3"]="90745943887872000";mp["F_5"]="273030912000000";mp["Fi'_{24}"]="1255205709190661721292800";mp["Fi_{22}"]="64561751654400";mp["Fi_{23}"]="4089470473293004800";mp["H-H-McK"]="4030387200";mp["H-J-McL"]="50232960";mp["H-N"]="273030912000000";mp["H-S"]="44352000";mp["Ha-J-W"]="604800";mp["He"]="4030387200";mp["J_1"]="175560";mp["J_2"]="604800";mp["J_3"]="50232960";mp["J_4"]="86775571046077562880";mp["Ly"]="51765179004000000";mp["Ly-S"]="51765179004000000";mp["M"]="808017424794512875886459904961710757005754368000000000";mp["M(22)"]="64561751654400";mp["M(23)"]="4089470473293004800";mp["M(24)'"]="1255205709190661721292800";mp["M_{11}"]="7920";mp["M_{12}"]="95040";mp["M_{22}"]="443520";mp["M_{23}"]="10200960";mp["M_{24}"]="244823040";mp["McL"]="898128000";mp["O'N"]="460815505920";mp["O'N-S"]="460815505920";mp["R-C-W"]="145926144000";mp["Ru"]="145926144000";mp["Suz"]="448345497600";mp["Th"]="90745943887872000";string s;  cin>>s;cout<<mp[s]<<endl;return 0;
}

C 可能是个dp，没仔细看

D 可以唱出来（bushi），大多数都是5和7

#include<bits/stdc++.h>
using namespace std;
int main(){cout<<"7\n5\n3\n5\n5.5\n7";return 0;
}

E CTF找flag

#include<bits/stdc++.h>
using namespace std;
int main(){cout<<"ksdikne";return 0;
}

F （盲猜）数据没有奇怪的字符，毕竟没出现的字符连打印规则也不知道
那么就把输入跟样例里有的字符对比一下，如果有就输出，没有就不管，就可以了。

#include <bits/stdc++.h>
using namespace std;
string s[6] = {"#*********#####*****##*##*****#***####*#****#*#*###**#########**###*####*#####*######*****#***######*#*#*############*##*###*#***#***************##*******#*****#***#*#####***#*********************###**###*###*#*###*#*#*######*###*#***#*###*#*###*#*#**********#**********##*#*#****##*####*##*###*##**###*#######*******##***###***####*####*##*****","#*##**###*#########*##*##*###*#*#*###**#*###***###**#####*#####**##*###**####**######*#####*#########***######*****#*###*###**#*#**####*####*########**###******##*##*#######*#*######*##*###**###*#*#*#*###*###*##*#*#*#*####*##**#**###*#**##**#*#**#*#**###**###*###*#*###*******#######*###*##*###*###*##*#*##########***#*##**##*#####*#*####*#*####","#*##******#####**********###**##*#*##*##*###**####*#############*##*####*###*#*######*******##########*##*****#####*####*****#***#***************####*****#**#**##*##*######**#*#***##*##*#*#**###*##*##*###*###*###*############**#**###***#*#*###*#*#*#*****#****###*##*****#*#*##***########*###*#*####################*##*####**#*#####***#####**####","#*##**###*#########*##*####**##*#*##**##*###***###**#####*#####**##*####*##*****#########*#*######*##***######*****#*###*###*##*#**###**####*########**###******##*##*#########*#*#*##*##*##***###*#*#*#*###*#*#*###*#########*##*#*#*###*#*##**#####*#*#**#*##*#####*#######******####*###########*#*####################*#*#**###***####*###*###*#*####","#*********#####*****##*##*****#***##*###****#*#*###**#########**###*##*****###*###*##*****#***###**#*#*#*############*##*###*#***#******####*****##*******#*****#***#*****##*##*****##*##***********###******#***###*#########*##*#*#*#***#*###*######*#*#*##*#*####***********#*###***########*####*############*****####**##**####***###*###*##*##*****",
};
string gg = "08 3+2&/DK(:)|14.5{,*-=<H$6FE]B@IL?GTQOXUJY\";M\}N~WRPZ9#S`!V'^_7%\\[A>C";
string g[6];int cmp(int i, int j) {for (int k = 0; k < 5; k += 1)for(int l = 0; l < 5; l += 1)if(s[k][i + l] != g[k][j + l]) {return 0;}return 1;
}
int main () {for(int i = 0; i < 5; i += 1) cin >> g[i];for(int i = 0; i < g[0].size(); i += 5) {for(int j = 0; j < s[0].size(); j += 5)if(cmp(j, i)) {cout<<gg[j/5];}}return 0;
}

G 题目的MD5比较难算，可以暴力枚举数字每次算MD5比较，可以发现42的si shi er的MD5等于0abf0252b0787836cd5adb5b0575adfd，因此WA42发可以参与抽奖

H 考验二刺猿浓度了，做得出4~6题就可以rand60次左右出结果。

#include<bits/stdc++.h>
using namespace std;
int main(){cout<<"DEBADCABCB";return 0;
}

I 暴力打表可以发现后面的数都是e即2.718不会变了
scanf读个前面几位然后直接输出就行。

//打表
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
typedef long long LL;LL pows(LL a, LL x){if(x==0)return 1; LL t = pows(a, x>>1);if(x%2==0)return t*t;return t*t*a;}int main(){for(int i = 1; i <= 500000; i++){double x = i;double k = (x + 1) * 1.0 / x;double ans = pow(k, x);cout<<i<<": ";printf("%.3lf\n", ans);}return 0;
}

//AC
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
typedef long long LL;LL pows(LL a, LL x){if(x==0)return 1; LL t = pows(a, x>>1);if(x%2==0)return t*t;return t*t*a;}
void f(LL x){double k = (x + 1) * 1.0 / x;double ans = pow(k, x);printf("%.3lf\n", ans);
}int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int x;  scanf("%9d",&x);f(x);return 0;
}

J 可以根据样例发现，2倍和3倍的时候就是1的时候每个字符输出n次，每行输出n遍，所以套两个循环就行。
难度在于把样例1存到字符串里，可以每次getline读进来，然后输出到文件，每行收尾加个"，最后加个逗号，然后拷贝出来当字符串数组用。
对于转移字符\，直接替换所有\为\\即可。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
string s[45] = {"@@@@@@@@@@@@@@@@@@@^              ,]]OO[[[[[[[O]]`                                   .....",
"@@@@@@@@@@@@@@@@@@@@^       ,//[.,]]]]]*.***....    ,[\\`                              ....",
"  \\@@@@@@@@@@@@@@@@@@^  ]@@@@@OOoooooOO@@@@@\\],.... . .  ,\\`                           ...",
"]]]]`\\@@@@@@@@@@@@@@@@@@@@@OOOOo/[[[[[[\\[@@@@@@@@].... ..    \\`                         ..",
"@@@@@@@@@@@@@@@@@@@@@@@@@[....................,[O@@@\\ .   .    ,\\......                  .",
"@@@@@@@@@@@@@@@@@@@@@`.o`..,*...........**. ...... ,\\@@`    .     .   .......            .",
"@@@@@@@@@@@@@@@@@/`,`.o`................... . ... ..  .\\@`    .     \\..      .....        ",
"@@@@@@@@@@@@@@@/`*`/.*^..................*. . .. ..  .   ,\\     .    ,\\,/``*.             ",
"@@@@@@/`.=O@@`/^`=,..=^..........*......... ...  ..    .   \\` ... ...  ,`\\OOoo\\/.].       ",
"@@@@`.. /\\@^/oo=.O...=*...........,`...*.. ......  ..   .   .\\.\\` ...... \\.*[oOOOooo\\]`   ",
"@` ....@=@/o\\o^^.O...]^*`......*....*,.** .......  .  .. .    \\ ... ..... \\....**[\\oooo\\=\\",
"OOOOOO@/OO//o/O..^.*.[=^..^......*...,*` .....  .. . .. ....   \\,`.. ..... =.....****,\\^oo",
"OOOO\\^*/,**[o`O..^ ...`,`.=.*......*`..,`\\....    ...  ...... . \\..O`   ... ......*****,*,",
"O/,`/*=``**^*`=..^ .....*`.,.........,` .,`\\. .   .....  ..... . \\....\\ ,,.. =]`...*******",
",*^o**/,*`./,o=..=........`=^`,`....   .\\` ,\\\\`. . ..... .. ..... \\.....].. ..\\  `..,****,",
"``=^*=*`,**=*..^.,`.........=/\\ \\` .     ....,[/\\....... ....,`...,/\\]*`.,`` =.^ =.......*",
"**o**^*`o**=`..\\..^..........\\*,. \\   ..  . . ...`,\\... `... .\\\\.. ,\\*\\...  ,,`.^*..  ....",
"*=^**^=*^**.,..,^.=^........ .,..\\. .................. /`.... =.=`. ..,,[O]*,`[]...^      ",
"*/**=`=*^***.\\../..``   ..    .`...*` ...... ....... ,`.    . =...^ .*...,`O.  ..,^       ",
"*o**=*==^**.=/^..,.=`\\.. ..... .`  ..,\\` .... ...../`.      . =`...`.....^...,\\*..\\       ",
"*o,^=*==^*`,,Oo^.*,.\\.,`...,.....\\    ...[.]....*]]].       .............^.. =*,\\  ,`     ",
"`o=^=*\\=^.O*.=\\,^.*,`\\..,`....,\\`.,`      ..,`.  ,]..       .........   ,\\... =`*,\\  =`...",
"*o=^=*,=/^O*.=O.*...*\\\\*..,\\`.....   . ..`/`.]/@@O@@OO@@@@\\[[.. .....,`,` ,.. ,.\\...[]..,`",
"]O/\\//oOO*O...O***,`.*,o..`..,\\`  ....,]=`.,OO@/@\\OOO. =],\\.=.. .. . .   ` ... \\. `.***., ",
".=OOoO\\OO,=^..=^*. .,,..[`..\\]^,`,[**.... /O/`.=\\oO\\OO[OO`, ^. .. ....,... ,....=`. [`....",
"..@/OOO\\O^=O...\\*. .. .,..=]\\.....[`...  ..`.. =/^*\\OO^.=^ =....    .*. ,  O... ..*..  ...",
"..=@=OO^\\O,O^..=`/.                             \\`      =..O.....  ..  .* =.,\\`.  ...,.   ",
"...\\/OOO=\\^=O`..O`                                \\....,.,......  .  ... ,^*.....`[\\/,[`  ",
"..,=@/\\O\\^O=/\\`.,^.                                       ...... . .    ,[`\\`....... .....",
".=o=O/O/O^^OO,O`.=`                                       ,...... .^  .**..,\\.\\`.... .....",
"\\[/*O=O].\\/^O^`\\/..       ,[...                           ^ ....  =*Oo*****..**,..`.  . ..",
",`,`,O\\\\O\\`..`,[[..\\.    ../@@@\\.                        .^ ...  ./**\\\\***,`......`*...../",
"**\\**=O^*,\\O\\]]][,\\.\\,` ./@@/       .                    .^ ...  /^`**,O...*.........  .` ",
"**,***=O***,\\\\^O^,`\\.\\,\\,@/                              .o ... /O^*`***\\`..**....... /   ",
"*******,\\.**..\\O^,]`\\.[,O^                   ,...  \\     .=`  . \\O^*****/*\\`..*,....,`  ,/",
"*.*******.../\\/^`\\^O\\^\\.\\\\\\               ,`.........     .\\.    ,O`o,***,,`\\`..*\\/` ,/`..",
"*****...,/[/oo//o\\/,/`,^O].\\`             \\.........       ,O`. .   [...***`**,\\/.]/^**...",
"...]/O\\/ooooOo\\//.,^^,*^Oo=OO`              ,.....        =`,*\\` ....  .....`,*/`[Oo\\`]*/`",
"O\\]o\\]o\\\\/OO[\\...=\\\\**=^Oo.Oo/\\`                         O,``*/  ......,]//`,`\\]`****[/...",
"O`..,O[o.....     ,[\\]=`O\\[[``..,[\\`                   /`[/*][.        .,\\/\\\\`*****,/.....",
"  [\\/oO`..,]`...   ..,^`,,**]/O/[\\]..,OOO\\]]`..      /`\\]/`           . . ,\\o/\\]]][.,,*`  ",
"     \\^/`**.         o*,//`=.OoO`**=`**,OooO\\O,,*,\\,=O/\\..         ....       ,O`       .`",
"       \\.**.        =/\\^***^.=OO^*]]O,//[/[*.*.=`/[[O,o=\\*      ...         .,        ....",
"        \\`*.       =o`O***=`..=OO[^....\\.....*/\\/**o\\\\oo=O               `  `    ........."
};int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);// freopen("task.txt","w",stdout);int n;  cin>>n;for(int i = 0; i < 45; i++){for(int kk = 0; kk < n; kk++){for(int j = 0; j < s[i].size(); j++){for(int k = 0; k < n; k++){cout<<s[i][j];}}cout<<"\n";}}return 0;
}

牛客2022年愚人节比赛，10题做法完整版相关推荐

牛客2021年愚人节比赛【题解】
很有意思的一套题,难度不大,不过题目很有意思. 比赛链接:https://ac.nowcoder.com/acm/contest/12800 目录 A: 出愚人节欢乐赛 B: 你这题,狗屁不通 C: ...
牛客2020年愚人节比赛
欢乐的一晚上题目链接其实做做也挺好,脑筋急转弯,不需要算法不需要数据结构,纯娱乐还有不知道是哪位哥的,心疼一下题解注:一下题解没必要较劲,欢乐局而已对不对无所谓,换了最重要奥 A题rand ...
牛客2020年七夕节比赛 D.拜托了，牛老师
牛客2020年七夕节比赛 D.拜托了,牛老师题目链接题目描述时钟指向0点,又是新的一天.今天是七夕节,看着朋友圈牛云.牛郭.牛陈.牛余.牛lan等脱单牛准点发送的虐牛图,牛牛心理丝毫没有波动,因 ...
牛客2021年七夕节比赛 F 清楚姐姐的翅膀们【带花树】
传送门清楚姐姐的后宫有很多妹子 , 她们都是清楚姐姐的翅膀 . 当时觉得是匹配,就狂交了六十多发随机题意: N N N个妹子, M M M个蝴蝶结每个蝴 ...
首个校园招聘年度盛宴，数百万人关注，牛客2022青年人才招聘峰会来啦！
距离已经消失,要么创新,要么死亡. --管理学大师托马斯彼得斯 12月2日第四届青年人才招聘峰会 "数智链接,向新而生" 群英汇聚,共商招聘未来新环境复杂多变,企业如何调整战 ...
【2020年牛客暑假第八场】E题 Enigmatic Partition
[2020年牛客暑假第八场]E题 Enigmatic Partition 一阶差分+隔项差分题意思路方法一方法二 Code 反思题目链接: https://ac.nowcoder.com/a ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
牛客网--蘑菇街2016研发工程师编程题
牛客网--蘑菇街2016研发工程师编程题第一题: 搬圆桌时间限制:1秒空间限制:32768K 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1).每次移动一步 ...
2019牛客多校第四场 I题后缀自动机_后缀数组_求两个串de公共子串的种类数
目录求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量 @(牛客多校第四场 I题 ...

牛客2022年愚人节比赛，10题做法完整版

题目

题解

牛客2022年愚人节比赛，10题做法完整版相关推荐

最新文章

热门文章