封面出自轻小说『败犬女主太多了!』
华华对月月的忠诚
题意
给定斐波那契数列的前两项 问第n项和第n+1项的gcd
思路
列了几个情况然后guess的 就直接输出前两项的gcd就行了
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
void solve()
{
ll a,b;
string n;
cin>>a>>b>>n;
cout<<__gcd(a,b)<<endl;
}
int main()
{
int T=1;
//scanf("%d",&T);
while(T--)
{
solve();
}
return 0;
}
汉诺塔
题意
三根柱子 其中A柱子有n个盘子 必须按照给定的指令按优先级进行操作 具体操作方式如下
我们可以用两个字母来描述一次操作:第一个字母代表起始柱子,第二个字母代表目标柱子。我们总是选择符合以下两个条件的操作来移动盘子,直到所有的盘子都从柱子A移动到另一根柱子:
(1)这种操作是所有合法操作中优先级最高的;
(2)这种操作所要移动的盘子不是上一次操作所移动的那个盘子。
给定六种操作的优先级 问挪完要多少次操作
思路
这题我补的 发现有递推关系 证明看这里 总之先求出n从1到3的情况然后算k和b两个参数就可以秒杀了
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
void solve()
{
int n;
scanf("%d",&n);
int mp[200][200];
memset(mp,0,sizeof(mp));
for(int i=0;i<6;i++)
{
string cmd;
cin>>cmd;
mp[cmd[0]][cmd[1]]=6-i;
}
ll ans[35];
ans[1]=1;
if(mp['A']['B']>mp['A']['C'])
{
if(mp['B']['C']>mp['B']['A'])
{
ans[2]=3;
if(mp['C']['A']>mp['C']['B'])
{
ans[3]=7;
}
else
{
ans[3]=9;
}
}
else
{
ans[2]=5;
ans[3]=17;
}
}
else
{
if(mp['C']['B']>mp['C']['A'])
{
ans[2]=3;
if(mp['B']['A']>mp['B']['C'])
{
ans[3]=7;
}
else
{
ans[3]=9;
}
}
else
{
ans[2]=5;
ans[3]=17;
}
}
ll b=(ans[2]*ans[2]-ans[1]*ans[3])/(ans[2]-ans[1]);
ll k=(ans[2]-b)/ans[1];
for(int i=4;i<=n;i++)
{
ans[i]=ans[i-1]*k+b;
}
printf("%lld\n",ans[n]);
}
int main()
{
int T=1;
//scanf("%d",&T);
while(T--)
{
solve();
}
return 0;
}
做游戏
题意
游戏规则:
1)两个人每人轮流掷骰子,操控同一个小人在一个有向的地图上走,骰子的点数是几,这个小人就向前走几格。
2) 地图只有一条路,路上有起点、终点和传送阵。传送阵会只能传送到最近接终点的另一个传送阵的位置上,否则传送阵势不会发动。
3)只要路过传送阵就会被传送走、并继续走完应走的步数,一个传送阵作为入口或出口只能使用一次。
4)小人到达终点时最后一个掷骰子的人获胜,且游戏结束。
给定每次投出骰子的点数 问最后谁赢了
思路
依据题意模拟即可 注意有很多坑 比如起点终点不一定在开头结尾 最近的传送门可能在终点右边之类的
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
void solve()
{
string mp;
cin>>mp;
int n;
cin>>n;
vector<int> a(n);
for(int i=0;i<n;i++) cin>>a[i];
int l=mp.length();
int start=-1,end=0;
int go=0,to=0;
int flag=0;
for(int i=0;i<l;i++)
{
if(mp[i]=='S') start=i;
if(mp[i]=='E') end=i;
if(mp[i]=='@' and flag==0)
{
go=i;
flag=1;
}
if(mp[i]=='@' and flag==1)
{
to=i;
flag=2;
}
}
if(start==-1 or to>end)
{
printf("None\n");
return ;
}
int now=start;
for(int i=0;i<n;i++)
{
while(a[i]-- and now!=end)
{
now++;
if(now==go and flag==2)
{
mp[now]='.';
now=to;
}
}
if(now==end)
{
if(i%2==0) printf("Tabris\n");
else printf("mengxiang000\n");
return ;
}
}
}
int main()
{
int T=1;
scanf("%d",&T);
while(T--)
{
solve();
}
return 0;
}