大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

链接：https://ac.nowcoder.com/acm/problem/14334
来源：牛客网

题目描述

《轩辕剑外传：苍之涛》是大宇资讯旗下经典单机角色扮演游戏《轩辕剑》系列的第七部作品。
这是《轩辕剑》系列中Roth最喜欢的一部作品,主要的原因是这部作品中引入了"法宝"系统，游戏中玩家可以装备两件类型为"法宝"的装备，每种法宝可以在战斗中为装备者提供技能，并且法宝可以成长，成长之后技能将更加强力。
而在苍之涛中，Roth最喜欢的一个法宝叫做"...龙...",这个法宝的技能是对一个敌人造成随机伤害.随机的伤害值分为3位，每一位为一个0-9之间的数字，每个数字由玩家在旋转的轮盘中点击鼠标发出停止指令时指针悬停的数字位置确定，升级之后伤害值将变为4位,并且可以组织数字的位置.Roth在游戏的过程中经常用"...龙..."对敌人造成成吨的输出,现在请你帮助Roth确定对于已经选定好的4位数字，他可以造成的最大伤害是多少

输入描述:

每组数据包含4个整数a,b,c,d；
0<=a,b,c,d<=9;
处理到文件尾

输出描述:

输出可能的最大的伤害值（不要包含前导0）

示例1

输入

复制

2 0 4 8
0 0 0 0
0 0 4 0

输出

复制

8420
0
4000

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
ll a[300010],jg;
int main()
{while(cin>>a[0]){cin>>a[1]>>a[2]>>a[3];sort(a,a+4);jg=1;for(int i=0; i<4; i++)jg-=a[i];for(int i=3; i>=0; i--){if(i==3&&a[i]==0){printf("0\n");break;}if(i!=0)printf("%d",a[i]);elseprintf("%d\n",a[i]);}}return 0;
}

链接：https://ac.nowcoder.com/acm/problem/14343
来源：牛客网

题目描述

今天是Tabris和mengxiang000来到幼儿园的第9天。
为了庆祝这美好的一天，老师组织同学们做游戏，拿来了好多骰子。
游戏规则:
1）两个人每人轮流掷骰子，操控同一个小人在一个有向的地图上走，骰子的点数是几，这个小人就向前走几格。
2) 地图只有一条路，路上有起点、终点和传送阵。传送阵会只能传送到最近接终点的另一个传送阵的位置上，否则传送阵势不会发动。
3）只要路过传送阵就会被传送走、并继续走完应走的步数，一个传送阵作为入口或出口只能使用一次。
4）小人到达终点时最后一个掷骰子的人获胜，且游戏结束。
Tabris与mengxiang000这两个傻孩子，并没有弄懂规则，就在一边轮流掷骰子玩了。
现在给你这张地图，和Tabris与mengxiang000总共掷骰子的次数与每次骰子的点数，你知道他俩应该谁赢么？（Tabris先掷骰子）

为了简化问题，‘S’代表起点、‘E’代表终点、‘@’代表传送阵、‘.’代表普通作为路的格子。

输入描述:

本题有T组数据
每组数据第一行有一行字符串代表地图。
第二行包含一个整数N，代表Tabris与mengxiang000总共掷骰子的次数。
第三行帮扩N个整数a_i ，代表每次的点数。
1≤地图长度≤10000
1≤T≤200
1≤N≤200
1≤a_i≤6

输出描述:

如果小人到达终点，输出赢家的名字，否则输出None。

示例1

输入

复制

2
S...@.....@....E
3
6 6 6
S..@..E
3
6 6 6

输出

复制

mengxiang000
Tabris

说明

从传送门的入口进入到出口出去相当于走了一格。

对于第一组样例：

箭头所示位置为小人所在的位置

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int t;
char ch[10010];
int main()
{scanf("%d",&t);for(int i=0; i<t; i++){memset(ch,0,sizeof(ch));int x=0,b,ks,js,ct=0;int s1,s2;scanf("%s",ch);for(int j=0; j<strlen(ch); j++){if(ch[j]=='@')b=j,ct++;if(ch[j]=='S')ks=j;if(ch[j]=='E')js=j;}scanf("%d",&s1);for(int j=1; j<=s1; j++){scanf("%d",&s2);while(s2>0){if(ch[ks]=='@'&&ks!=b&&ct>1)ks=b,s2--;elses2--,ks++;if(ks>=js)break;}if(ks>=js&&x==0){if(j%2==0)printf("mengxiang000\n");elseprintf("Tabris\n");x++;}}if(x==0)printf("None\n");}return 0;
}

链接：https://ac.nowcoder.com/acm/problem/14346
来源：牛客网

题目描述

小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。
这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。
一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？

输入描述:

本题有T组数据。
对于每组数据第一行有一个正整数n表示有多少个木桩。
第二行有n个数 a_i，表示木桩与水平地面的相对高度。
1≤T≤10
1≤n≤100000
1≤a_i≤1000000000

输出描述:

输出结果，并换行。

示例1

输入

复制

2
6
1 2 3 4 5 6
5
1 3 5 3 6

输出

复制

6
4

说明

第一组：  1->2->3->4->5->6 共6步
第二组：  1->3->5->6 共4步

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
bool a[100005];
int t,n,tmp,jg;
int main()
{scanf("%d",&t);while(t--){for(int i=0; i<100005; i++)a[i]=false;scanf("%d",&n);jg=0;for(int i=0; i<n; i++){scanf("%d",&tmp);if(!a[tmp]){a[tmp]=true;jg++;}}printf("%d\n",jg);}return 0;
}

牛客每日训练----Dragon，做游戏，凌波微步相关推荐

牛客每日练习----可做题，汀博尔，轰炸区最优选取
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤链接:https://ac.nowcoder.com/acm/problem/14500 ...
牛客每日训练----加边的无向图，美丽的项链，勇敢的妞妞
我从前最怕旁人火眼金睛,如今,倒是盼着有人能够洞幽烛远.如此,就能赠我一点欢喜. 链接:https://ac.nowcoder.com/acm/problem/14685 来源:牛客网题目描述给你 ...
力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
牛客练习赛75 D 减数游戏（队列优化（需要取模的）堆）
牛客练习赛75 D 减数游戏思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
【牛客每日一题】4.15 Treepath 题解（树上dfs/树形DP）
题目链接:https://ac.nowcoder.com/acm/problem/14248 来源:牛客网题目描述给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x ...
【牛客每日一题】 4.13 Xorto（前缀异或和，枚举优化/映射）
链接:https://ac.nowcoder.com/acm/problem/14247 来源:牛客网题目描述给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 ...
牛客每日一题3.31 城市网络树上倍增
牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述有一个树状的城市网络(即 n 个城 ...

牛客每日训练----Dragon，做游戏，凌波微步

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

题目描述

输入描述:

输出描述:

输入

输出

题目描述

输入描述:

输出描述:

输入

输出

说明

题目描述

输入描述:

输出描述:

输入

输出

说明

牛客每日训练----Dragon，做游戏，凌波微步相关推荐

最新文章

热门文章