牛客编程巅峰赛S1第2场 - 黄金钻石 1.规律 2.bfs

链接：https://ac.nowcoder.com/acm/contest/6357/A
来源：牛客网

题目描述
牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b，现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。
其中 1<=|x|, |y|, n<=10^9

示例1
输入
复制
1,2,3
输出
复制
1
说明
f(2)=f(3)+f(1), 所以f(3) = f(2)-f(1)=2-1=1
示例2
输入
复制
-1,-2,3
输出
复制
1000000006
说明
同样例1：f(3)=-1%1000000007=1000000006

class Solution {public:/*** * @param a int整型 * @param b int整型 * @param n int整型 * @return int整型*/const int mod=1000000007;typedef long long ll;int solve(int a, int b, int n) {ll c=(b-a)%mod;ll f[]={a,b,c,-a,-b,-c};return (f[(n-1)%6]+mod)%mod;}
};

链接：https://ac.nowcoder.com/acm/contest/6357/B
来源：牛客网

题目描述
题面：
牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2，均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。
变换的方式是这样：每次变换可以选择当前字符串中的一个位置，然后剩下的三个位置的字符从左到右分别加上2，3，5，若是超出’z’，则重新从’a’开始，例如：对于字符串"abcd"，我们选择’c’的位置进行变换，则变换之后的字符串为"ceci";对于字符串"qyzr",我们选择’r’位置进行变换，则变换之后的字符串为"sber"。

示例1
输入
复制
“aaaa”,“ccgk”
输出
复制
2
说明
第一次变换选择第一个’a’，变成"acdf"，第二次变换选择第二个’c’，变成"ccgk"，故答案为2

class Solution {public:/*** 返回最终的答案* @param s1 string字符串 表示初始的字符串* @param s2 string字符串 表示目标的字符串* @return int整型*/int vis[27][27][27][27];struct node{int x,y,z,d,s;};int bfs(string s1,string s2){queue<node>q;int a=s1[0]-'a';int b=s1[1]-'a';int c=s1[2]-'a';int d=s1[3]-'a';int aa=s2[0]-'a';int bb=s2[1]-'a';int cc=s2[2]-'a';int dd=s2[3]-'a';q.push((node){a,b,c,d,0});vis[a][b][c][d]=1;while(!q.empty()){node no=q.front();q.pop();if(no.x==aa&&no.y==bb&&no.z==cc&&no.d==dd){return no.s;}node ans=(node){no.x,(no.y+2)%26,(no.z+3)%26,(no.d+5)%26,no.s+1};if(!vis[ans.x][ans.y][ans.z][ans.d]){q.push(ans);vis[ans.x][ans.y][ans.z][ans.d]=1;}ans=(node){(no.x+2)%26,no.y,(no.z+3)%26,(no.d+5)%26,no.s+1};if(!vis[ans.x][ans.y][ans.z][ans.d]){q.push(ans);vis[ans.x][ans.y][ans.z][ans.d]=1;}ans=(node){(no.x+2)%26,(no.y+3)%26,no.z,(no.d+5)%26,no.s+1};if(!vis[ans.x][ans.y][ans.z][ans.d]){q.push(ans);vis[ans.x][ans.y][ans.z][ans.d]=1;}ans=(node){(no.x+2)%26,(no.y+3)%26,(no.z+5)%26,no.d,no.s+1};if(!vis[ans.x][ans.y][ans.z][ans.d]){q.push(ans);vis[ans.x][ans.y][ans.z][ans.d]=1;}}return 0;}int solve(string s1, string s2) {memset(vis,0,sizeof(vis));return bfs(s1,s2);}
};

牛客编程巅峰赛S1第2场 - 黄金钻石 1.规律 2.bfs相关推荐

牛客编程巅峰赛S1第7场 - 黄金钻石A-B-C
比赛链接:牛客编程巅峰赛S1第7场 - 黄金&钻石文章目录 A.牛牛打怪兽 DFS B.牛牛的冰激凌贪心 C.数列求值矩阵快速幂 A.牛牛打怪兽 DFS 题意身为屯里第一剑士的牛牛来到 ...
牛客编程巅峰赛S1第6场 - 黄金钻石王者（总结）
牛客编程巅峰赛S1第6场 - 黄金&钻石&王者(总结) A:牛牛爱奇数题意有一个由n个元素组成的数组,牛牛想要将所有的数都变成奇数(即:将所有的偶数都变成奇数),但是他的操作是:一 ...
牛客编程巅峰赛S1第3场 - 黄金钻石 A.简单题 B.dfs C.并查集
链接:https://ac.nowcoder.com/acm/contest/6383/A 来源:牛客网找卧底时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语 ...
牛客编程巅峰赛S1第7场 - 黄金钻石 A.dfs B.dpC.快速幂
链接:https://ac.nowcoder.com/acm/contest/6631/A 来源:牛客网题目描述题意身为屯里第一剑士的牛牛来到训练场里闯关,由于过于勤奋,牛牛的宝剑的耐久度降到了 ...
牛客编程巅峰赛S1第6场 - 黄金钻石王者 C.dijkstra
链接:https://ac.nowcoder.com/acm/contest/6629/C 来源:牛客网题目描述牛牛和牛妹在进行一场星球模拟游戏,游戏规则如下: 游戏地图内共有n个星球,共有m条隧 ...
牛客编程巅峰赛S1第6场 - 黄金钻石王者题解
牛牛爱奇数链接:https://ac.nowcoder.com/acm/contest/6629/A 来源:牛客网题目描述在牛牛面前放着n个数,这些数字既有奇数也有偶数,只不过牛牛对奇数情有独钟 ...
算法题解 - 牛客编程巅峰赛S1第3场 - 黄金钻石组
A. 找卧底题目描述牛牛今天和大家玩了一个新游戏,除了牛牛以外还有 n 个人参加游戏,现在这 n 个人中的每个人从 [1, n] 中选择一个数字,保证选出的数字均不重复.牛牛作为第 n + 1 个 ...
牛客编程巅峰赛S1第2场 - 青铜白银
A.牛牛扔牌链接:https://ac.nowcoder.com/acm/contest/6219/A 来源:牛客网题目描述牛牛现在有n张扑克牌,每张扑克牌都有点数和花色两部分组成.点数为'1' ...
牛客编程巅峰赛S2第5场 - 钻石王者 C.Tree III
牛客编程巅峰赛S2第5场 - 钻石&王者 C.Tree III 题目链接题目描述给出一棵有n个节点的节点标号为1~n的有根树(根为第一个节点,并给出从第2个节点到第n个节点的父结点),请你 ...

牛客编程巅峰赛S1第2场 - 黄金钻石 1.规律 2.bfs

牛客编程巅峰赛S1第2场 - 黄金钻石 1.规律 2.bfs相关推荐

最新文章

热门文章